๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

java51

3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - Java [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ n์€ 1 ์ด์ƒ 100,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no n result 1 45 7 2 125 229 45 (10์ง„๋ฒ•) → 1200 (3์ง„๋ฒ•) → 0021(3์ง„๋ฒ•) → 7(10์ง„๋ฒ•) ๋”ฐ๋ผ์„œ 7์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. 125 (10์ง„๋ฒ•) → 11122 (3์ง„๋ฒ•) → 22111(3์ง„๋ฒ•) → 229(10์ง„๋ฒ•) ๋”ฐ๋ผ์„œ 229์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’› Solution ํ’€์ด 1 class Solution { public int solution(int num) { int.. 2022. 12. 6.
์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ - Java [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ๋ฌธ์ž์—ด s๋Š” ํ•œ ๊ฐœ ์ด์ƒ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด๋Š” ํ•˜๋‚˜ ์ด์ƒ์˜ ๊ณต๋ฐฑ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ ๋ฌธ์ž์—ด ์ „์ฒด์˜ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๊ฐ€ ์•„๋‹ˆ๋ผ, ๋‹จ์–ด(๊ณต๋ฐฑ์„ ๊ธฐ์ค€)๋ณ„๋กœ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๋ฅผ ํŒ๋‹จํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 0๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ ๋ณด์•„ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no s return 1 "try hello world" "TrY HeLlO WoRlD" "try hello world"๋Š” ์„ธ ๋‹จ์–ด "try", "hello", "world"๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ.. 2022. 12. 5.
๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด - Java [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์˜ ๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์ œ๊ฑฐ๋œ ํ›„ ๋‚จ์€ ์ˆ˜๋“ค์„ ๋ฐ˜ํ™˜ํ•  ๋•Œ๋Š” ๋ฐฐ์—ด arr์˜ ์›์†Œ๋“ค์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์„ return ํ•ฉ๋‹ˆ๋‹ค. arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์„ return ํ•ฉ๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ์ œ๊ฑฐํ•˜๊ณ  ๋‚จ์€ ์ˆ˜๋“ค์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ return ๊ฐ’์€ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. 1 ≤ bin1, bin2์˜.. 2022. 12. 1.
์ด์ง„์ˆ˜ ๋”ํ•˜๊ธฐ - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋‘ ๊ฐœ์˜ ๋ฌธ์ž์—ด bin1๊ณผ bin2๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋‘ ์ด์ง„์ˆ˜์˜ ํ•ฉ์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ return ๊ฐ’์€ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. 1 ≤ bin1, bin2์˜ ๊ธธ์ด ≤ 10 bin1๊ณผ bin2๋Š” 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. bin1๊ณผ bin2๋Š” "0"์„ ์ œ์™ธํ•˜๊ณ  0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no bin1 bin2 result 1 "10" "11" "101" 2 "1001" "1111" "11000" 10 + 11 = 101 ์ด๋ฏ€๋กœ "101" ์„ returnํ•ฉ๋‹ˆ๋‹ค. 1001 + 1111 = 11000 ์ด๋ฏ€๋กœ "11000"์„ returnํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’› Solution ํ’€์ด cl.. 2022. 11. 30.
k์˜ ๊ฐœ์ˆ˜ - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ 1๋ถ€ํ„ฐ 13๊นŒ์ง€์˜ ์ˆ˜์—์„œ, 1์€ 1, 10, 11, 12, 13 ์ด๋ ‡๊ฒŒ ์ด 6๋ฒˆ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ i, j, k๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, i๋ถ€ํ„ฐ j๊นŒ์ง€ k๊ฐ€ ๋ช‡ ๋ฒˆ ๋“ฑ์žฅํ•˜๋Š”์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ i < j ≤ 100,000 0 ≤ k ≤ 9 ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no i j k result 1 1 13 6 6 2 10 50 5 5 3 3 10 2 0 ๋ณธ๋ฌธ๊ณผ ๋™์ผํ•ฉ๋‹ˆ๋‹ค. 10๋ถ€ํ„ฐ 50๊นŒ์ง€ 5๋Š” 15, 25, 35, 45, 50 ์ด 5๋ฒˆ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 5๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค. 3๋ถ€ํ„ฐ 10๊นŒ์ง€ 2๋Š” ํ•œ ๋ฒˆ๋„ ๋“ฑ์žฅํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ 0์„ return ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’› Solution ํ’€์ด 1 class Solution { publ.. 2022. 11. 30.
์ข…์ด ์ž๋ฅด๊ธฐ - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ๋จธ์“ฑ์ด๋Š” ํฐ ์ข…์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋กœ ์ž๋ฅด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 2 x 2 ํฌ๊ธฐ์˜ ์ข…์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋กœ ์ž๋ฅด๋ ค๋ฉด ์ตœ์†Œ ๊ฐ€์œ„์งˆ ์„ธ ๋ฒˆ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ M, N์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, M x N ํฌ๊ธฐ์˜ ์ข…์ด๋ฅผ ์ตœ์†Œ๋กœ ๊ฐ€์œ„์งˆ ํ•ด์•ผํ•˜๋Š” ํšŸ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 < M, N < 100 ์ข…์ด๋ฅผ ๊ฒน์ณ์„œ ์ž๋ฅผ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no M N result 1 2 2 3 2 2 5 9 3 1 1 0 ๋ณธ๋ฌธ๊ณผ ๋™์ผํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€๋กœ 2 ์„ธ๋กœ 5์ธ ์ข…์ด๋Š” ๊ฐ€๋กœ๋กœ 1๋ฒˆ ์„ธ๋กœ๋กœ 8๋ฒˆ ์ด ๊ฐ€์œ„์งˆ 9๋ฒˆ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฏธ 1 * 1 ํฌ๊ธฐ์ด๋ฏ€๋กœ 0์„ return ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’› Solution ํ’€์ด class Solution { pub.. 2022. 11. 28.
์น˜ํ‚จ ์ฟ ํฐ - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์น˜ํ‚จ์€ ์น˜ํ‚จ์„ ์‹œ์ผœ๋จน์œผ๋ฉด ํ•œ ๋งˆ๋ฆฌ๋‹น ์ฟ ํฐ์„ ํ•œ ์žฅ ๋ฐœ๊ธ‰ํ•ฉ๋‹ˆ๋‹ค. ์ฟ ํฐ์„ ์—ด ์žฅ ๋ชจ์œผ๋ฉด ์น˜ํ‚จ์„ ํ•œ ๋งˆ๋ฆฌ ์„œ๋น„์Šค๋กœ ๋ฐ›์„ ์ˆ˜ ์žˆ๊ณ , ์„œ๋น„์Šค ์น˜ํ‚จ์—๋„ ์ฟ ํฐ์ด ๋ฐœ๊ธ‰๋ฉ๋‹ˆ๋‹ค. ์‹œ์ผœ๋จน์€ ์น˜ํ‚จ์˜ ์ˆ˜ chicken์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์„œ๋น„์Šค ์น˜ํ‚จ์˜ ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ chicken์€ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. 0 ≤ chicken ≤ 1,000,000 ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no chicken result 1 100 11 2 1,081 16 100๋งˆ๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ•˜๋ฉด ์ฟ ํฐ์ด 100์žฅ ๋ฐœ๊ธ‰๋˜๋ฏ€๋กœ ์„œ๋น„์Šค ์น˜ํ‚จ 10๋งˆ๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 10๋งˆ๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ•˜๋ฉด ์ฟ ํฐ์ด 10์žฅ ๋ฐœ๊ธ‰๋˜๋ฏ€๋กœ ์„œ๋น„์Šค ์น˜ํ‚จ 1๋งˆ๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ.. 2022. 11. 28.
๋‹ค์Œ์— ์˜ฌ ์ˆซ์ž - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ๋“ฑ์ฐจ์ˆ˜์—ด ํ˜น์€ ๋“ฑ๋น„์ˆ˜์—ด common์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋งˆ์ง€๋ง‰ ์›์†Œ ๋‹ค์Œ์œผ๋กœ ์˜ฌ ์ˆซ์ž๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 2 < common์˜ ๊ธธ์ด < 1,000 -1,000 < common์˜ ์›์†Œ < 2,000 ๋“ฑ์ฐจ์ˆ˜์—ด ํ˜น์€ ๋“ฑ๋น„์ˆ˜์—ด์ด ์•„๋‹Œ ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๊ณต๋น„๊ฐ€ 0์ธ ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no common result 1 [1, 2, 3, 4] 5 2 [2, 4, 8] 16 [1, 2, 3, 4]๋Š” ๊ณต์ฐจ๊ฐ€ 1์ธ ๋“ฑ์ฐจ์ˆ˜์—ด์ด๋ฏ€๋กœ ๋‹ค์Œ์— ์˜ฌ ์ˆ˜๋Š” 5์ด๋‹ค. [2, 4, 8]์€ ๊ณต๋น„๊ฐ€ 2์ธ ๋“ฑ๋น„์ˆ˜์—ด์ด๋ฏ€๋กœ ๋‹ค์Œ์— ์˜ฌ ์ˆ˜๋Š” 16์ด๋‹ค. ๐Ÿ’› Solution ํ’€์ด class Solution { public int solution(.. 2022. 11. 28.
์—ฐ์†๋œ ์ˆ˜์˜ ํ•ฉ - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ์—ฐ์†๋œ ์„ธ ๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๋”ํ•ด 12๊ฐ€ ๋˜๋Š” ๊ฒฝ์šฐ๋Š” 3, 4, 5์ž…๋‹ˆ๋‹ค. ๋‘ ์ •์ˆ˜ num๊ณผ total์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์—ฐ์†๋œ ์ˆ˜ num๊ฐœ๋ฅผ ๋”ํ•œ ๊ฐ’์ด total์ด ๋  ๋•Œ, ์ •์ˆ˜ ๋ฐฐ์—ด์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋‹ด์•„ returnํ•˜๋„๋ก solutionํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ num ≤ 100 0 ≤ total ≤ 1000 num๊ฐœ์˜ ์—ฐ์†๋œ ์ˆ˜๋ฅผ ๋”ํ•˜์—ฌ total์ด ๋  ์ˆ˜ ์—†๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no num total result 1 3 12 [3, 4, 5] 2 5 15 [1, 2, 3, 4, 5] 3 4 14 [2, 3, 4, 5] 4 5 5 [-1, 0, 1, 2, 3] ๋ณธ๋ฌธ๊ณผ ๋™์ผํ•ฉ๋‹ˆ๋‹ค. 10๋ถ€ํ„ฐ 50๊นŒ์ง€ 5๋Š” 15, 25, 35, 45, 50 .. 2022. 11. 28.