일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- softeer
- 소프티어
- 해결
- 티스토리챌린지
- 59409
- 설명
- 핵심
- 59412
- 퍼즐 조각 채우기
- 12930
- SQL
- SSAFY
- 146355
- 싸피
- 10기
- 오블완
- 조건에 부합하는 중고거래 상태 구하기
- 백준
- 후기
- 프로그래머스
- 14942
- 132202
- java
- 165672
- MySQL
- PCCP
- 142085
- 진료과별 총 예약 횟수 출력하기
- 수료
- 정기 코딩 인증평가
- Today
- Total
목록퍼즐 조각 채우기 (2)
개발 쥬스
🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍 해결 과정위 문제는 이분탐색의 방식을 활용하여 문제를 해결할 수 있습니다. 문제에서 입국심사에 걸리는 시간의 최솟값을 도출하는 것이 핵심이므로 시간을 기준으로 이분탐색을 위한 과정을 설계해야 합니다. 과정은 다음과 같습니다.1️⃣ 시간의 최솟값인 leftIdx를 0으로 초기화해준다.2️⃣ 최대로 오래 걸리는 입국심사 시간을 rightIdx로 초기화해준다. (times의 최댓값을 n명만큼 곱한 값)3️⃣ 이분탐색의 방식을..
🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍 해결 과정문제의 조건에 맞춰서 단순 구현의 방법으로 문제를 해결할 수 있었지만 구현을 위한 과정을 세우는 데 있어서 어느 정도 시간이 걸렸던 문제였습니다. 이 문제의 해결을 위한 과정의 큰 틀은 다음과 같습니다.1️⃣ 문제의 game_board에서 빈 공간들의 집합을 이중 연결 리스트 spaces에 저장한다. (정규화 작업을 진행한 좌표를 모아둠)2️⃣ table에서 퍼즐들의 좌표 집합 모음을 이중 연결 리스트 puzz..