๐ค PS(Problem Solving)/ํ๋ก๊ทธ๋๋จธ์ค
[Level1/c++] ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์์ด s๋ฅผ ์ซ์๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์ ํ ์กฐ๊ฑด s์ ๊ธธ์ด๋ 1 ์ด์ 5์ดํ์ ๋๋ค. s์ ๋งจ์์๋ ๋ถํธ(+, -)๊ฐ ์ฌ ์ ์์ต๋๋ค. s๋ ๋ถํธ์ ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ์์ต๋๋ค. s๋ 0์ผ๋ก ์์ํ์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ ์๋ฅผ๋ค์ด str์ด 1234์ด๋ฉด 1234๋ฅผ ๋ฐํํ๊ณ , -1234์ด๋ฉด -1234๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค. str์ ๋ถํธ(+,-)์ ์ซ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์๊ณ , ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. programmers.co.kr ์ฝ๋
[Level1/c++] ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์?
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์? | ํ๋ก๊ทธ๋๋จธ์ค ๊ธธ์ด๊ฐ n์ด๊ณ , ์๋ฐ์๋ฐ์๋ฐ์....์ ๊ฐ์ ํจํด์ ์ ์งํ๋ ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ๋ค์ด n์ด 4์ด๋ฉด ์๋ฐ์๋ฐ์ ๋ฆฌํดํ๊ณ 3์ด๋ผ๋ฉด ์๋ฐ์๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด n์ ๊ธธ์ด 10,000์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n return 3 ์๋ฐ์ 4 ์๋ฐ์๋ฐ programmers.co.kr ์ฝ๋
[Level1/c++] ์์ ์ฐพ๊ธฐ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ์ฐพ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค 1๋ถํฐ ์ ๋ ฅ๋ฐ์ ์ซ์ n ์ฌ์ด์ ์๋ ์์์ ๊ฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ๋ง๋ค์ด ๋ณด์ธ์. ์์๋ 1๊ณผ ์๊ธฐ ์์ ์ผ๋ก๋ง ๋๋์ด์ง๋ ์๋ฅผ ์๋ฏธํฉ๋๋ค. (1์ ์์๊ฐ ์๋๋๋ค.) ์ ํ ์กฐ๊ฑด n์ 2์ด์ 1000000์ดํ์ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n result 10 4 5 3 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 1๋ถํฐ 10 ์ฌ์ด์ ์์๋ [2,3,5,7] 4๊ฐ๊ฐ ์กด์ฌํ๋ฏ๋ก 4๋ฅผ ๋ฐํ ์ ์ถ๋ ฅ ์ #2 1๋ถํฐ 5 ์ฌ์ด์ ์์๋ [2,3,5] 3๊ฐ๊ฐ ์กด์ฌ programmers.co.kr ์ฝ๋
[Level1/c++] ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค Stringํ ๋ฐฐ์ด seoul์ element์ค Kim์ ์์น x๋ฅผ ์ฐพ์, ๊น์๋ฐฉ์ x์ ์๋ค๋ String์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. seoul์ Kim์ ์ค์ง ํ ๋ฒ๋ง ๋ํ๋๋ฉฐ ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ์ ํ ์ฌํญ seoul์ ๊ธธ์ด 1 ์ด์, 1000 ์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. seoul์ ์์๋ ๊ธธ์ด 1 ์ด์, 20 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. Kim์ ๋ฐ๋์ seoul ์์ ํฌํจ๋์ด ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ seoul return programmers.co.kr ์ฝ๋
[Level1/c++] ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ | ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์์ด s์ ๊ธธ์ด๊ฐ 4 ํน์ 6์ด๊ณ , ์ซ์๋ก๋ง ๊ตฌ์ฑ๋ผ์๋์ง ํ์ธํด์ฃผ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด s๊ฐ a234์ด๋ฉด False๋ฅผ ๋ฆฌํดํ๊ณ 1234๋ผ๋ฉด True๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์ฌํญ s๋ ๊ธธ์ด 1 ์ด์, ๊ธธ์ด 8 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ s return a234 false 1234 true programmers.co.kr ์ฝ๋
[Level1/c++] ๋ฌธ์์ด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์์ด s์ ๋ํ๋๋ ๋ฌธ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํด ์๋ก์ด ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. s๋ ์๋ฌธ ๋์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ๋๋ฌธ์๋ ์๋ฌธ์๋ณด๋ค ์์ ๊ฒ์ผ๋ก ๊ฐ์ฃผํฉ๋๋ค. ์ ํ ์ฌํญ str์ ๊ธธ์ด 1 ์ด์์ธ ๋ฌธ์์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ s return Zbcdefg gfedcbZ programmers.co.kr ์ฝ๋
[Level1/c++] ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์ | ํ๋ก๊ทธ๋๋จธ์ค ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ์์ฌ์๋ ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง๋๋ค. s์ 'p'์ ๊ฐ์์ 'y'์ ๊ฐ์๋ฅผ ๋น๊ตํด ๊ฐ์ผ๋ฉด True, ๋ค๋ฅด๋ฉด False๋ฅผ return ํ๋ solution๋ฅผ ์์ฑํ์ธ์. 'p', 'y' ๋ชจ๋ ํ๋๋ ์๋ ๊ฒฝ์ฐ๋ ํญ์ True๋ฅผ ๋ฆฌํดํฉ๋๋ค. ๋จ, ๊ฐ์๋ฅผ ๋น๊ตํ ๋ ๋๋ฌธ์์ ์๋ฌธ์๋ ๊ตฌ๋ณํ์ง ์์ต๋๋ค. ์๋ฅผ ๋ค์ด s๊ฐ pPoooyY๋ฉด true๋ฅผ returnํ๊ณ Pyy๋ผ๋ฉด false๋ฅผ returnํฉ๋๋ค. ์ ํ์ฌํญ ๋ฌธ์์ด s์ ๊ธธ์ด : 50 ์ดํ์ programmers.co.kr ์ฝ๋
[Level1/c++] ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์์ด๋ก ๊ตฌ์ฑ๋ ๋ฆฌ์คํธ strings์, ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ๊ฐ ๋ฌธ์์ด์ ์ธ๋ฑ์ค n๋ฒ์งธ ๊ธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด strings๊ฐ [sun, bed, car]์ด๊ณ n์ด 1์ด๋ฉด ๊ฐ ๋จ์ด์ ์ธ๋ฑ์ค 1์ ๋ฌธ์ u, e, a๋ก strings๋ฅผ ์ ๋ ฌํฉ๋๋ค. ์ ํ ์กฐ๊ฑด strings๋ ๊ธธ์ด 1 ์ด์, 50์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. strings์ ์์๋ ์๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. strings์ ์์๋ ๊ธธ์ด 1 ์ด์, 100์ดํ์ธ programmers.co.kr ์ฝ๋
[Level1/c++] ๋ ์ ์ ์ฌ์ด์ ํฉ
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ ์ ์ ์ฌ์ด์ ํฉ | ํ๋ก๊ทธ๋๋จธ์ค ๋ ์ ์ a, b๊ฐ ์ฃผ์ด์ก์ ๋ a์ b ์ฌ์ด์ ์ํ ๋ชจ๋ ์ ์์ ํฉ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด a = 3, b = 5์ธ ๊ฒฝ์ฐ, 3 + 4 + 5 = 12์ด๋ฏ๋ก 12๋ฅผ ๋ฆฌํดํฉ๋๋ค. ์ ํ ์กฐ๊ฑด a์ b๊ฐ ๊ฐ์ ๊ฒฝ์ฐ๋ ๋ ์ค ์๋ฌด ์๋ ๋ฆฌํดํ์ธ์. a์ b๋ -10,000,000 ์ด์ 10,000,000 ์ดํ์ธ ์ ์์ ๋๋ค. a์ b์ ๋์๊ด๊ณ๋ ์ ํด์ ธ์์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ a b return 3 5 12 3 3 3 5 3 programmers.co.kr ์ฝ๋
[Level1/c++] ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด | ํ๋ก๊ทธ๋๋จธ์ค array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ์ธ์. ์ ํ์ฌํญ arr์ ์์ฐ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ ๋๋ค. ์ ์ i, j์ ๋ํด i ≠ j ์ด๋ฉด arr[i] ≠ arr[j] ์ ๋๋ค. divisor๋ ์์ฐ์์ ๋๋ค. array๋ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ arr divi programmers.co.kr ์ฝ๋