프로그래머스 고득점 키트

고득점 키트 문제

1. 해시

  1) 완주하지 못한 선수 - 완벽

  2) 전화번호 목록 - 최적의 답으로 풀지 못함

  3) 위장 - 최적의 답으로 풀었지만 stream을 사용한 풀이도 숙지 필요

  4) 베스트앨범 - 최적의 답으로 풀었지만 stream을 사용한 풀이도 숙지 필요

 

2. 스택/큐

  1) 기능개발  - 최적의 답으로 풀지 못함

  2) 프린터 - 완벽

  3) 다리를 지나는 트럭 - 완벽

  4) 주식가격 - 최적의 답으로 풀지 못함

 

3. 힙

  1) 더 맵게 - PQ를 활용안해서 최적의 답으로 풀지 못함  

  2) 디스크 컨트롤러 - 힌트를 얻어서 품

  3) 이중우선순위큐 - 최적의 답으로 풀지 못함

 

4. 정렬

  1) K번째수 - 완벽

  2) 가장 큰 수 - 완벽

  3) H-Index - 최적의 답으로 풀지 못함

 

 

5. 완전탐색

  1) 모의고사 - 완벽

  2) 소수 찾기 - 거의 완벽

  3) 카펫 - 거의 완벽

 

6. 탐욕법(Greedy) - 개인적으로 제일 어려웠다.

  1) 체육복 - 거의 완벽

  2) 조이스틱 - 최적의 답으로 풀지 못함

  3) 큰 수 만들기 - 힌트를 얻어서 품

    > toString의 부하를 몰라서 고생함

  4) 구명보트 - 완벽

  5) 섬 연결하기 - 못품

  6) 단속카메라 - 거의 완벽

 

7. 동적 계획법

  1) N으로 표현 - 못품

  2) 정수 삼각형 - 거의 완벽

  3) 등굣길 - 완벽

  4) 도둑질 - 최적의 답으로 풀지 못함

 

8. 깊이/너비 우선탐색(DFS/BFS)

  1) 타겟 넘버 - 완벽

  2) 네트워크 - 완벽

  3) 단어 변환 - 완벽

  4) 여행 경로 - 못품

 

9. 이분탐색

  1) 입국심사 - 못품

  2) 징검다리 - 못품

 

10. 그래프

  1) 가장 먼 노드 - 완벽

  2) 순위

  3) 방의 개수