[파이썬] 백준 9019 : DSLR (골드4)
[파이썬] 백준 9019 : DSLR (골드4) 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제 풀이 0. 방향성 생각 연산 맞춰서 구현하기 BFS로 탐색 진행하고 가장 먼저 발견했을 때 명령어 출력 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() cmd = dict(zip((0,1,2,3),('D','S','L','R'))) for _ in range(int(input()..
2023. 8. 3.
[파이썬] 백준 1525 : 퍼즐 (골드2)
[파이썬] 백준 1525 : 퍼즐 (골드2) 문제 풀이 0. 방향성 생각 9!의 경우의 수를 탐색하는 것과 같다. 2차원 배열을 문자열로 바꾸어서 집합 visit에 넣은 후 탐색한다. 1. 입력 from collections import deque arr = [] for _ in range(3): arr.extend(input().split()) arr = ''.join(arr) 리스트로 받아준 후 문자열로 변환한다. 2. 방향 정의 moves = {0:(1,3), 2:(1,5), 6:(3,7), 8:(5,7), 1:(0,2,4), 3:(0,4,6), 5:(2,4,8), 7:(4,6,8), 4: (1,3,5,7)} 2차원 배열에서 왼쪽 위부터 0,1,2,...7,8 이라 하면, 인접한 위치로 갈 수 있다..
2023. 7. 30.
