전체 글

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(상어의 번호와 상어의 현재방향에 따른 다음 방향 정보) 리스트를 활용하..

BOJ - 청소년 상어 19236번 (python)

❓ 문제 - 백준 청소년 상어 19236번 - python 풀이법 출처 (https://www.acmicpc.net/problem/19236) 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+DFS로 풀었다. 4*4 공간의 board 안에 물고기가 들어있는 번호, 방향을 저장한다. 만약 물고기가 잡아먹혔을 때 번호를 0으로 바꾼다. DFS를 통해 상어가 해당 방향으로 움직였을 때, 먹은 물고기의 번호로 점수를 더해주고 상어가 먹은 물고기 번호의 합의 최대값을..

BOJ - 모노미노도미노2 20061번 (python)

❓ 문제 - 백준 모노미노도미노 20061번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20061) 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현로 풀었다. 파란색 보드와 초록색 보드를 따로 두어 한 블록이 떨어질 때 drop_blue(), drop_green() 함수로 블록이 떨어짐을 처리한다. 그 후 파란색 보드에서는 한 열이, 초록색 보드에서 한 행이 다 블록으로 차있다면 delete() 함수로 지우는 부분의 인덱..