목록2025/03/27 (1)

우당탕탕 개발일지

[프로그래머스] Level 4. 호텔 방 배정

https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  처음엔 배열로 parent를 구현했는데, 시간초과가 발생했다. unordered_map을 사용하니 통과함.방이 찼을 경우, 자기다음으로 큰 방번호를 parent에 넣는다.방번호를 찾을때, parent를 올바른값으로 갱신하는 부분도 들어가있다.for(long long i:prevs) parent[i] = room;  전체코드#include #include #include using namespace std;long long getRoom(uno..
Algorithm(c++)/Level 4 2025. 3. 27. 11:16
이전 Prev 1 Next 다음