| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 백내장 금감원
- 금융감독원 민원신청
- 금융감독원
- 메서드
- 코드스테이츠 합격
- 보험금 지급거절
- 금감원 백내장 민원
- 백내장
- 코드스테이츠 부트캠프 합격 후기
- 금감원
- 코드 스테이츠 백엔드 교육과정
- codestates 국비지원 1기 합격 후기
- 코드스테이츠 백엔드 후기
- Code States 백엔드 합격 후기
- 에이치엘비
- Spring
- 코드스테이츠 합격 후기
- Java
- 코드스테이츠 부트캠프
- 백준 알고리즘
- 코드스테이츠 백엔드 부트캠프 합격
- Gamsgo
- 자바
- HLB
- 해시
- 겜스고
- 백내장 다초점렌즈 삽입술
- 코테 합격후기
- 코드스테이츠 백엔드 교육과정
- CodeState 후기
Archives
- Today
- Total
목록배열 부분 정렬 (1)
개발하는 동그리
백준 알고리즘 [분할정복] 치킨 TOP N_11582_실버4
문제인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많아 혼자 정렬을 하기에는 많은 시간이 걸려 C.T.P 회원들을 활용하기로 했다. 치킨집이 N개 있다고 가정을 하자. N개의 치킨의 수치를 무작위로 놓은 뒤 N/2명의 C.T.P 회원이 차례대로 2개의 치킨집을 선택해 정렬을 한다. 그 뒤 N/4명이 차례대로 바로 전 단계의 사람이 정렬한 두 개의 그룹을 차례대로 선택 하여 치킨집을 정렬을 한다. 계속해서 N/8명, N/16명이 정렬을 진행하다가 마지막 사람이 두 개의 정렬된 그룹을 합병하여 작업을 완료한다.예를 들어 8개의 치킨집의 점수가..
알고리즘/분할정복
2024. 11. 30. 22:11