programmers 문제 풀이
1.[Programmers] 광고 삽입 문제 풀이 (Python)
추석 트래픽에 이어서 시간을 활용한 문제이다. 시간과 같이 구간을 활용하는 문제는 주의할 점이 있는데 바로 마지막 지점이 포함이 되는지∙되지 않는지 체크해야한다. 이번 문제는 마지막 지점을 포함하지 않는 문제이다.다음의 과정을 거쳐 문제를 풀었다.입력으로 들어오는 시간
2022년 6월 17일
2.[Programmers] 추석 트래픽 문제 풀이 (Python)
로그 데이터의 초당 최대 처리량을 계산하는 문제이다.다음의 과정을 거쳐 문제를 해결하였다.모든 시간을 ms 단위로 변경한다.예를 들어 1초라면 1000으로 변경dictionary를 이용하여 각 시간당 처리한 log의 수를 체크한다.key: 시간(ms), value: 시
2022년 6월 17일
3.[Programmers] 길 찾기 게임 문제 풀이 (Python)
주어진 노드를 이진트리로 구성해 전위 순회, 후위 순회 방식으로 순회한 결과를 구하는 문제이다.이진 트리는 트리 중 비교적 구현이 쉽다.각 level별로 노드의 최대 갯수가 정해져있다. e.g.) level1: 1개, level2: $2^2$개, … , level n:
2022년 6월 18일
4.[Programmers] 징검다리 건너기 문제 풀이 (Python)
이분 탐색을 활용한 파라메트릭 서치(Parametric Search)를 이용하여 풀었다.최댓값, 최솟값 등을 찾는 최적화 문제를 결정 문제로 바꾸어 푸는 방법이다.
2022년 6월 20일
5.[Programmers] 블록 이동하기 문제 풀이 (Python)
[Programmers] 블록 이동하기 문제 풀이, BFS, 최단거리
2022년 6월 24일