백준

🥕 [ 백준 2231 ] 분해합 문제 링크 url : https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 🍒 문제 분석 자연수 N을 M + M의 각 자리 수로 표현할 수 있을 때, M을 N의 생성자라고 한다. 생성자는 여러 개 일수도 있고, 1개일 수도 있으며, 아예 없을 수도 있다. 생성자들 가운데 가장 작은 수를 구하여라 가령 256 을 넣으면 198 이 출력된다. 생성자가 없을 경우에는 0을 출력하기로 한다. 🥑 ..

🥕 [ 백준 2447 ] 별찍기 문제 링크 url : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 🍒 문제 분석 N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. N = 3 일 때, *** * * *** N = 27 일 때, *************************** * ** ** ** ** ** ** ** ** * *..

🥕 [ 백준 11729 ] 하노이의 탑 이동 순서 문제 링크 url : https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 🍒 문제 분석 유명한 하노이의 탑 이동 문제 입니다. 작은 원판 위에는 큰 원판을 올릴 수 없고, 한번에 하나의 원판만을 옮길 수 있으며, 최적의 동선으로 1에서 3으로 탑을 옮겨야만 하죠. 🥑 코드 def moveDisc(cnt, from_bar, to_bar, via_bar): global anslist if ..

🥕 [ 백준 2775 ] 부녀회장이 될테야 문제 링크 url : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 🍒 문제 분석 0층에는 각 호수 값만큼을 가지고 1층 이상 부터는 , 한층 아래의 호수 가운데 1호부터 자기 자신의 호수까지의 합을 값으로 가진다. 따라서 1층 2호는 1 + 2 = 3 을 가지고 2층 3호는 1 + 3 + 6 = 10 을 가진다. 🥑 코드 이중 리스트 append 하는 풀이 T = int(input()) for _ in range(T): k = int(in..