반응형
https://programmers.co.kr/learn/courses/30/lessons/81303
백준의 '키로거' 문제에서 영감을 얻어 풀 수 있었던 문제.
선택 위치를 기준으로 왼쪽을 Left, 오른쪽을 right으로 두고
left의 최댓값 < right이 최솟값이 되도록 양쪽을 heap 자료구조로 저장하면 되는 문제.
순서를 기억하기 쉽도록 배열의 index를 사용한다.
https://inspirit941.tistory.com/154
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
[Python] 프로그래머스. 타겟 넘버 (Level 2) (0) | 2021.08.19 |
---|---|
[Python] 프로그래머스. 2021 카카오 인턴 - 거리두기 확인하기 (Level 2) (0) | 2021.07.12 |
[Python] 프로그래머스. 2021 카카오 인턴 - 숫자 문자열과 영단어 (Level 1) (0) | 2021.07.09 |
[Python] 프로그래머스. 스킬트리 (Level 2) (0) | 2021.03.01 |
[Python] 프로그래머스. 2021 카카오 recruit - 광고 삽입 (Level 3) (0) | 2021.02.22 |