𝑆𝑢𝑛𝑠ℎ𝑖𝑛𝑒 𝑎𝑓𝑡𝑒𝑟 𝑟𝑎𝑖𝑛✧

백준 1260 # 백준 1260 from collections import deque n, m, v = map(int, input().split()) graph = [[] for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def bfs(start_node): queue = deque() queue.append(start_node) visited[start_node] = True while queue: now = queue.popleft() print(now, end=" ") for next_node in graph[now]: if not visited[nex..

구명보트 #프로그래머스 구명보트 def solution(people, limit): cnt = 0 people = deque(sorted(people)) while people: person = people.pop() if people and person + people[0]

프로그래머스 숫자의 표현 # 투포인트 알고리즘 def solution(n): n_list = [] for i in range(1, n+1): n_list.append(i) cnt = 0 start, end = 0, 0 n_sum = n_list[0] while True: if n_sum = n: break n_sum += n_list[end] elif n_sum == n: cnt+= 1 n_sum -= n_list[start] start += 1 else: n_sum -= n_list[start] start += 1 return cnt print(solution(15)) # 다른 사람 풀이 def solution2(num): answer = 0 for i in ra..

백준 14923 # 백준 14923 미로탈출 from collections import deque n, m = map(int, input().split()) Hx, Hy = map(int, input().split()) Ex, Ey = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] visited = [[[0] * 2 for _ in range(m)] for _ in range(n)] d_row = [0, -1, 0, 1] d_col = [1, 0, -1, 0] def solution(Hx, Hy): queue = deque() x, y = Hx-1, Hy-1 queue.append([x,y, 0])..

투포인터 리스트에 순차적으로 접근해야할떄, 두개의 점의 위치를 기록하면서 처리하는 알고리즘 리스트에 담긴 데이터에 순차적으로 접근해야할때 시작점과 끝점 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 투포인터 알고리즘 시작점(start)과 끝점(end)이 첫번째 원소의 인덱스(0)을 가리키도록 한다. 현재 부분합이 M과 같다면 카운트한다. 현재 부분합이 M보다 작다면, end를 1 증가시킨다. 현재 부분합이 M보다 크거나 같다면, start를 1 증가시킨다. 모든 경우를 확인할때까지 2번부터 4번까지의 과정을 반복한다. 백준 2203 수들의 합2 n, m = map(int, input().split()) num_list = list(map(int, input().split())) # 첫번째 방법 ..

#백준 2210 숫자판 점프 graph = [list(map(int, input().split())) for _ in range(5)] memo = set() d_row = [0, -1, 0, 1] d_col = [1, 0, -1, 0] def dfs(depth, now, x, y): if depth == 6: if now not in memo: memo.add(now) return for i in range(4): dx = d_row[i] + x dy = d_col[i] + y if dx 4 or dy > 4: continue dfs(depth+1, now + str(graph[dx][dy]), dx, dy) for i in range(5): for j in ra..

#프로그래머스 타깃넘버 def solution(numbers, target): dfs(numbers, target, 0, 0) return def dfs(numbers, target, now, index): global cnt if index == len(numbers): if now == target: cnt += 1 return dfs(numbers, target, now + numbers[index], index+1) dfs(numbers, target, now - numbers[index], index+1) cnt = 0 from collections import deque import sys input = sys.stdin.readline m, n = map(int, input().split()..

#프로그래머스 영어 끝말잇기 def solution(n, words): i = 0 memo = set() cnt = 1 while True: if i == len(words): return [0,0] elif words[i] in memo : return [i%n+1, cnt] elif i != 0 and words[i][0] != words[i-1][-1]: return [i % n + 1, cnt] if i%n == n-1: cnt += 1 memo.add(words[i]) i += 1 # 프로그래머스 배달 import heapq def solution(N, road, K): graph = [[] for _ in range(N+1)] for i in range(len(road)): a,b,c = ro..