백준 17471, 게리맨더링 조합, 완전탐색 swift 문제풀이
오늘은 오랫만에 백준 문제를 하나 풀어봤습니다. solved.ac 기준, 골드5 티어 수준의 게리맨더링 문제입니다. 해당 문제는 모든 경우의 수에 대해 BFS, DFS 등의 탐색을 활용해서 N개의 구역 중 완벽하게 2개 선거구으로 나뉘는 경우에 한해 두 구역 인구수가 최솟값인 경우를 찾는 문제였습니다. 바로 제 소스코드를 보면서 문제풀이 보도록 하겠습니다. 백준알고리즘 17471번 문제, 게리맨더링 조합 및 완전탐색 swift 문제풀이 1) 문제 입력준비 및 변수 선언하기 먼저, 입력받기전, readLine() 입력 속도 최적화를 살짝 진행한 readInput 클로져 함수를 정의해두었습니다. 위 클로져는 양수값만 입력으로 들어올때 사용할 수 있습니다. 음수도 들어가는 경우, "-" 문자에 대한 flag ..
알고리즘 정보/Swift 알고리즘
2021. 10. 2. 21:58
반응형
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 프로그래머스swift
- swift
- swift 기초
- 프로토콜
- uikit
- swift reduce
- 개발자문서
- Swift 알고리즘
- SwiftUI
- 스위프트
- swift string
- 프로그래머스
- swift알고리즘
- publisher
- 백준swift
- swift언어
- 김프매매
- 백준알고리즘
- 알고리즘
- Protocol
- createML
- 자연어처리
- 알고리즘문제
- ios
- 컬렉션
- CoreML
- Collection
- swift 문자열
- swift문제
- 부스트코스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함