본문 바로가기

분류 전체보기42

[백준_20057]마법사 상어와 토네이도 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 마법사 상어와 토네이도(골드 4) 문제 출처: www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 1. 알고리즘 격자의 가운데 칸(N//2, N//2)에서 토네이도의 이동 시작 토네이도 한 방향에서의 이동 횟수를 저장한 리스트와 비교하는 방법으로 각 회전 당 이동 횟수, 방향 제한 한 방향에서의 이동 횟수는 순서대로 다음과 같은 규칙성을 보임. (1, 1, 2, 2, 3.. 2021. 4. 8.
[백준_19238]스타트 택시 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 스타트 택시(골드 4) 문제 출처: www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 1. 알고리즘 BFS 알고리즘을 사용, 택시와 각 승객들 사이의 거리를 모두 구한다. 이때, 택시가 태울 수 없는 승객이 있다면 중지. 조건에 만족하는 승객을 선택, 이동한다. (조건: 최단 거리 > 행 번호 > 열 번호) 연료를 소모한다. 이때 현재 연료로 갈 수 없는 거리라.. 2021. 4. 7.