목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 16197번 두 동전

문제 문제 링크 문제 접근 BFS N x M 크기의 보드와 4개의 버튼으로 이루어진 게임 버튼은 상하좌우 4가지가 있다. 버튼을 누르면 두 동전이 버튼에 쓰여있는 방향으로 동시에 이동한다. 1. 벽이면 동전은 이동하지 않는다 2. 이동하려는 칸에 칸이 없으면 동전은 떨어진다 3. 그 외의 경우에는 원하는 방향으로 이동한다. 두 동전 중 하나만 보드에서 떨어뜨리기 위해 버튼을 최소 몇번 눌러야 할까? o: 동전 .: 빈 칸 #: 벽 동전의 개수는 항상 2개 10번 이상의 버튼클릭을 할 경우 -1출력 코드 import sys from collections import deque def BFS(board, coins_location): d = [(-1, 0), (0, -1), (1, 0), (0, 1)] co..
알고리즘 문제/백준 2022. 7. 14. 19:34
(백준 알고리즘 문제풀이) 15649번 N과 M(1)

문제 문제 링크 문제 접근 DFS 백트레킹 itertool 모듈을 사용하지 않는 조합문제 코드 import sys N, M = map(int, sys.stdin.readline().split()) lst = list(i for i in range(1, N+1)) result = list() def DFS(): global result, lst, N, M if len(result) == M: print(*result) return for i in range(0, N): if lst[i] not in result: result.append(lst[i]) DFS() result.pop() DFS() 느낀점 itertool을 사용하면 쉽지만 중복되지 않는 조합을 구하는 코드를 구현해보는 것도 쉽지많은 않다.
알고리즘 문제/백준 2022. 7. 14. 18:34
(백준 알고리즘 문제풀이) 15650번 N과 M(2)

문제 문제 링크 문제 접근 DFS 백트레킹 itertool 모듈을 사용하지 않는 오름차순 조합문제 코드 def DFS(idx): global result, lst, N, M if len(result) == M: temp = 0 for i in result: if temp < i: temp = i else: temp = -1 break if temp != -1: print(*result) return for i in range(idx, N): if lst[i] not in result: result.append(lst[i]) DFS(idx + 1) result.pop() DFS(0) 느낀점 itertool을 사용하면 쉽지만 중복되지 않는 조합을 구하는 코드를 구현해보는 것도 쉽지많은 않다.
알고리즘 문제/백준 2022. 7. 14. 18:05
Prev 1 ··· 33 34 35 36 37 38 39 ··· 47 Next