[백준 BOJ_14501] 퇴사 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다. cache[i][0] = i+1번째 날을 포함하지 않는 경우 cache[i][1] = i+1번째 날을 포함하는 경우 for loop을 처음부터 N길이 까지 돌려준 뒤 퇴사...
Recent posts
[프로그래머스_43165] 타겟 넘버 Python 풀이
출처: 프로그래머스 문제 풀이 DFS로 풀어주었습니다. 시작하는 수가 양수일 때와 음수일 때를 넣어준 뒤, 해당 수에서 다음 index의 수를 더해준 값과, 빼준 값을 queue에 넣어줍니다. 모든 수를 다 썼을 때, target과 num이 같다면 answer를 증가시...
[프로그래머스_86052] 빛의 경로 사이클 Python 풀이
출처: 프로그래머스 문제 풀이 각각 turnRight, turnLeft, goStraight 함수는 빛이 d방향에서 들어왔을 때 가야하는 좌표 y, x와 들어가는 좌표를 기준으로 들어가는 방향 d를 return해줍니다. move함수는 주어진 ch에 따라 판단하여 위의...
[프로그래머스_64061] 크레인 인형뽑기 게임 Python 풀이
출처: 프로그래머스 문제 풀이 board의 move번째 행을 queue로써 가져옵니다. queue의 원소는 인형의 숫자, board에서의 y, x좌표를 가집니다. board = [[0,0,0,0,0], [0,0,1,0,3], [0,2,5...
[프로그래머스_42895] N으로 표현 Python 풀이
출처: 프로그래머스 문제 풀이 동적계획법을 활용한 완전탐색으로 풀었습니다. cache는 다음과 같습니다. cache[num] = [] num개의 N으로 만들 수 있는 수 각각의 cache에는 5, 55, 555, 5555 … 와 같은 수를 넣어줍니다. cache[...