백준) 나이트의 이동
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net from collections import deque a = int(input()) dx = [-2,-2,-1,1,2,2,1,-1] dy = [-1,1,2,2,1,-1,-2,-2] answer = [] for _ in range(a): row = int(input()) now = list(map(int,input().split())) forward = list(map(int,input().split..
백준) 나이트의 이동
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net from collections import deque a = int(input()) dx = [-2,-2,-1,1,2,2,1,-1] dy = [-1,1,2,2,1,-1,-2,-2] answer = [] for _ in range(a): row = int(input()) now = list(map(int,input().split())) forward = list(map(int,input().split..
백준) 숫자판 점프
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net arr = [] numbers= [] for i in range(5): a = list(map(str,input().split())) arr.append(a) dx = [0,0,1,-1] dy = [-1,1,0,0] def dfs(x,y,string): if len(string) == 6: if string not in numbers: numbers.ap..
프로그래머스)[3]차 n진수 게임-python
https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n_dic1 = { 0: '0', 1: '1', 2: '2', 3: '3', 4: '4', 5: '5', 6: '6', 7: '7', 8: '8', 9: '9', 10: 'A', 11: 'B', 12: 'C', 13: 'D', 14: 'E', 15: 'F' } def change_10_to_n(n, value): result = '' q, r = divmod(n, value) while q > 0..
*프로그래머스)거리두기 확인하기
https://school.programmers.co.kr/learn/courses/30/lessons/81302 쉽게 말하면, 2차원 배열 안에 P를 기준으로 거리가 2 이내에 다른 P가 있는지, 있다면 그 사이에 X가 있는지, O가 있는지 판별하는 문제이다. from collections import deque def bfs(x,y,arr): visit = [[False for _ in range(5)] for _ in range(5)] q = deque() dx = [0,0,1,-1] dy = [1,-1,0,0] visit[x][y] = True q.append((x,y,0)) while q: x, y, distance = q.popleft() if distance > 2: continue if a..
