일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- Baekjoon
- 비트마스크
- 삼성 SW 기출문제
- 카카오 공채
- 2018 카카오 공채
- dfs
- 삼성 SW 역량테스트
- map
- 2019 카카오 공채
- c++
- bfs
- 젠킨스
- set
- gradle
- 카카오
- gcp
- Java
- 백준
- 2019 KAKAO BLIND RECRUITMENT
- 2019 카카오 개발자 겨울 인턴십 코딩테스트
- 2020 KAKAO BLIND RECRUITMENT
- 알고리즘
- 2018 카카오
- CS 스터디
- 자바
- 2020 카카오 공채
- 부스트코스
- 2018 KAKAO BLIND RECRUITMENT
- 2018 KAKAO BLIND RECRUITMENT 1차
- 프로그래머스
Archives
- Today
- Total
목록크레인 인형뽑기 게임 (1)
아무코딩
[2019 카카오 개발자 겨울 인턴십 코딩테스트] 문제4. 호텔 방 배정
문제풀이 실제 모의 코테를 칠 때 알고리즘 2 수업시간에 한번 다뤘던 스케쥴링이 생각났다. 스케쥴링 문제는 UnionFind를 활용한 문제였는데 Collapsing Find는 그대로 사용했지만 Weighted Union 말고 바로 다음 방을 골라야 되기 때문에 사용하지 않았다. Collapsing Find에서는 부모를 찾고 부모를 맵핑시켜주는 것이 가장 중요하다. 이를 이용하면 그저 간단하게 문제를 풀 수 있다. 효율성 문제인 거 같아서 쫄았지만 생각보다 앞 문제보다도 간단하게 풀었던 것 같다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4..
알고리즘/프로그래머스
2020. 4. 3. 18:15