[백준 BOJ_14888] 연산자 끼워넣기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 DFS를 이용하여 풀어주었습니다. dfs 함수를 만들어주었고 parameter는 다음과 같습니다. cnt: 이떄까지 연산한 숫자의 개수 res: 이때까지 연산하여 나온 값 add: 남은 덧셈의 개수 sub: 남은 뺄셈...
Recent posts
[백준 BOJ_1495] 기타리스트 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다: cache[i][j] = i번째 곡을 j 볼륨으로 연주 가능한지 여부 cache[1][3] = 1 이라면 첫번째 곡을 볼륨 3으로 연주가 가능하다는 뜻 각각 이전 곡의 가...
[백준 BOJ_8911] 거북이 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 status에 x와 y의 상태를 담아줍니다. status는 거북이가 바라보고 있는 방향을 다음과 같이 알려줍니다. status = [x, y] x와 y는 한 눈금 앞으로 (F) 갈 때 더해주는 값이 들어가게 됩니다. 북 = [0...
[백준 BOJ_5430] AC Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 p와 n의 값을 받은 뒤, 배열형식의 문자열을 배열로 바꿔줍니다. 배열을 deque로 바꿔주어 pop과 popleft를 자유자재로 사용할 수 있게 합니다. func_num에 연속되는 함수의 개수를 세어줍니다. 연속되는 함수가 ...
[백준 BOJ_9019] DSLR Python 풀이
출처: 백준 온라인 저지 문제 풀이 최소 경로를 찾아야 하기 때문에 BFS를 이용하여 풀어주었습니다. 우선 dq에 시작하는 수인 A와 빈 배열을 넣어줍니다. 후에 명령어가 추가되면 빈 배열에 명령어를 추가해줍니다. 이미 방문한 수에는 방문하지 않게끔 정수의 범위인 0부터...