๋ฌธ์ |
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ์ฐพ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค
ํ์๋ฆฌ ์ซ์๊ฐ ์ ํ ์ข ์ด ์กฐ๊ฐ์ด ํฉ์ด์ ธ์์ต๋๋ค. ํฉ์ด์ง ์ข ์ด ์กฐ๊ฐ์ ๋ถ์ฌ ์์๋ฅผ ๋ช ๊ฐ ๋ง๋ค ์ ์๋์ง ์์๋ด๋ ค ํฉ๋๋ค. ๊ฐ ์ข ์ด ์กฐ๊ฐ์ ์ ํ ์ซ์๊ฐ ์ ํ ๋ฌธ์์ด numbers๊ฐ ์ฃผ์ด์ก์ ๋, ์ข ์ด ์กฐ๊ฐ์ผ๋ก ๋ง๋ค ์ ์๋ ์์๊ฐ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ numbers๋ ๊ธธ์ด 1 ์ด์ 7 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. numbers๋ 0~9๊น์ง ์ซ์๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. 013์ 0, 1, 3 ์ซ์๊ฐ ์ ํ ์ข ์ด
programmers.co.kr
ํ์ด |
์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์์ฉํ๋ค.
0. 0์ด ๋งจ ์์ ์ค์ง ์๋๋ก ๋ฌธ์์ด์ sortํด์ค๋ค.
1. 2~stoi(numbers.size())์ ์ ์ค์์ numbers์ ์ซ์๋ค๋ก ์์๋ฅผ ๋ง๋ค ์ ์๋์ง ์ฒดํฌํ๋ค.("17"์ด๋ฉด "1", "7", "17", "71" ์ ๋ง๋ค์ ์๋๋ฐ 1์ ์์๊ฐ ์๋๋ฏ๋ก ๋ต์ 3)
์ฝ๋(O(nm)) *O(nm)์ด ์๋๋ผ๋ฉด ์๋ ค์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค(--)(__)* |
'๐ค PS(Problem Solving) > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level2/c++] ๋ฉ์ฉกํ ์ฌ๊ฐํ (0) | 2020.04.17 |
---|---|
[Level2/c++,Java] ์คํฌํธ๋ฆฌ (0) | 2020.04.16 |
[Level2/c++] ํฐ ์ ๋ง๋ค๊ธฐ (0) | 2019.10.12 |
[Level2/c++] ๊ฐ์ฅ ํฐ ์ (0) | 2019.10.07 |
[Level2/c++] ์ฃผ์๊ฐ๊ฒฉ (0) | 2019.09.29 |