[문제] https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다.www.acmicpc.net코드N = int(sys.stdin.readline())S = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]def dfs(step): global mini if len(A) == N >> 1: totalA = totalB = 0 tmp_B = [] for player in all: ..

[문제] https://www.acmicpc.net/problem/21735 21735번: 눈덩이 굴리기눈송이들이 많은 동네인 숙명여대 앞마당에서 눈사람 만들기 대회를 연다. 앞마당의 길이는 $N$이고 위치 $1$부터 위치 $N$ 까지만 눈이 쌓여있다. 위치 $i$에 눈이 $a_i$만큼 쌓여있다. 대회 규칙은www.acmicpc.net코드def dfs(step, idx): global maxi if step == M: if S[-1] >= maxi: maxi = S[-1] return else: for i in range(2): if i == 0: idx += 1 ..

[문제] https://www.acmicpc.net/problem/14562 14562번: 태권왕첫째 줄에 테스트 케이스의 수 C(1 ≤ C ≤ 100)이 주어진다. 둘째 줄부터 C줄에 걸쳐 테스트 케이스별로 현재 점수 S와 T가 공백을 사이에 두고 주어진다. (1 ≤ S www.acmicpc.net코드def dfs(step, S, T): global mini if S == T: if step T: return else: for i in range(2): if i == 0: S += S T += 3 dfs(step + 1, S, T) ..

[문제] https://www.acmicpc.net/problem/19949 19949번: 영재의 시험컴퓨터공학과 학생인 영재는 이번 학기에 알고리즘 수업을 수강한다. 평소에 자신의 실력을 맹신한 영재는 시험 전날까지 공부를 하지 않았다. 당연하게도 문제를 하나도 풀지 못하였지만 다행www.acmicpc.net코드def dfs(s): global cnt if s == 10: point = 0 for j in range(10): if ans[j] == base[j]: point += 1 if point >= 5: cnt += 1 return for i in range(1, 6..

[문제] https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net코드import sysN, M = map(int, sys.stdin.readline().split())def DFS(): if len(s) == M: print(*s) return for i in range(1, N + 1): if visited[i]: continue visited[i] = 1 s...

[문제] https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어www.acmicpc.netWhile + for else :: 틀렸습니다.import syssys.stdin = open('virus.txt', 'r')N = int(sys.stdin.readline())arr = [[] for _ in range(N + 1)]for i in range(int(sys.stdin.readline())): a, b = map(int, sys.stdin.readline().split()) ..