Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 좋은 코드 나쁜 코드
- 이분탐색
- 숫자 블록
- 카카오
- spring event
- 누적합
- AWS
- 구현
- 백준
- 코드 계약
- 레디스 동시성
- docker
- 검색어 추천
- 트랜잭샨
- prg 패턴
- branch 전략
- 셀러리
- 수신자 대상 다르게
- 결제서비스
- 디버깅
- 객체지향패러다임
- gRPC
- jwt 표준
- 쿠키
- 프로그래머스
- BFS
- 깊게 생각해보기
- piplining
- 완전탐색
- 알람 시스템
Archives
- Today
- Total
목록유파 (1)
코딩관계론
[프로그래머스] 호텔 방 배정
아이디어 도출 방법 나는 힌트를 k와 room_number의 숫자 차이로 알았다. k의 max는 10^12지만, room_number는 최대 20만이기 때문이다. 다음으로는 방의 점유 여부를 표시하기 위해서 해당 room_number을 key로 하고 value는 [점유여부, 다음 방 번호]를 가지는 dict 클래스를 생성했다. 해당하는 방 번호에 사용자가 있는지 확인하는 방법은 두 가지가 있다. 최대 O(K)만큼 돌면서 dict [room_number]을 호출하는 방식 union find 알고리즘을 사용해 O(1)에 확인하는 방법 이번 문제의 KEY는 union find short path 알고리즘을 아느냐가 제일 중요했다. Union Find short path 문제에서 초기 상태는 아래와 같이 구성된..
개발/알고리즘
2022. 12. 21. 13:54