Whying's

백준 파이썬 2696번 중앙값 구하기Gold 2 https://www.acmicpc.net/problem/2696import sysinput = sys.stdin.readlinefor _ in range(int(input())): m = int(input()) arr, q = [], [] for _ in range(m//10+1): arr += list(map(int, input().split())) print((m+1)//2) for idx in range(m): q.append(arr[idx]) q.sort() if idx%20 == 0 and idx!=0: print() if idx % 2 ..

백준 파이썬 1717번 집합의 표현Gold 5 https://www.acmicpc.net/problem/1717 집합에 대한 문제다. 유니온 파인드를 활용해 풀어주면 된다.더보기5 50 1 20 2 30 4 50 1 51 1 4막히면 위의 예시의 결과가 YES 가 나오는지 확인해보면 된다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**9)def find_parent(x): if r[x] != x: r[x] = find_parent(r[x]) return r[x]def dfs(x, y): x = find_parent(x) y = find_parent(y) if x

백준 파이썬 1958번 LCS 3Gold 4 https://www.acmicpc.net/problem/1958 3개의 문자열을 비교하는 LCS 문제다 !처음에 a와 b를 비교하고, 그 비교값을 c와 비교하는 LCS 계산을 두 번 하는 방법으로 접근해서 푸는데 생각보다 오래 걸렸다.위와 같은 방식으로 접근을 하면 첫 계산에서 무조건 긴 문자열만 고르기 때문에 정답이 나올 수 없다.abcd abdc c기댓값 => 1, 결괏값 => 0그렇기 때문에 3차원 리스트를 생성해서 값을 비교해주어야 한다.a = input()b = input()c = input()dp = [[[0]*(len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)]for i in range(..

백준 파이썬 14503번 로봇 청소기Gold 5 https://www.acmicpc.net/problem/14503문제가 길어서 어려워보이지만 간단한 구현 문제이다.import sysinput = sys.stdin.readlinefoward = [(-1, 0), (0, 1), (1, 0), (0, -1)]back = [(1, 0), (0, -1), (-1, 0), (0, 1)]def func(): global direction direction -= 1 if direction == -1: direction = 3 tx, ty = foward[direction] dx = tx+x dy = ty+y if lst[dx][dy] == 0 and not clean..

백준 파이썬 14728번 벼락치기Gold 5 https://www.acmicpc.net/problem/14728n, t = map(int, input().split())lst = [list(map(int, input().split())) for _ in range(n)] #공부시간, 배점dp = [0]*(t+1)for time, score in lst: for i in range(t, time-1, -1): dp[i] = max(dp[i], dp[i-time]+score)print(dp[t]) 냅색 유형의 문제로 dp를 사용해서 얻을 수 있는 최대점수를 구해주면 된다.다음 문제와 거의 똑같다!https://www.acmicpc.net/problem/12865

백준 파이썬 19942번 다이어트Gold 4 https://www.acmicpc.net/problem/19942import sysinput = sys.stdin.readlinedef recur(idx, a, b, c, d, price, pick): global ans, rst if idx == n: if a>=my[0] and b>=my[1] and c>=my[2] and d>=my[3]: if price 재귀로 푼 문제선택하는 경우와 선택하지 않는 경우를 나눠주면 되는 간단한 문제다.

백준 파이썬 12919번 A와 B 2Gold 5 https://www.acmicpc.net/problem/12919import sysinput = sys.stdin.readlinefrom collections import deques = input().rstrip()t = input().rstrip()q = deque()q.append(s)while q: x = q.popleft() if (x not in t) and (x[::-1] not in t): continue if x == t: print(1) exit() q.append(x+"A") q.append("B"+x[::-1])print(0)간단하게 문자열을 붙여서 풀 수 있는 문제우선..

백준 파이썬 2573번 빙산Gold 4 https://www.acmicpc.net/problem/2573 import sysfrom collections import dequeinput = sys.stdin.readlinemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def check_ice(x, y): visited = [[False]*m for _ in range(n)] q = deque() q.append((x, y)) tmp_cnt = 0 while q: x, y = q.popleft() for tx, ty in move: dx = x+tx dy = y+ty i..

백준 파이썬 13565번 침투Silver 2 https://www.acmicpc.net/problem/13565import sysinput = sys.stdin.readlinefrom collections import dequemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def bfs(): while q: y, x = q.popleft() for tx, ty in move: dx = x + tx dy = y + ty if 0  lst[0][idx] 에서 lst[m-1][idx] 에 도달할 수 있는지 확인하는 문제로 bfs를 이용해 문제를 풀 수 있다.

백준 파이썬 2644번 촌수계산Silver 2 https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinefrom collections import dequedef bfs(a, b): q = deque() q.append((a, 0)) q.append((b, 0)) visited[a], visited[b] = 0, 0 while q: x, dist = q.popleft() for i in tree[x]: if visited[i] == -1: dist += 1 q.append((i, dist)) ..