반응형 큐7 [Python] 백준 16928번 - 뱀과 사다리 게임 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 너비 우선 탐색(BFS) 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 .. 2023. 1. 3. [Python] 백준 11403번 - 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 플로이드-워셜 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재.. 2022. 12. 27. [Python][이코테] 스택 & 큐 스택 흔히 게임을 하는 사람이라면 익숙한 단어다. '스택'이라고 스택 뒤에 주로 따라오는 단어 중 하나가 바로 '쌓는다'이다. 즉 스택은 쌓는 것이다. 탑처럼 탑을 쌓을 땐 제일 처음 들어온 게 제일 아래로 가장 마지막에 쌓은 게 제일 위에 있다. 이 탑을 하나씩 제거할 땐 가장 최근에 쌓은 것부터 제거가 된다. 즉 후입선출 - 나중에 들어온 것이 먼저 나가는 구조이다. 이러한 구조다. # 5-1 DFS,BFS 스택 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.append(7) #5 2 3 7 stack.pop() #5 2 3 stack.append(1) stack.append(4) #5 2 3 1 4 stack.pop() #5 2 .. 2022. 7. 20. 이전 1 2 다음 반응형
