고정 헤더 영역
상세 컨텐츠
본문
Greedy 알고리즘 분류에 들어가있는데,
풀이는 BFS로 할 수 있었던 문제였다.
진행이 될수록 숫자는 커지기만하니까 (2를 곱하거나 뒤에 1을 붙이는 두가지 모두) visited와 같은 배열은 필요가 없다.
'Swift알고리즘' 카테고리의 다른 글
| 백준 4386: 별자리 만들기 ( Union&Find{MST} / with Swift ) (0) | 2023.09.08 |
|---|---|
| 백준 1339: 단어 수학 (Greedy / with Swift) (0) | 2023.09.07 |
| 2023 KAKAO BLIND RECRUITMENT : 개인정보 수집 유효기간 (구현 / with Swift ) (0) | 2023.09.06 |
| 백준 1707 : 이분 그래프 (BFS / with Swift) (0) | 2023.09.05 |
| 백준 14501 :퇴사 (Dynamic Programming / with Swift ) (0) | 2023.09.05 |
