삼성코테파이썬풀이

BOJ - 연산자 끼워넣기 14888번 (python)

❓ 문제 - 백준 연산자 끼워넣기 14888번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14888) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 📝 문제해결법 1. 이 문제는 백트래킹(dfs)으로 풀었다. (+, -, *, /)의 연산자의 수를 add, sub, mul, div로 입력받는다. dfs()함수를 통해, 모든 숫자의 연산이 완료(depth=n) 되었으면 max_value와 min_value의 값을..

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 함수를 통해 기울림을..