SW역량테스트파이썬

BOJ - 마법사 상어와 비바라기 21610번 (python)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21610) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+Queue으로 풀었다. 초기 구름의 위치를 큐에 append한다. 이동 횟수만큼 cloud로 이동한 구름 위치를 표시하고, 현재 큐에 존재하는 구름들의 위치로 방향과 거리만큼 구름을 이동시킨다. 이 때 0, n-1 행과열은 이어져 있으므로 이동할 거리는 현재위치에서 해당..

BOJ - 상어 중학교 21609번 (python)

❓ 문제 - 백준 상어 중학교 21609번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21609) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. board에 격자판에 대한 정보를 담고, while문을 통해 오토 플레이를 반복한다. visited 함수로 BFS를 돌릴 때 방문처리와 동시에 블록 그룹의 번호를 저장한다. 무지개 블록의 경우 어떤 일반 블록에도 같이 껴서 블록 그룹을 형성할 수 있으므로 visit..

BOJ - 스타트택시 19238번 (python)

❓ 문제 - 백준 스타트택시 19238번 - python 풀이법 출처 (https://www.acmicpc.net/problem/19238) 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS+구현으로 풀었다. graph 이중리스트를 이용해서 벽이 있는 부분을 -1, 아무것도 없는 부분은 -2로 변경해서 저장한다. cus 리스트를 이용해서 택시 고객의 현재 위치와 목적지의 위치를 저장한다. while문을 통해 택시를 계속 운영하는데 만약 ..

BOJ - 어른 상어 19237번 (python)

❓ 문제 - 백준 어른 상어 19237번 - python 풀이법 출처 (https://www.acmicpc.net/problem/19237) 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현로 풀었다. sea(격자칸에 상어의 번호로 존재 표시), smell(격자칸에 존재하는 상어의 냄새표현 위해 냄새 타이머, 상어의 번호), s_dir(현재 상어의 방향), dir(상어의 번호와 상어의 현재방향에 따른 다음 방향 정보) 리스트를 활용하..