→

문제link: https://www.acmicpc.net/problem/9461문제에서 제시한 그림과 같이 정삼각형이 추가될 때, n번째 정삼각형 변의 길이 P(n)을 찾는 문제이다. 접근문제에서 삼각형은 나선에서 가장 긴 변에 추가된다.P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9인데, 여기에서 P(n) = P(n-2)+P(n-3)인 것을 알 수 있다.리스트에 미리 값을 저장한 후 알맞게 출력해주었다. 코드import sysinput = sys.stdin.readlineP = [0, 1, 1, 1] + [0] * 97for i in range(4, 101): P[i] = P[i-3] + P[i-2] for _ in range(int(input..

문제link: https://www.acmicpc.net/problem/9375해빈이가 가진 의상 목록을 입력받아 가능한 옷 조합의 가짓수를 출력하는 문제이다.같은 종류의 의상은 동시에 착용할 수 없고, 의상은 한 종류 이상만 착용하면(알몸이 아니기만 하면) 상관없다. 접근의상 종류별로 개수를 카운트한 후 곱해서 가능한 경우의 수를 계산했다. 이때, 해당 종류의 옷을 입지 않는 경우도 고려 가능하도록 종류별로 개수를 셀 때 +1 해주었다. 아무 옷도 입지 않은 경우는 제외해야 하므로 모두 곱한 값에서 1을 빼 출력하도록 했다. 코드import sysinput = sys.stdin.readlinefor _ in range(int(input())): clothes = dict() for __ in..