개른

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net n = int(input()) lst = [] ans = [] result = [] # 정답 담을 배열 for i in range(n): a, b = map(int,input().split()) # 입력 받고 lst.append([a,b]) def combi(cnt,ans): if cnt == n: # n번 됐으면 함수 종료조건 if ans: # 만약 정답배열에 담겼으면 mu..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net N = int(input()) st = "666" N_list = [] for i in range(666, 10000667): # 임의의 큰 수까지 for문 돌리기 if st in str(i): # 666이라는 숫자가 안에 있으면 N_list.append(i) # N_list에 추가 if len(N_list) == N: # N이랑 길이가 같아지면 끝내기 break print(N_list[N-1]..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net def permutation(arr, n): global chosen, v # 원소 담는 리스트에 원소를 저장하다가 n개가 되면 출력 후 함수 종료 if len(chosen) == n: print(*chosen) return # 반복문을 돌리고 for i in range(N): # 아직 사용하지 않았다면 if not v[i]: # 선택리스트에 저장하고 방문체크한다. chosen.append(arr[i]) v[i] = 1 # 다시 generate 함수를 반복한다. permutation(a..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net stack = [] ans = [] result = [] for i in range(9): num = int(input()) stack.append(num) # num이라는 배열에 입력값 받기 for i in range(9): # 9가지 중 2가지 수를 빼서 나머지 들의 합이 100이 되는지 확인 for j in range(9): if i == j: # 같은 수를 뺄 때는 continue로 건너뛰기 con..