[프로그래머스] 이중우선순위큐 - Heap - Lv.3
https://school.programmers.co.kr/learn/courses/30/lessons/42628#qna 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분석위 문제는, 대량의 연산 종료 후 최소와 최대를 찾아내는 문제이다. 연산의 개수가 1,000,000이기 때문에 최대 배열 길이를 1,000,000이라고 간주하면 1초안에 해결하기 위해서는 배열 배치 등이 100번 이내여야한다. 즉 O(NlogN)수준을 넘으면 안된다. 연산의 종류는 다음과 같다 1. 삽입 2. 최소 제외 3. 최대 제외 삽입, 및 최소 or 최대 삭제를 적은 시간에 해낼 수 있는 자료구조는 Heap이 있다. Hea..
[프로그래머스] 퍼즐 조각 채우기 - BPS - Lv.3
https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석 쉽게 요약하면, game_board의 빈 칸에 알맞는 블록을 table에서 찾아 끼우는 것이다.참고로 table의 블록은 회전이 가능하다. 이런 블록은 배열을 이중for문 돌면서 bfs로 아직 탐색안한 블록을 찾아내면 된다. 방문한 곳은 다시 방문하지 않도록 표시를 잘 해주면 최적화할 수 있다. 그럴 경우 빨->주->노->초->파->보 순서로 블록공간을 찾아낸다. 블록을 어떻게 저장할 것인가?game_board나 table이나 구멍,..