알고리즘/프로그래머스1 프로그래머스 호텔 방 배정 문제 https://programmers.co.kr/learn/courses/30/lessons/64063 풀이방법 1 유니온 파인드 느낌으로 가는 것이다. 맵의 키 값에 해당 키번호에는 비어있는 바로 다음 방번호를 넣어주는 것이다 m[position] = position + 1; findset에서는 맵의 해당 키가 비어있다면 return을 해준다. 문제는 해당 방이 들어갈 다음 비어있는 방을 찾을 때 재귀를 많이 해야해서 효율성이 탈락한다. 소스 #include using namespace std; #define ll long long map m; int findset(int x) { if(m[x] == 0) return x; return m[x] = findset(m[x]); } vector solu.. 2022. 1. 10. 이전 1 다음