๋ฐ์ํ
๋ฌธ์ ๋งํฌ
https://www.acmicpc.net/problem/1373
๋ด๊ฐ ํผ ํ์ด
์๊ฐ๋ณด๋ค ์ค๋๊ฑธ๋ ธ๋ค. ๊ณ ๋ฏผ์ค๋ฌ์ด ๋ถ๋ถ์ด ์๋นํ ๋ง์ ๋ฌธ์ ์ธ ๊ฒ๊ฐ๋ค. ๋์ค์ ์ด๋ฐ ์ง๋ฒ๋ฌธ์ ๋ ๊ทธ๋ฅ ํ ์ ์๋๋ก 2์ง๋ฒ๊ณผ 10์ง๋ฒ ๊ณ์ฐ๋ฒ ๋ง๊ณ 3์ง๋ฒ, 8์ง๋ฒ, 16์ง๋ฒ ๋ฑ ๊ธฐ๋ณธ์ ์ผ๋ก ์ง๋ฒ๋ณํ์ ์ด๋ค ๊ท์น์ผ๋ก ํด์ฃผ์ด์ผ ํ๋์ง ์์๋๋๊ฒ์ด ์ค์ํ ๊ฒ ๊ฐ๋ค. (8์ง๋ฒ ์ด์ผ ๊ตฌํ๋์ง ๋ชฐ๋ผ์ ์ฐพ์๋ณธ 1์ธ.... ํ... ๋ฌด์๊ทธ์์ฒด๋ค ใ
ใ
)
- ์ง๋ฒ ๊ตฌํ๋ ๋ฐฉ๋ฒ ๊ธฐ๋ณธ์ ์ผ๋ก ์์์ผํ ๋ฏ
- 3์๋ฆฌ์ฉ ๋์ด์ 2^0, 2^1, 2^2 ์ฐ์ฐ์ผ๋ก 2์ง๋ฒ ๊ตฌํ๋ ๋ฐฉ์์ผ๋ก๊ตฌํด์ค ๋ค, ๊ฐ์๋ฆฌ์ ๋ฃ์ด์ฃผ๋๊ฑฐ์
- 110/111 ์ด๋ฉด
- 10์์๋ฆฌ๋ 6 / ์ผ์์๋ฆฌ๋ 7์ด ๋๋ ๊ฒ์.
- ์ธ์๋ฆฌ์ฉ ๋์ด์ผํด์ 1,2์๋ฆฌ๋ก ๋จ๋๊ฒ์ ๋ฐ๋ก ์ฒ๋ฆฌํด์ฃผ์ด์ผํจ.
- 1/110/111 ์ด๋ฉด
- 001/110/111 ๋ก ๋ง๋ค์ด์ค์ผํ๊ธฐ ๋๋ฌธ์ ๋ฌธ์ 0์ ๋ฃ์ด์ค.
- ์ถ๋ ฅ๊ด๋ จ ๋ฐํ์์๋ฌ
- ์๋ฆฟ์๋ฅผ ํฉ์ณ์ 6+7 ํด์ 67 ์ด ๋์ด์ผํ๋๊น, answer๋ผ๋ ๋น string์๋ค๊ฐ + ํด์ฃผ๋ ๋ฐฉ์์ผ๋ก answer๋ฅผ ์ถ๋ ฅํจ.
- ๋ณ์๋ฅผ ๋ ํ ๋นํด์ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๊ฐ ๋ณ๋์ง ๋ฐํ์์๋ฌ.
- print๋ฅผ ํ์ค๋ก ์ถ๋ ฅํ๋ terminator๋ฅผ ์ด์ฉํ๋๊น ๋ง์์. — ์์์๋์.
var input = Array(readLine()!)
if input.count%3 == 1 {
input.insert("0", at: 0)
input.insert("0", at: 0)
} else if input.count%3 == 2 {
input.insert("0", at: 0)
}
for i in stride(from: 0, to: input.count-1, by: 3) {
let num = Int(String(input[i]))!*4 + Int(String(input[i+1]))!*2 + Int(String(input[i+2]))!*1
print(num, terminator: "")
}
๋ฐ์ํ
'Algorithm > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] (Swift) 2089๋ฒ - -2์ง๋ฒ (0) | 2022.02.26 |
---|---|
[๋ฐฑ์ค] (Swift) 1212๋ฒ - 8์ง์ 2์ง์ (0) | 2022.02.20 |
[๋ฐฑ์ค] (Swift) 9613๋ฒ - GCDํฉ (0) | 2022.02.20 |
[๋ฐฑ์ค] (Swift) 17087๋ฒ - ์จ๋ฐ๊ผญ์ง6 (๋ฌธ์ ํ์ด ์ค๋ช , GCD์๊ณ ๋ฆฌ์ฆ_์ค์ํํธ) (0) | 2022.02.19 |
[๋ฐฑ์ค] (Swift) 11656๋ฒ - ์ ๋ฏธ์ฌ ๋ฐฐ์ด (0) | 2022.02.19 |