TIL

매일 실버 2문제, 골드 1문제 구현 문제를 풀기로 했다.각 알고리즘도 잊지 않도록 실버 1, 골드 1문제를 풀기로 했다. 실버의 경우 30분 제한으로 문제를 풀고 (조금만 더 하면 풀 수 있겠다 싶으면 맥시멈 1시간)골드의 경우 1시간 제한으로 문제를 풀려고 한다 (

누적합 문제 뿌수기 (프로그래머스 파괴되지 않은 건물, 백준 20438, 11660)

누적합, 구현

구현 [실버3. 백준 2108 통계학]

구현 3문제, 그래프 2문제 풀이

구현 3문제, 그래프 3문제 풀이

그래프 2문제

deepcopy VS slicing / 그래프 문제 풀이

DFS와 BFS

최소스패닝트리 3문제, 최단거리 2문제, DP 1문제, 구현 1문제

구현 1문제

백트래킹 DFS처럼 쭉 진행하다가 더이상 진행할 필요가 없을 때는 되돌아가는 기법 백트래킹으로 순열 구현하기

Lv 3. 합승 택시 요금 풀이 그래프 내에서 최단 거리를 구해야한단거는 캐치했는데 최종 로직이 안 나와서 해설을 참고했다. 이 문제는 특정 지점까지 합승을 하고, 그 뒤는 따로 이동하는 경우다. 따라서 최단거리는 번 노드까지 합승을 하고, k번 노드에서 각자 따로 가는 경우를 1~n번까지 돌면서 최솟값을 구해줘야한다. 코드

프로그래머스 AI 제법 추천 잘해준다 (내가 못풀만한걸로만^^,,,)