[BOJ] 백준 14562 태권왕 파이썬(Python)
2022. 8. 23. 12:56
알고리즘/백준[BaekJoon]
[문제] 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) ..
[BOJ] 백준 19949 영재의 시험 자바 (Java) 파이썬 (Python)
2022. 8. 23. 11:58
알고리즘/백준[BaekJoon]
[문제] 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..
[BOJ] 백준 15649 N과 M(1) 파이썬 (Python)
2022. 8. 23. 11:07
알고리즘/백준[BaekJoon]
[문제] 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...
[BOJ] 백준 2606 Virus 파이썬(Python)
2022. 8. 23. 11:00
알고리즘/백준[BaekJoon]
[문제] 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()) ..