공부하고 기록하는, 경제학과 출신 개발자의 노트

프로그래밍/코딩테스트 문제풀이

[Python] 프로그래머스. 2021 카카오 인턴 - 표 편집 (Level 3)

inspirit941 2021. 7. 24. 14:11
반응형

 

https://programmers.co.kr/learn/courses/30/lessons/81303

 

코딩테스트 연습 - 표 편집

8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO"

programmers.co.kr

 

백준의 '키로거' 문제에서 영감을 얻어 풀 수 있었던 문제.

선택 위치를 기준으로 왼쪽을 Left, 오른쪽을 right으로 두고

left의 최댓값 < right이 최솟값이 되도록 양쪽을 heap 자료구조로 저장하면 되는 문제.

순서를 기억하기 쉽도록 배열의 index를 사용한다.

 

https://inspirit941.tistory.com/154

 

[Python] 백준 5397. 키로거

https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번

inspirit941.tistory.com

 

반응형