백준

[코딩테스트] 백준 다리 놓기(1010) 파이썬(Python)

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net t = int(input()) d = {} for i in range(1,30+1): for j in range(i,30+1): if i == 1: d[(i, j)] = i * j elif i == j: d[(i, j)] = 1 else: d[i, j] = d[(i, j-1)] + d[(i-1, j-1)] for _ in range(t): n, m = map(int, input().split())..

[코딩테스트] 백준 색종이 만들기(2630) 파이썬(Python)

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net N = int(input()) array = [] for _ in range(N): array.append(list(map(int, input().split()))) zeros = 0 ones = 0 def solve(n,array): global zeros global ones all_zeros = True all_ones = True if n == 1: if arra..

[코딩테스트] 백준 후위표기식(2)(1935) 파이썬(Python)

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net def cal(left, right, center): if center == '*': value=float(left) * float(right) elif center =='-': value = float(left) - float(right) elif center == '/': value = float(left) / float(right) else: value = float(left) +..

[코딩테스트] 백준 숨바꼭질3(13549) 파이썬(Python)

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque n, k = map(int, input().split()) q = deque() q.append((n, 0)) visited = set() visited.add(n) while q: x, d = q.popleft() if x == k: break for next_x in [2*x, x-1, x+1]: if ne..

[코딩테스트] 백준 숨바꼭질(1697) 파이썬(Python)

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque n, k = map(int, input().split()) q = deque() q.append((n, 0)) visited = set() visited.add(n) while q: x, d = q.popleft() if x == k: break for next_x in [x-1, x+1, 2*x]: if next_x..

[코딩테스트] 백준 두 수의 합(3273) 파이썬(Python)

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net n = int(input()) a = list(map(int, input().split())) x = int(input()) result = 0 a.sort() left = 0 right = n-1 while left < right: sum_value = a[left] + a[right] if sum_value == x: result += 1..