728x90
λ°μν
Problem
Solution
1. μ΄κΈ° κ° μ€μ
nμ΄ νμλΌλ©΄ 2λΆν° μ§μλΌλ©΄ 1λΆν° μμν©λλ€.
μ΄μ λ μκΈ° μμ μΈ μ«μλ 무쑰건 ν¬ν¨λκΈ° λλ¬Έμ 1μ λν΄μ£Όκ³ , νμμΈ κ²½μ°μ μ λ°κ³Ό κ·Έ μ λ°μ +1μ λνμ λκ° λ°λμ μ°μμ μΈ μ«μμ΄κΈ° λλ¬Έμ 1μ λν΄μ€ 2λΆν° μμν©λλ€.
κ·Έλ¦¬κ³ ν©μ μ μ₯ν sum, κ°μ₯ μμ κ°μ μ μ₯ν min, κ°μ₯ ν° κ°μ μ μ₯ν maxλ₯Ό 1λΆν° μ μΈν΄ μ€λλ€.
var answer = n%2 == 1 ? 2 : 1
let sum = 0
let max = 1
let min = 1
2. nμ΄ 1μ΄λΌλ©΄ 1μ λ°νν΄ μ€λλ€.(edgeμΌμ΄μ€)
if (n == 1) return 1
3. κ°μ₯ ν° μκ° nμ μ λ°μ΄ λ λκΉμ§ μλμ κ°μ΄ λ°λ³΅νλ€.
- ν©μ΄ nλ³΄λ€ μμ κ²½μ°
ν©μ κ°μ₯ ν° μλ₯Ό λν΄μ£Όκ³ , κ°μ₯ ν° μλ₯Ό 1 λλ €μ€λλ€.
- ν©μ΄ nκ³Ό κ°μ κ²½μ°
μ λ΅μ κ°―μλ₯Ό 1 λλ €μ£Όκ³ , ν©μ΄ nλ³΄λ€ μμ κ²½μ°μ κ°μ΄ μ§νν΄ μ€λλ€.
- ν©μ΄ nλ³΄λ€ ν° κ²½μ°
ν©μ κ°μ₯ μμ μλ₯Ό λΉΌμ£Όκ³ , κ°μ₯ μμ μλ₯Ό 1 λλ €μ€λλ€.
4. answerλ₯Ό λ°νν΄ μ€λλ€.
return answer
Source Code
728x90
λ°μν
'π Problem Solution > Programmers' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Swift] 2022 KAKAO TECH INTERNSHIP λ ν ν© κ°κ² λ§λ€κΈ° (0) | 2022.08.24 |
---|---|
[Swift] 2022 KAKAO TECH INTERNSHIP μ±κ²© μ ν κ²μ¬νκΈ° (1) | 2022.08.23 |
[JS] νλ‘κ·Έλλ¨Έμ€ κ°μ μ«μλ μ«μ΄ (0) | 2022.04.11 |
[JS] νλ‘κ·Έλλ¨Έμ€ κ΅¬λͺ λ³΄νΈ (0) | 2022.04.11 |
[JS] νλ‘κ·Έλλ¨Έμ€ κ²μ 맡 μ΅λ¨κ±°λ¦¬ (0) | 2022.04.11 |
λκΈ