[백준 1890: 점프]
완전탐색을 하여 DP를 사용하여 각 칸마다 도달할 수 있는 경우의 수를 저장해준다.
Recent posts
[백준 1697: 숨바꼭질]
3번의 경우의 수의 움직임을 다 시험해보는 BFS를 돌려 수빈이가 동생의 포지션으로 가면 축적해놓은 시간을 리턴해준다.
[백준 5639: 이진 검색 트리]
이진 탐색 트리(Binary Search Tree)는 다음 과 같은 특성을 갖는다. 노드의 왼쪽 SubTree에 있는 모든 노드들의 키는 노드의 키보다 작다. 노드의 오른쪽 SubTree에 있는 모든 노드들의 키는 노드의 키보다 크다. 왼쪽, 오른쪽 SubTree도 이...
[백준 1347: 미로 만들기]
움직임에 따라 방향 조정을 해주는 rotate함수를 만들어 방향을 바꿔준다.
[백준 5543: 상근날드]
‘상근날드’ : 버거 세개 중에 가장 싼 것, 음료 두개 중에 가장 싼 것을 찾아 더하고 50을 빼주면 되는 간단한 수학 문제이다.