Algorithm/Baekjoon
[๋ฐฑ์ค] (Swift) 2089๋ฒ - -2์ง๋ฒ
๊ฐ์ ๐ฅ
2022. 2. 26. 16:46
๋ฐ์ํ
๋ฌธ์ ๋งํฌ
https://www.acmicpc.net/problem/2089
๋ด๊ฐ ํผ ํ์ด - ๋ง์์ต๋๋ค!
๋ณต์กํ๊ฒ ์๊ฐํ์ง ์๊ณ if๋ฌธ์ผ๋ก ์ํฉ์ ๋๋์ด์ ๋ฌธ์ ๋ฅผ ํ์๋ค. ์กฐ๊ธ ๋ ํจ์จ์ ์ธ ์ฝ๋ฉ ๋ฐฉ๋ฒ์ ์ฐพ์๋ด์ผ๊ฒ ๋ค.
var num = Int(readLine()!)!
var ans = ""
while true {
if num == -1 {
ans += "11"
break
} else if num == 0 {
ans += "0"
break
} else if num == 1{
ans += "1"
break
}
if num < 0 {
if num % 2 != 0 {
num += -1
num /= -2
ans += "1"
} else {
num /= -2
ans += "0"
}
}
else if num > 0 {
if num % 2 != 0 {
num -= 1
num /= -2
ans += "1"
} else {
num /= -2
ans += "0"
}
}
}
print(String(ans.reversed()))
๋ฐ์ํ