๐ฅ Problem Solving/programmers
[ํ๋ก๊ทธ๋๋จธ์ค] 2017 ์นด์นด์ค์ฝ๋ ์์ ์นด์นด์คํ๋ ์ฆ ์ปฌ๋ฌ๋ง๋ถ(Java)
๐ฅ2022.05.30 https://programmers.co.kr/learn/courses/30/lessons/1829?language=java ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์นด์นด์คํ๋ ์ฆ ์ปฌ๋ฌ๋ง๋ถ 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ์นด์นด์ค ํ๋ ์ฆ ์ปฌ๋ฌ๋ง๋ถ ์ถํ์ฌ์ ํธ์ง์์ธ ์ดํผ์น๋ ๋ค์ค์๊ฒ ์ปฌ๋ฌ๋ง๋ถ์ ๋ค์ด๊ฐ ์ํ๋ฅผ ๊ทธ๋ ค๋ฌ๋ผ๊ณ ๋ถํํ์ฌ ์ฌ๋ฌ ์ฅ์ ๊ทธ๋ฆผ์ ๋ฐ์๋ค. ์ฌ๋ฌ ์ฅ์ ๊ทธ๋ฆผ์ ๋์ด๋ ์์ผ๋ก ์ปฌ๋ฌ๋ง๋ถ์ ๋ฃ๊ณ ์ถ์๋ ์ดํผ์น๋ ์์ญ์ด ๋ง์ผ๋ฉด ์์น ํ๊ธฐ๊ฐ ๊น๋ค๋ก์ ์ด๋ ค์์ง๋ค๋ ์ฌ์ค์ ๋ฐ๊ฒฌํ๊ณ ๊ทธ๋ฆผ์ ๋์ด๋๋ฅผ ์์ญ์ ์๋ก ์ ์ํ์๋ค. ..
[ํ๋ก๊ทธ๋๋จธ์ค] 2018 KAKAO BLIND RECRUITMENT[1์ฐจ] ์ถ์ ํธ๋ํฝ(Java)
๐ฅ 2022/05/28 solved https://programmers.co.kr/learn/courses/30/lessons/17676?language=java ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ์ถ์ ํธ๋ํฝ ์ด๋ฒ ์ถ์์๋ ์์คํ ์ฅ์ ๊ฐ ์๋ ๋ช ์ ์ ๋ณด๋ด๊ณ ์ถ์ ์ดํผ์น๋ ์๋ฒ๋ฅผ ์ฆ์คํด์ผ ํ ์ง ๊ณ ๋ฏผ์ด๋ค. ์ฅ์ ๋๋น์ฉ ์๋ฒ ์ฆ์ค ์ฌ๋ถ๋ฅผ ๊ฒฐ์ ํ๊ธฐ ์ํด ์๋ ์ถ์ ๊ธฐ๊ฐ์ธ 9์ 15์ผ ๋ก๊ทธ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ ํ ์ด๋น ์ต๋ ์ฒ๋ฆฌ๋์ ๊ณ์ฐํด๋ณด๊ธฐ๋ก ํ๋ค. ์ด๋น ์ต๋ ์ฒ๋ฆฌ๋์ ์์ฒญ์ ์๋ต ์๋ฃ ์ฌ๋ถ์ ๊ด๊ณ์์ด ์์ ์๊ฐ๋ถํฐ 1์ด(=1,000๋ฐ๋ฆฌ์ด)๊ฐ ์ฒ๋ฆฌํ๋ ์์ฒญ์ ์ต๋ ๊ฐ์๋ฅผ ์๋ฏธํ๋ค. ์ ๋ ฅ ํ์ solution ํจ์์ ์ ๋ฌ๋๋ lines ๋ฐฐ์ด์ N(1 โฆ N โฆ 2,000)๊ฐ์ ๋ก๊ทธ ๋ฌธ์์ด๋ก ๋์ด ์์ผ๋ฉฐ, ๊ฐ ๋ก๊ทธ ๋ฌธ์์ด๋ง๋ค ์์ฒญ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฐ์ต๋ฌธ์ ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12919?language=java# ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ Stringํ ๋ฐฐ์ด seoul์ element์ค "Kim"์ ์์น x๋ฅผ ์ฐพ์, "๊น์๋ฐฉ์ x์ ์๋ค"๋ String์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. seoul์ "Kim"์ ์ค์ง ํ ๋ฒ๋ง ๋ํ๋๋ฉฐ ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช Stringํ ๋ฐฐ์ด seoul์ element์ค "Kim"์ ์์น x๋ฅผ ์ฐพ์, "๊น์๋ฐฉ์ x์ ์๋ค"๋ String์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. seoul์ "Kim"์ ์ค์ง ํ ๋ฒ๋ง ๋ํ๋๋ฉฐ ์๋ชป๋ ๊ฐ์ด ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฐ์ต๋ฌธ์ ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12918?language=java ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ ๋ฌธ์์ด s์ ๊ธธ์ด๊ฐ 4 ํน์ 6์ด๊ณ , ์ซ์๋ก๋ง ๊ตฌ์ฑ๋ผ์๋์ง ํ์ธํด์ฃผ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด s๊ฐ "a234"์ด๋ฉด False๋ฅผ ๋ฆฌํดํ๊ณ "1234"๋ผ๋ฉด True๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์ฌํญ s๋ ๊ธธ์ด 1 programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s์ ๊ธธ์ด๊ฐ 4 ํน์ 6์ด๊ณ , ์ซ์๋ก๋ง ๊ตฌ์ฑ๋ผ์๋์ง ํ์ธํด์ฃผ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด s๊ฐ "a234"์ด๋ฉด False๋ฅผ ๋ฆฌํดํ๊ณ "1234"๋ผ๋ฉด True๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์ฌํญ s๋ ๊ธธ์ด 1 ์ด์, ๊ธธ์ด 8 ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฐ์ต๋ฌธ์ ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12916?language=java# ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์ ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ์์ฌ์๋ ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง๋๋ค. s์ 'p'์ ๊ฐ์์ 'y'์ ๊ฐ์๋ฅผ ๋น๊ตํด ๊ฐ์ผ๋ฉด True, ๋ค๋ฅด๋ฉด False๋ฅผ return ํ๋ solution๋ฅผ ์์ฑํ์ธ์. 'p', 'y' ๋ชจ๋ ํ๋๋ ์๋ ๊ฒฝ์ฐ๋ ํญ์ True๋ฅผ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ์์ฌ์๋ ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง๋๋ค. s์ 'p'์ ๊ฐ์์ 'y'์ ๊ฐ์๋ฅผ ๋น๊ตํด ๊ฐ์ผ๋ฉด True, ๋ค๋ฅด๋ฉด False๋ฅผ return ํ๋ solution๋ฅผ ์์ฑํ์ธ์. 'p', 'y' ๋ชจ๋ ํ๋๋ ์๋ ๊ฒฝ์ฐ๋ ํญ์ ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฐ์ต๋ฌธ์ ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12915?language=java# ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ ๋ฌธ์์ด๋ก ๊ตฌ์ฑ๋ ๋ฆฌ์คํธ strings์, ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ๊ฐ ๋ฌธ์์ด์ ์ธ๋ฑ์ค n๋ฒ์งธ ๊ธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด strings๊ฐ ["sun", "bed", "car"]์ด๊ณ n์ด 1์ด๋ฉด ๊ฐ ๋จ์ด์ ์ธ๋ฑ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋ฌธ์์ด๋ก ๊ตฌ์ฑ๋ ๋ฆฌ์คํธ strings์, ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ๊ฐ ๋ฌธ์์ด์ ์ธ๋ฑ์ค n๋ฒ์งธ ๊ธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด strings๊ฐ ["sun", "bed", "car"]์ด๊ณ n์ด 1์ด๋ฉด ๊ฐ ๋จ์ด์ ์ธ๋ฑ..
[ํ๋ก๊ทธ๋๋จธ์ค] ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12910?language=java# ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฐ์ต๋ฌธ์ ๊ฐ์ ์ซ์๋ ์ซ์ด(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/12906?language=java ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ฐ์ ์ซ์๋ ์ซ์ด ๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ฐฐ์ด arr์ ๊ฐ ์์๋ ์ซ์ 0๋ถํฐ 9๊น์ง๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ด๋, ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๋ถ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ๋จ, ์ ๊ฑฐ๋ ํ ๋จ์ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ฐฐ์ด arr์ ๊ฐ ์์๋ ์ซ์ 0๋ถํฐ 9๊น์ง๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ด๋, ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๋ถ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ๋จ, ์ ๊ฑฐ๋ ํ ๋จ์ ์๋ค์ ๋ฐํํ ๋๋ ๋ฐฐ์ด arr์ ์์๋ค์ ์์๋ฅผ ์ ์งํด์ผ ํฉ๋๋ค. ์๋ฅผ..
[ํ๋ก๊ทธ๋๋จธ์ค] 2018 KAKAO BLIND RECRUITMENT [1์ฐจ] ๋คํธ ๊ฒ์(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/17682?language=java ์ฝ๋ฉํ ์คํธ ์ฐ์ต - [1์ฐจ] ๋คํธ ๊ฒ์ programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋คํธ ๊ฒ์ ์นด์นด์คํก์ ๋ฌ ๋ค ๋ฒ์งธ ๋ณ! ์ฌ์ฌํ ๋? ์นด์นด์คํก ๊ฒ์๋ณ~ ์นด์นด์คํก ๊ฒ์๋ณ์ ํ๋ฐ๊ธฐ ์ ๊ท ์๋น์ค๋ก ๋คํธ ๊ฒ์์ ์ถ์ํ๊ธฐ๋ก ํ๋ค. ๋คํธ ๊ฒ์์ ๋คํธํ์ ๋คํธ๋ฅผ ์ธ ์ฐจ๋ก ๋์ ธ ๊ทธ ์ ์์ ํฉ๊ณ๋ก ์ค๋ ฅ์ ๊ฒจ๋ฃจ๋ ๊ฒ์์ผ๋ก, ๋ชจ๋๊ฐ ๊ฐ๋จํ ์ฆ๊ธธ ์ ์๋ค. ๊ฐ ์ ์ฌํ ๋ฌด์ง๋ ์ฝ๋ฉ ์ค๋ ฅ์ ์ธ์ ๋ฐ์ ๊ฒ์์ ํต์ฌ ๋ถ๋ถ์ธ ์ ์ ๊ณ์ฐ ๋ก์ง์ ๋งก๊ฒ ๋์๋ค. ๋คํธ ๊ฒ์์ ์ ์ ๊ณ์ฐ ๋ก์ง์ ์๋์ ๊ฐ๋ค. ๋คํธ ๊ฒ์์ ์ด 3๋ฒ์ ๊ธฐํ๋ก ๊ตฌ์ฑ๋๋ค. ๊ฐ ๊ธฐํ๋ง๋ค ์ป์ ์ ์๋ ์ ์๋ 0์ ์์ 1..
[ํ๋ก๊ทธ๋๋จธ์ค] 2018 KAKAO BLIND RECRUITMENT [1์ฐจ] ๋น๋ฐ์ง๋(Java)
๐ฅ https://programmers.co.kr/learn/courses/30/lessons/17681?language=java# ์ฝ๋ฉํ ์คํธ ์ฐ์ต - [1์ฐจ] ๋น๋ฐ์ง๋ ๋น๋ฐ์ง๋ ๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋ค programmers.co.kr ๋๋ณด๊ธฐ > ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋น๋ฐ์ง๋ ๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค. ์ง๋๋ ํ ๋ณ์ ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ ๋ฐฐ์ด ํํ..