반응형 알고리즘120 [Python] 백준 1699번 - 제곱수의 합(실버2) https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 수학 - 다이나믹 프로그래밍 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 $11 = 3^2 + 1^2 + 1^2 $(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 $11 = 2^2 + 2^2 + 1^2 + 1^2 + 1^2 $(5개 항)도 가능.. 2023. 7. 30. [Python] 백준 10844번 - 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 다이나믹 프로그래밍 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. DP문제라는 걸 알아차리는데도 오래 걸렸으나 규칙성을 찾고 이해.. 2023. 7. 27. [Python] 백준 4963번 - 섬의 개수 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 너비 우선 탐색(BFS) - 깊이 우선 탐색(DFS) 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으.. 2023. 7. 12. [Python] 백준 4948번 - 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 수학 - 정수론 - 소수 판정 - 에라스토테네스의 체 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가.. 2023. 7. 9. 이전 1 ··· 15 16 17 18 19 20 21 ··· 30 다음 반응형
