๐์ค๋ ๋ฐฐ์ด๊ฒ
public class Solution {
public boolean Odd(int num) {
//์
๋ ฅ๊ฐ์ด ํ์์ธ์ง ์๋์ง
//TODO :
if(num<0){
num = -num;
}//์
๋ ฅ๊ฐ์ด -num ์ผ ๊ฒฝ์ฐ -(-num)์ผ๋ก ์์๋ก ๋ง๋ฌ
while(num>0){ //num์ด 0๋ณด๋ค ํด๊ฒฝ์ฐ ๊ณ์ ์คํ๋ฌธ ์คํ.
if(num == 1){ // num์ด 1์ผ๋ true ๋ฐํ
return true;
} //์๋๋ผ๋ฉด num = num-2 ํ์ฌ ์ ์กฐ๊ฑด์์ ๋ถํฉํ๋ฉด ๋ค์ ๋ฐ๋ณต.
num = num -2;
}
return false; // ์ num>0 ์กฐ๊ฑด๋ถํฉ์ด ๋์ง์์๋ false ๋ฐํ
// ์ด ๊ฒฝ์ฐ ์ง์์ผ ๊ฒฝ์ฐ false๋ฐํ.
}
}
๐๋ด์ผ ๋ฐฐ์ธ๊ฒ
๐ ์ค๋ ๋๋์
์ค๋ pair์ 5์๊ฐ ์ ๋ ๊ฐ์ด ์๊ณ ๋ฆฌ์ฆ์ ํ์๋๋ฐ ๊ฑฐ์ ์ค๋ช
์ ๋ฃ๊ธฐ๋ง ํ์๋ค. ์ด์ ๋ ๊ทธ๋๋ง ๋งํ๋ฉด ์ด๋์ ๋ ํํธ๋ง ์์ด๋ ํ์๋๋ฐ, ์ค๋์ ์ ๋ง
pair๊ฐ ํํธ๋ฅผ ์ค๋ ๋ชจ๋ฅด๊ฒ๋๋ผ. ๊ทธ๋ฆฌ๊ณ 2~3์๋ถํฐ๋ ๋๋ฌด ํผ๊ณคํ๋ค. ์ค๋๋ถํฐ๋ ์ข๋ ์ผ์ฐ ์์ผ๊ฒ ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ด์ผ๋ถํฐ๋ ์ฌ๋ ์๊ฐ์ 9์ ์ดํ๋ก ์ก๊ณ , ๊ทธ์ ์ ๋ธ๋ก๊ทธ, ๊นํ, ๋ณต์ต์ ํด์ผ๊ฒ๋ค.