Datastructure and algorithms
1.Loop invariant
알고리즘에서, 반복문을 실행하면서 변하지 않는 부분, 특성을 Loop Invariant라고 한다.
2021년 6월 9일
2.프로그래머스 - 정수 삼각형
동적 계획법으로 풀 수 있다.
2021년 6월 11일
3.프로그래머스 - N으로 표현
프로그래머스 - N으로 표현, 동적 계획법으로 풀 수 있다.
2021년 6월 12일
4.프로그래머스 - 오픈채팅방
https://programmers.co.kr/learn/courses/30/lessons/42888 id - nickname형태로 저장하고, change가 들어오면 교체하는 형태로 구성한다. 그리고, 동작 - id 형태의 list에서 id를 key로 nickname을 가져와 결과를 구성한다.
2021년 6월 13일
5.백준 - 가운데를 말해요 (1655)
heap
2021년 6월 13일
6.프로그래머스 - 순위
https://programmers.co.kr/learn/courses/30/lessons/49191
2021년 6월 17일
7.프로그래머스 - 네트워크
DFS나 BFS를 하면서 한 노드에 대해서 탐색을 끝내면 answer를 +1 한다.
2021년 6월 18일