삼성코딩테스트파이썬풀이

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

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

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)과 한..