전체 글

DSLR 풀이

문제 링크: https://www.acmicpc.net/problem/9019 백준 알고리즘 중급 1/3 611에서 3번째 - 9019번 DSLR를 풀어보았다. 풀이: https://www.acmicpc.net/source/55553010 C++ Python import sys from collections import deque input = sys.stdin.readline commands = ['D', 'S', 'L', 'R', 'D'] for _ in range(int(input())): answer = '' dp = [-1] * 10000 dpR = [-1] * 10000 a, b = map(int, input().rstrip().split(' ')) dp[a] = '' dpR[b] = '' q..

데스 나이트 풀이

문제 링크: https://www.acmicpc.net/problem/16948 백준 알고리즘 중급 1/3 611에서 2번째 - 16948번 데스 나이트를 풀어보았다. 풀이: https://honggom.tistory.com/m/144 C++ Python from collections import deque def bfs(y, x): q = deque() q.append((y, x)) graph[y][x] = 0 while q: y, x = q.popleft() for dy, dx in d: ny, nx = y+dy, x+dx if 0

뱀과 사다리 게임 풀이

문제 링크: https://www.acmicpc.net/problem/16928 백준 알고리즘 중급 1/3 611에서 1번째 - 16928번 뱀과 사다리 게임을 풀어보았다. 풀이: https://yunaaaas.tistory.com/84 C++ Python from collections import deque def bfs(): queue = deque([1]) visited[1] = True while queue: now = queue.popleft() for move in range(1,7): check_move = now+move if 0 < check_move

2048 (Easy) 풀이

문제 링크: https://www.acmicpc.net/problem/12100 백준 알고리즘 중급 1/3 541에서 4번째 - 12100번 2048 (Easy)를 풀어보았다. 풀이: https://hongcoding.tistory.com/126 C++ Python from copy import deepcopy n = int(input()) graph = [] for i in range(n): graph.append(list(map(int, input().split()))) def move(board, dir): if dir == 0: # 동쪽 for i in range(n): top = n - 1 for j in range(n - 2, -1, -1): if board[i][j]: tmp = board[..

구슬 탈출 2 풀이

문제 링크: https://www.acmicpc.net/problem/13460 백준 알고리즘 중급 1/3 541에서 3번째 - 13460번 구슬 탈출 2를 풀어보았다. 풀이: https://bgspro.tistory.com/70 C++ Python from collections import deque import sys input = sys.stdin.readline # 빠른 입출력 위한 코드 n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(input())) for j in range(m): if graph[i][j] == 'R': # 빨간구슬 위치 rx, ry = i, j elif graph[i][j] =..

가르침 풀이

문제 링크: https://www.acmicpc.net/problem/1062 백준 알고리즘 중급 1/3 541에서 2번째 - 1062번 가르침을 풀어보았다. 풀이: https://coder38611.tistory.com/136 C++ Python from itertools import combinations n, k = map(int, input().split()) if k < 5: print(0) else: k -= 5 nece_chars = {'a', 'n', 't', 'i', 'c'} input_chars = [] alpha = {ky: v for v, ky in enumerate( (set(map(chr, range(ord('a'), ord('z')+1))) - nece_chars))} cnt ..

알파벳 풀이

문제 링크: https://www.acmicpc.net/problem/1987 백준 알고리즘 중급 1/3 531에서 12번째 - 1987번 알파벳을 풀어보았다. 풀이: https://campkim.tistory.com/18 C++ Python import sys R, C = map(int, sys.stdin.readline().split()) board = [list(sys.stdin.readline().strip()) for _ in range(R)] dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] answer = 1 def BFS(x, y): global answer q = set([(x, y, board[x][y])]) while q: x, y, ans = q.pop() for ..

스도미노쿠 풀이

문제 링크: https://www.acmicpc.net/problem/4574 백준 알고리즘 중급 1/3 531에서 11번째 - 4574번 스도미노쿠를 풀어보았다. 풀이: https://www.acmicpc.net/source/54507564 C++ Python def go(cnt, itr): find = False if cnt == Ecnt: print('Puzzle', itr) for r in range(9): for c in range(9): print(A[r][c], end='') print() return True r, c = E[cnt] if A[r][c]: find = go(cnt + 1, itr) return find for i in range(9): for j in range(9): if..