Python/알고리즘 - 백준

백준 9375 파이썬 문제 풀이 : 패션왕 신해빈 문제 링크 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 입출력 예시 제출 코드 n = int(input()) # 작업 수 for i in range(n): cnt = int(input()) # 의상의 수 name_list = [] de_name_list = [] result = 1 for j in range(cnt): name, type = input().sp..

백준 9095 파이썬 문제 풀이 : 1, 2, 3 더하기 문제 링크 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 입출력 예시 제출 코드 T = int(input()) for i in range(T): n = int(input()) arr = [0 for i in range(n+3)] i = 0 arr[1] = 1 arr[2] = 2 arr[3] = 4 if n < 4: pass else: for i in range(4, n+1): arr[i] = arr[i-1] + arr[i-2] + arr[i-3] i += 1 print(arr[n])

백준 2579 파이썬 문제 풀이 : 계단 오르기 문제 링크 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 입출력 예시 제출 코드 n = int(input()) s = [int(input()) for i in range(n)] d = [0] * (n) if len(s) < 2: print(sum(s)) else: d[0] = s[0] d[1] = s[0] + s[1] for i in range(2,n): d[i] = max(d[i-3]+s[i-1]+s[i], d[i-2]+s[i]) print(d[-1])

백준 파이썬 문제 풀이 : 문제 링크 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 입출력 예시 제출 코드 n = int(input()) # 컴퓨터 수 v = int(input()) # 연결선 수 graph = [[] for i in range(n+1)] # 그래프 생성 visited = [0] * (n+1) # 방문 여부 for i in range(v): a, b = map(int, input().split()) graph[a] += [b] graph[b] += [a] # 양방향 연결 def dfs(v):..

백준 1463 파이썬 문제 풀이 : 1로 만들기 문제 링크 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 입출력 예시 제출 코드 test = int(input()) num = [0] * (test+1) for i in range(2, test+1): num[i] = num[i-1] + 1 if i % 3 == 0: num[i] = min(num[i], num[i//3]+1) if i % 2 == 0: num[i] = min(num[i], num[i//2] + 1) print(num[test])