알고리즘스터디

단순한 수학문제 였는데 처음에 배열에 다 넣고 생각하려다가 조금 애먹었다.

이분탐색 문제

BOJ_10451인접리스트로 그래프를 저장하고 dfs를 이용해서 문제를 풀었다.

BOJ_1260인접리스트와 BFS는 큐로 DFS는 재귀로 구현한 코드

이번 문제는 그래프를 저장하는 두가지 방법 모두 코드로 구현하면서 연습해봤다. 또, 어떤 문제에서 BFS를 사용하고 DFS를 사용하는지 헷갈리긴 한다. BFS는 최소 이동 횟수나 최단 시간이 키워드가 된다.이번 문제에서는 촌수계산을 할때 가장 가까운 부모 또는 형제부터

예전에도 한 번 풀어본 적 있는 문제였지만 DP문제 연습하기 위해서 다시 풀어보았다.

BOJ_1003 피보나치함수

right값 지출금액의 총합으로 설정해 주었다. 지출금액 > 인출금액 일 경우가 있기 때문이다.

BOJ_2156 포도주시식 계단오르기와 비슷한 문제였는데 아직 완전히 이해하지 못했던 것 같다. 연속 3잔을 마실 수 없기때문에 나올 수 있는 경우는 이렇게 3가지 경우이다. 이걸 점화식으로 나타내면 3가지 경우의 수를 비교했을 때 가장 큰 값을 dp 배열에 저