전체 글

BOJ - 사다리 조작 15684번 (python)

❓ 문제 - 백준 사다리 조작 15684번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15684) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. 일단 사다리가 이미 있는 곳은 visited 리스트를 통해 방문 처리 해준다. 주어진 문제에 조건에서 양 옆에 사다리가 있으면 사다리를 놓을 수 없기 때문에 사다리를 놓여질 수 있는 행과 열을 돌면서 양쪽과 해당 위치에 사다리가 없다면 사다리를 놓을 수 있는 후보군으..

BOJ - 감시 15683번 (python)

❓ 문제 - 백준 감시 15683번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15683) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. mode라는 리스트로 CCTV의 종류(1, 2, 3, 4, 5)에 따라 회전했을 때 바라보는 방향을 넣어준다. 사무실의 정보를 입력받을 때, cctv의 종료 및 위치(i,j)를 cctv 리스트에 append한다. DFS를 돌려서 해당 cctv의 종류의 각도로 감시를..

BOJ - 톱니바퀴 14891번 (python, JAVA)

❓ 문제 - 백준 톱니바퀴 14891번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14891) 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 톱니 움직일 때마다 왼쪽, 오른쪽 톱니에 대해 다른 극으로 옆에 있는 톱니가 회전할 경우 left(), right() 재귀함수를 활용하여 톱니 상태를 변화시킨다. 톱니를 회전할 때 queue를 활용하여 시계방향으로 톱니가 회전할 경우 rotate(1), 반시계방향..

BOJ - 경사로 14890번 (python, JAVA)

❓ 문제 - 백준 경사로 14890번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14890) 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net ** 해결법 참고 (https://pacific-ocean.tistory.com/368) 해당 블로그의 해결법을 참조하여 공부하였습니다... 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 일차원 리스트(한 줄)로 길을 지나갈 수 있는지 없는지를 check() 함수를 통해 확인한다. 특히, 한 행으로 만들어지는 일차원 리스트(line)과 한..