Algo Rhythm๐บ๐/Programmers
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ๋ฒ ์คํธ ์จ๋ฒAlgo Rhythm๐บ๐/Programmers 2020. 7. 14. 16:13
๐ ๋ฌธ์ ์ค๋ช ์คํธ๋ฆฌ๋ฐ ์ฌ์ดํธ์์ ์ฅ๋ฅด ๋ณ๋ก ๊ฐ์ฅ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋ ๊ฐ์ฉ ๋ชจ์ ๋ฒ ์คํธ ์จ๋ฒ์ ์ถ์ํ๋ ค ํฉ๋๋ค. ๋ ธ๋๋ ๊ณ ์ ๋ฒํธ๋ก ๊ตฌ๋ถํ๋ฉฐ, ๋ ธ๋๋ฅผ ์๋กํ๋ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ํ ๋ ธ๋๊ฐ ๋ง์ด ์ฌ์๋ ์ฅ๋ฅด๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ์ฌ์ ํ์๊ฐ ๊ฐ์ ๋ ธ๋ ์ค์์๋ ๊ณ ์ ๋ฒํธ๊ฐ ๋ฎ์ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ๋ ธ๋์ ์ฅ๋ฅด๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด ๋ฐฐ์ด genres์ ๋ ธ๋๋ณ ์ฌ์ ํ์๋ฅผ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด plays๊ฐ ์ฃผ์ด์ง ๋, ๋ฒ ์คํธ ์จ๋ฒ์ ๋ค์ด๊ฐ ๋ ธ๋์ ๊ณ ์ ๋ฒํธ๋ฅผ ์์๋๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ genres[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋์ ์ฅ๋ฅด์ ๋๋ค. plays[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋๊ฐ ์ฌ์๋ ํ์..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ๋ผ๋ฉด๊ณต์ฅAlgo Rhythm๐บ๐/Programmers 2020. 7. 14. 16:09
๐ ๋ฌธ์ ์ค๋ช ๋ผ๋ฉด ๊ณต์ฅ์์๋ ํ๋ฃจ์ ๋ฐ๊ฐ๋ฃจ๋ฅผ 1ํค์ฉ ์ฌ์ฉํฉ๋๋ค. ์๋ ๋ฐ๊ฐ๋ฃจ๋ฅผ ๊ณต๊ธ๋ฐ๋ ๊ณต์ฅ์ ๊ณ ์ฅ์ผ๋ก ์์ผ๋ก k์ผ ์ดํ์์ผ ๋ฐ๊ฐ๋ฃจ๋ฅผ ๊ณต๊ธ๋ฐ์ ์ ์๊ธฐ ๋๋ฌธ์ ํด์ธ ๊ณต์ฅ์์ ๋ฐ๊ฐ๋ฃจ๋ฅผ ์์ ํด์ผ ํฉ๋๋ค. ํด์ธ ๊ณต์ฅ์์๋ ํฅํ ๋ฐ๊ฐ๋ฃจ๋ฅผ ๊ณต๊ธํ ์ ์๋ ๋ ์ง์ ์๋์ ์๋ ค์ฃผ์๊ณ , ๋ผ๋ฉด ๊ณต์ฅ์์๋ ์ด์ก๋น๋ฅผ ์ค์ด๊ธฐ ์ํด ์ต์ํ์ ํ์๋ก ๋ฐ๊ฐ๋ฃจ๋ฅผ ๊ณต๊ธ๋ฐ๊ณ ์ถ์ต๋๋ค. ํ์ฌ ๊ณต์ฅ์ ๋จ์์๋ ๋ฐ๊ฐ๋ฃจ ์๋ stock, ๋ฐ๊ฐ๋ฃจ ๊ณต๊ธ ์ผ์ (dates)๊ณผ ํด๋น ์์ ์ ๊ณต๊ธ ๊ฐ๋ฅํ ๋ฐ๊ฐ๋ฃจ ์๋(supplies), ์๋ ๊ณต์ฅ์ผ๋ก๋ถํฐ ๊ณต๊ธ๋ฐ์ ์ ์๋ ์์ k๊ฐ ์ฃผ์ด์ง ๋, ๋ฐ๊ฐ๋ฃจ๊ฐ ๋จ์ด์ง์ง ์๊ณ ๊ณต์ฅ์ ์ด์ํ๊ธฐ ์ํด์ ์ต์ํ ๋ช ๋ฒ ํด์ธ ๊ณต์ฅ์ผ๋ก๋ถํฐ ๋ฐ๊ฐ๋ฃจ๋ฅผ ๊ณต๊ธ๋ฐ์์ผ ํ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ๋ ๋งต๊ฒAlgo Rhythm๐บ๐/Programmers 2020. 7. 13. 14:35
๐ ๋ฌธ์ ์ค๋ช ๋งค์ด ๊ฒ์ ์ข์ํ๋ Leo๋ ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ณ ์ถ์ต๋๋ค. ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ธฐ ์ํด Leo๋ ์ค์ฝ๋น ์ง์๊ฐ ๊ฐ์ฅ ๋ฎ์ ๋ ๊ฐ์ ์์์ ์๋์ ๊ฐ์ด ํน๋ณํ ๋ฐฉ๋ฒ์ผ๋ก ์์ด ์๋ก์ด ์์์ ๋ง๋ญ๋๋ค. ์์ ์์์ ์ค์ฝ๋น ์ง์ = ๊ฐ์ฅ ๋งต์ง ์์ ์์์ ์ค์ฝ๋น ์ง์ + (๋ ๋ฒ์งธ๋ก ๋งต์ง ์์ ์์์ ์ค์ฝ๋น ์ง์ * 2) Leo๋ ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๊ฐ K ์ด์์ด ๋ ๋๊น์ง ๋ฐ๋ณตํ์ฌ ์์ต๋๋ค. Leo๊ฐ ๊ฐ์ง ์์์ ์ค์ฝ๋น ์ง์๋ฅผ ๋ด์ ๋ฐฐ์ด scoville๊ณผ ์ํ๋ ์ค์ฝ๋น ์ง์ K๊ฐ ์ฃผ์ด์ง ๋, ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ธฐ ์ํด ์์ด์ผ ํ๋ ์ต์ ํ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ scov..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ์์ฅAlgo Rhythm๐บ๐/Programmers 2020. 7. 13. 14:32
๐ ๋ฌธ์ ์ค๋ช ์คํ์ด๋ค์ ๋งค์ผ ๋ค๋ฅธ ์ท์ ์กฐํฉํ์ฌ ์ ์ด ์์ ์ ์์ฅํฉ๋๋ค. ์๋ฅผ ๋ค์ด ์คํ์ด๊ฐ ๊ฐ์ง ์ท์ด ์๋์ ๊ฐ๊ณ ์ค๋ ์คํ์ด๊ฐ ๋๊ทธ๋ ์๊ฒฝ, ๊ธด ์ฝํธ, ํ๋์ ํฐ์ ์ธ ๋ฅผ ์ ์๋ค๋ฉด ๋ค์๋ ์ ์ฒญ๋ฐ์ง๋ฅผ ์ถ๊ฐ๋ก ์ ๊ฑฐ๋ ๋๊ทธ๋ ์๊ฒฝ ๋์ ๊ฒ์ ์ ๊ธ๋ผ์ค๋ฅผ ์ฐฉ์ฉํ๊ฑฐ๋ ํด์ผ ํฉ๋๋ค. ์ข ๋ฅ ์ด๋ฆ ์ผ๊ตด ๋๊ทธ๋ ์๊ฒฝ, ๊ฒ์ ์ ๊ธ๋ผ์ค ์์ ํ๋์ ํฐ์ ์ธ ํ์ ์ฒญ๋ฐ์ง ๊ฒ์ท ๊ธด ์ฝํธ ์คํ์ด๊ฐ ๊ฐ์ง ์์๋ค์ด ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด clothes๊ฐ ์ฃผ์ด์ง ๋ ์๋ก ๋ค๋ฅธ ์ท์ ์กฐํฉ์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ clothes์ ๊ฐ ํ์ [์์์ ์ด๋ฆ, ์์์ ์ข ๋ฅ]๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์คํ์ด๊ฐ ๊ฐ์ง ์์์ ์๋ 1๊ฐ ์ด์ 30๊ฐ ์ดํ์ ๋๋ค. ๊ฐ์ ์ด๋ฆ์ ๊ฐ์ง ์์์ ์กด์ฌํ์ง ์์ต๋๋ค. clo..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ์ ํ๋ฒํธ ๋ชฉ๋กAlgo Rhythm๐บ๐/Programmers 2020. 7. 10. 19:09
๐ ๋ฌธ์ ์ค๋ช ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ๋ : 119 ๋ฐ์ค์ : 97 674 223 ์ง์์ : 11 9552 4421 ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด false๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด true๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ phone_book์ ๊ธธ์ด๋ 1 ์ด์ 1,000,000 ์ดํ์ ๋๋ค. ๊ฐ ์ ํ๋ฒํธ์ ๊ธธ์ด๋ 1 ์ด์ 20 ์ดํ์ ๋๋ค. ๐ฏ ์ด๋ป๊ฒ ํ์๋ ์ฒซ๋ฒ์งธ ๋ฐฉ๋ฒ (์์ ํ์) class S..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ์นดํซAlgo Rhythm๐บ๐/Programmers 2020. 7. 10. 19:05
๐ ๋ฌธ์ ์ค๋ช Leo๋ ์นดํซ์ ์ฌ๋ฌ ๊ฐ๋ค๊ฐ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค์์๋ ๋ ธ๋์์ผ๋ก ์น ํด์ ธ ์๊ณ ํ ๋๋ฆฌ 1์ค์ ๊ฐ์์ผ๋ก ์น ํด์ ธ ์๋ ๊ฒฉ์ ๋ชจ์ ์นดํซ์ ๋ดค์ต๋๋ค. Leo๋ ์ง์ผ๋ก ๋์์์ ์๊น ๋ณธ ์นดํซ์ ๋ ธ๋์๊ณผ ๊ฐ์์ผ๋ก ์์น ๋ ๊ฒฉ์์ ๊ฐ์๋ ๊ธฐ์ตํ์ง๋ง, ์ ์ฒด ์นดํซ์ ํฌ๊ธฐ๋ ๊ธฐ์ตํ์ง ๋ชปํ์ต๋๋ค. Leo๊ฐ ๋ณธ ์นดํซ์์ ๊ฐ์ ๊ฒฉ์์ ์ brown, ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์นดํซ์ ๊ฐ๋ก, ์ธ๋ก ํฌ๊ธฐ๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ๊ฐ์ ๊ฒฉ์์ ์ brown์ 8 ์ด์ 5,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๋ 1 ์ด์ 2,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์นดํซ์ ๊ฐ๋ก ๊ธธ์ด๋ ์ธ๋ก ๊ธธ์ด์ ๊ฐ๊ฑฐ๋, ์ธ๋ก ๊ธธ์ด๋ณด..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ์์์ฐพ๊ธฐAlgo Rhythm๐บ๐/Programmers 2020. 7. 9. 20:21
๐ ๋ฌธ์ ์ค๋ช ํ์๋ฆฌ ์ซ์๊ฐ ์ ํ ์ข ์ด ์กฐ๊ฐ์ด ํฉ์ด์ ธ์์ต๋๋ค. ํฉ์ด์ง ์ข ์ด ์กฐ๊ฐ์ ๋ถ์ฌ ์์๋ฅผ ๋ช ๊ฐ ๋ง๋ค ์ ์๋์ง ์์๋ด๋ ค ํฉ๋๋ค. ๊ฐ ์ข ์ด ์กฐ๊ฐ์ ์ ํ ์ซ์๊ฐ ์ ํ ๋ฌธ์์ด numbers๊ฐ ์ฃผ์ด์ก์ ๋, ์ข ์ด ์กฐ๊ฐ์ผ๋ก ๋ง๋ค ์ ์๋ ์์๊ฐ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ numbers๋ ๊ธธ์ด 1 ์ด์ 7 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. numbers๋ 0~9๊น์ง ์ซ์๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. 013์ 0, 1, 3 ์ซ์๊ฐ ์ ํ ์ข ์ด ์กฐ๊ฐ์ด ํฉ์ด์ ธ์๋ค๋ ์๋ฏธ์ ๋๋ค. ๐ฏ ์ด๋ป๊ฒ ํ์๋ import java.util.Arrays; import java.util.HashSet; class Solution { public int solution(String numbers) {..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ kit ์ซ์์ผ๊ตฌAlgo Rhythm๐บ๐/Programmers 2020. 7. 9. 20:12
๐ ๋ฌธ์ ์ค๋ช ์ซ์ ์ผ๊ตฌ ๊ฒ์์ด๋ 2๋ช ์ด ์๋ก๊ฐ ์๊ฐํ ์ซ์๋ฅผ ๋ง์ถ๋ ๊ฒ์์ ๋๋ค. ๊ฒ์ํด๋ณด๊ธฐ ๊ฐ์ ์๋ก ๋ค๋ฅธ 1~9๊น์ง 3์๋ฆฌ ์์์ ์ซ์๋ฅผ ์ ํ ๋ค ์๋ก์๊ฒ 3์๋ฆฌ์ ์ซ์๋ฅผ ๋ถ๋ฌ์ ๊ฒฐ๊ณผ๋ฅผ ํ์ธํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ํ ๋๋ก ์๋๊ฐ ์ ํ ์ซ์๋ฅผ ์์ํ ๋ค ๋งํ๋๋ค. * ์ซ์๋ ๋ง์ง๋ง, ์์น๊ฐ ํ๋ ธ์ ๋๋ ๋ณผ * ์ซ์์ ์์น๊ฐ ๋ชจ๋ ๋ง์ ๋๋ ์คํธ๋ผ์ดํฌ * ์ซ์์ ์์น๊ฐ ๋ชจ๋ ํ๋ ธ์ ๋๋ ์์ ์๋ฅผ ๋ค์ด, ์๋์ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด A : 123 B : 1์คํธ๋ผ์ดํฌ 1๋ณผ. A : 356 B : 1์คํธ๋ผ์ดํฌ 0๋ณผ. A : 327 B : 2์คํธ๋ผ์ดํฌ 0๋ณผ. A : 489 B : 0์คํธ๋ผ์ดํฌ 1๋ณผ. ์ด๋ ๊ฐ๋ฅํ ๋ต์ 324์ 328 ๋ ๊ฐ์ง์ ๋๋ค. ์ง๋ฌธํ ์ธ ์๋ฆฌ์ ์, ์คํธ๋ผ์ดํฌ์ ์, ๋ณผ์ ์๋ฅผ ๋ด์ 2์ฐจ์ ๋ฐฐ..