one Book a Day

주사위 굴리기 1이랑 비슷합니다. 주사위 좌표이동, 방향에 따른 회전, 위치에 따른 좌표 값 * cnt 만큼 최종합에 더해줌. 주사위 밑면과 지도값 비교에 따라 방향성 수정 위의 4가지 로직으로 이루어져 있습니다. 사실 새로운 지도 배열을 만든 후 거기에 미리 위치마다 더해야 하는 값을 미리 연산해 두면 같은 위치마다 bfs를 돌지 않아도 되지만 통과됐으니 생략.. 아래가 직관적인 로직이라고 생각합니다. import sys input = sys.stdin.readline from collections import deque def rotate_dice(d): if d == 0: dice['top'], dice['left'], dice['bottom'], dice['right'] = dice['left']..

오름차순이면 ascending 반대면 descending 둘다 아니면 mixed arr = list(map(int, input().split())) pivot = [i for i in range(1, 9)] if arr == pivot: print('ascending') elif arr == pivot[::-1]: print('descending') else: print('mixed')

제곱 합의 나머지 print(sum(list(map(lambda x: int(x)**2, input().split()))) % 10)

분리집합 문제. union-find로 묶고 다른게 있으면 No 한집단이면 YES import sys input = sys.stdin.readline def union(x, y): x = find(x) y = find(y) if x > y: x, y = y, x parents[y] = x def find(x): if parents[x] == x: return x parents[x] = find(parents[x]) return parents[x] N = int(input()) M = int(input()) edges = [list(map(int, input().split())) for _ in range(N)] plan = list(map(lambda x: int(x) - 1, input().split()..

뒤에서부터 역산. 크면 해당 값으로 작으면 현재값보다 큰 배수로.(몫 + 1) * 통과속도 import sys input = sys.stdin.readline n = int(input()) v = list(map(int, input().split())) answer = 0 for i in range(n-1, -1, -1): if answer

set을 사용한 checking import sys input = sys.stdin.readline for test in range(int(input())): N = int(input()) arr1 = set(input().split()) M = int(input()) for num in input().split(): print(1 if num in arr1 else 0)

그냥 다익스트라 한번으로는 안된다. 최대한계값을 정해주고 돌려야한다. 최대한계값은 이분탐색으로 찾는다., import heapq import sys input = sys.stdin.readline def dijkstra(mid): dist = [float('inf')] * (N + 1) dist[start] = 0 H = [(0, start)] while H: dist, cur_node = heapq.heappop(H) if dist[cur_node] mid: continue if dist[next_node] > dist + cost: dist[next_node] = dist + cos..

위에서 start배열 swap 아래서부터 받아온 last 배열 swap 후 비교해주며 *, - 더해주기 import sys input = sys.stdin.readline k, n = int(input()), int(input()) start = [] for i in range(k): start.append(chr(ord('A') + i)) last = list(input().rstrip()) ladder_game = [list(input().rstrip()) for _ in range(n)] flag = 0 for row in range(n): if flag: break for col in range(k - 1): if ladder_game[row][col] == '-': start[col], star..

파이썬의 int, bin 메서드를 사용해 풀이 import sys input = sys.stdin.readline for test in range(int(input())): a, b = map(lambda x: int(x, 2), input().split()) print(bin(a + b)[2:])

상태공간 check에 같은 상태가 안오도록 가지치기. import sys input = sys.stdin.readline def bfs(x, y): q = set([(x, y, board[x][y])]) check[x][y] = board[x][y] answer = 1 while q: x, y, string = q.pop() for dx, dy in delta: nx, ny = x + dx, y + dy if 0