백준
-
[Python] 스타트 링크 5014 - bfs 그래프 탐색알고리즘/문제풀이 2021. 7. 3. 19:35
1. 문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 2. 문제 요약 S > G로 가기 위해 눌러야 하는 버튼의 수의 최솟값을 찾는 문제 → 탐색 문제 3. 아이디어 정리 BFS로 그래프 탐색을 진행하여 최솟값을 찾아본다. S를 큐에 넣어 탐색을 시작한다. 위로 올라가는 경우: 방문을 안 했다면 큐에 넣고, 버튼 누른 수 저장 아래로 내려가는 경우: 방문을 안 했다면 큐에 넣고, 버튼 누른 수 저장 4. 문제 풀이 4-1. 내 풀이 import sys..
-
[Python] 백준 한 줄로 서기 1138 - 구현 문제알고리즘/문제풀이 2021. 7. 3. 19:30
1. 문제 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 2. 문제 요약 자기보다 큰 사람이 왼쪽에 몇 명인지 알 수 있다. 줄을 선 순서대로 출력한다. 3. 아이디어 정리 키가 작은 학생부터 왼쪽에 나보다 키가 큰 사람 수만큼 자리를 비우고 맞는 순서에 배치한다. 예제 입력을 통해 직접 순서를 구현해보면 아래와 같다. 4. 문제 풀이 4-1. 내 풀이 """ 단순 구현 - 작은 사람부터 차례대로 채우기 """ import sys n ..