SW역량테스트파이썬풀이

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

BOJ - 스타트와 링크 14889번 (python)

❓ 문제 - 백준 스타트와 링크 14889번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14889) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 백트래킹(dfs)으로 풀었다. 스타트와 링크 두 팀으로 나누기 위하여 한 팀에 속하면 visited 리스트를 통하여 방문처리 해주면서 재귀함수 형태로 만든다. 만약 한 팀에 속한 팀원의 명수가 n//2로 다 채워졌으면 스타트팀의 능력치와 링크팀의 능력치를 구한다. 방문처리된 팀이 스타트팀이라고 하면, 방문처리 안..

BOJ - 구슬 탈출 2 13460번 (python/JAVA)

❓ 문제 - 백준 구슬 탈출 2 13460번 - python 풀이법 출처 (https://www.acmicpc.net/problem/13460) 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS) + 구현으로 풀었다. bfs를 통해 4방향으로 기울리면서 구슬을 움직이는데, 기울린 횟수(depth)가 10회가 넘는다면 실패이므로 break를 통해 -1를 리턴한다. 4방향으로 기울리는 것은 move 함수를 통해 기울림을..