๋ฐ์ํ
๋ฌธ์ |
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ฐ์ฅ ํฐ ์ | ํ๋ก๊ทธ๋๋จธ์ค
0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์. ์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ ์๋ 6210์ ๋๋ค. 0 ๋๋ ์์ ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์๋ฅผ ์ฌ๋ฐฐ์นํ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
programmers.co.kr
ํ์ด |
๊ฐ ์ธ์๋ฅผ a,b ๋๊ฐ์ฉ ๊บผ๋ด์์ a+b ๊ฐ ํฐ์ง b+a๊ฐ ํฐ์ง ํ์ธํ์ฌ ํฐ ๊ฐ์ ์์ชฝ์ ๋ฐฐ์นํ๋ค.
๋ง์ง๋ง ์ธ์๋ฅผ ๋น๊ตํ ๋๊น์ง ๋ฐ๋ณต.
์ฝ๋(O(n)) *O(n)์ด ์๋๋ผ๋ฉด ์๋ ค์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค(--)(__)* |
๋ฐ์ํ
'๐ค PS(Problem Solving) > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level2/c++] ์์ ์ฐพ๊ธฐ (0) | 2019.10.12 |
---|---|
[Level2/c++] ํฐ ์ ๋ง๋ค๊ธฐ (0) | 2019.10.12 |
[Level2/c++] ์ฃผ์๊ฐ๊ฒฉ (0) | 2019.09.29 |
[Level2/c++] ์ ๋ง๋๊ธฐ (0) | 2019.09.27 |
[Level2/c++] ๊ธฐ๋ฅ๊ฐ๋ฐ (0) | 2019.09.27 |