์•Œ๊ณ ๋ฆฌ์ฆ˜๐Ÿฅš/๋ฌธ์ œํ’€์ด (Java) 4

[Programmers] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ (Lv.2) 2023/7/12

๋ฌธ์ œ ์ œ๋ชฉ ์ •๋‹ต๋ฅ  ๋‚œ์ด๋„ ๋ฉ”๋‰ด๋ฆฌ๋‰ด์–ผ 48% Lv.2 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ์š”์•ฝ ์†๋‹˜๋ฒˆํ˜ธ์™€ ์†๋‹˜์ด ์ฃผ๋ฌธํ•œ ๋‹จํ’ˆ๋ฉ”๋‰ด ์กฐํ•ฉ์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ƒˆ๋กœ์šด ์ฝ”์Šค ์š”๋ฆฌ๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ. ์กฐ๊ฑด 1) ์ƒˆ๋กœ์šด ์ฝ”์Šค์š”๋ฆฌ๋Š” ๋‹จํ’ˆ๋ฉ”๋‰ด 2๊ฐœ ์ด์ƒ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด์•ผ ํ•œ๋‹ค ์กฐ๊ฑด 2) ์ƒˆ๋กœ์šด ์ฝ”์Šค์š”๋ฆฌ๋Š” ์†๋‹˜์ด ์ฃผ๋ฌธํ•œ ๋‹จํ’ˆ๋ฉ”๋‰ด ์กฐํ•ฉ์— ์ ์–ด๋„ 2๋ฒˆ ์ด์ƒ ํฌํ•จ๋˜์–ด์•ผ ํ•œ๋‹ค(์†๋‹˜์ด 2๋ฒˆ ์ด์ƒ ์ฃผ๋ฌธ) ์กฐ๊ฑด 3) ์ •๋‹ต ๋ฐฐ์—ด์€ ๋ฌธ์ž์—ด ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜์–ด ๋ฐ˜ํ™˜๋˜์–ด์•ผ ํ•œ๋‹ค. ์กฐ๊ฑด 4) ์ฝ”์Šค ์š”๋ฆฌ์˜ ๋‹จํ’ˆ๋ฉ”๋‰ด ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™์„ ๊ฒฝ์šฐ, ๋” ๋งŽ์ด ์ฃผ๋ฌธ๋œ ๊ฒƒ์„ ๋ฉ”๋‰ด์— ์ถ”๊ฐ€ํ•œ๋‹ค(๊ฐ™๋‹ค๋ฉด ๋‘˜ ๋‹ค ์ถ”๊ฐ€) ์กฐ..

[Programmers] ์—ฐ์†๋œ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ (Lv.2) 2023/7/9

๋ฌธ์ œ ์ œ๋ชฉ ์ •๋‹ต๋ฅ  ๋‚œ์ด๋„ ์—ฐ์†๋œ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ 49% Lv.2 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ์š”์•ฝ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ์ˆ˜์—ด๊ณผ ๋ถ€๋ถ„์ˆ˜์—ด์˜ ํ•ฉ์ด ์ฃผ์–ด์งˆ ๋•Œ, ๋‹ค์Œ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด์€ ์กด์žฌํ•œ๋‹ค. ์ด๋•Œ, ์ตœ์†Œ ๊ธธ์ด๋ฅผ ๊ฐ€์ง€๋Š” ๋ถ€๋ถ„์ˆ˜์—ด์˜ ์ธ๋ฑ์Šค๋ฅผ ๋ฐ˜ํ™˜ํ•˜์—ฌ๋ผ. ์กฐ๊ฑด 1) ๋ถ€๋ถ„์ˆ˜์—ด์€ ๋‘ ์ธ๋ฑ์Šค์˜ ์›์†Œ์™€ ๊ทธ ์‚ฌ์ด์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ํฌํ•จํ•œ๋‹ค. ์กฐ๊ฑด 2) ๋ถ€๋ถ„์ˆ˜์—ด์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ ๊ฒฝ์šฐ ๊ธธ์ด๊ฐ€ ์งง์€ ์ˆ˜์—ด์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค. ์กฐ๊ฑด 3) ๊ธธ์ด๊ฐ€ ์งง์€ ์ˆ˜์—ด์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ ๊ฒฝ์šฐ ์•ž์ชฝ ์ธ๋ฑ์Šค์˜ ๋ถ€๋ถ„์ˆ˜์—ด์ด ์ตœ์†Œ ๋ถ€๋ถ„์ˆ˜์—ด์ด๋‹ค. ์ƒ๊ฐํ•  ๊ฒƒ ์šฐ์„ , '์—ฐ์†๋œ'๊ณผ ๋ถ€๋ถ„์ˆ˜์—ด ๋‹จ์–ด๋ฅผ ๋ณด..

[Programmers] ๋‘ ์› ์‚ฌ์ด์˜ ์ •์ˆ˜ ์Œ (Lv.2) 2023/6/11

๋ฌธ์ œ ์ œ๋ชฉ ์ •๋‹ต๋ฅ  ๋‚œ์ด๋„ ๋‘ ์› ์‚ฌ์ด์˜ ์ •์ˆ˜ ์Œ 36% Lv.2 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ์š”์•ฝ ๋‘ ์›์˜ ๋ฐ˜์ง€๋ฆ„์ด ์ฃผ์–ด์งˆ ๋•Œ, ์› ์‚ฌ์ด์˜ ์ •์ˆ˜์ธ ์ ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ ์กฐ๊ฑด 1) ๋‘ ์›์˜ ๋ฐ˜์ง€๋ฆ„์€ ์ •์ˆ˜์ด๊ณ , ๋ฐ˜์ง€๋ฆ„์˜ ํฌ๊ธฐ๋Š” r1 long ์œผ๋กœ ๋ณ€๊ฒฝ ์ž๋ฃŒํ˜•์˜ ํฌ๊ธฐ ๊ฒŒ์‹œ๋ฌผ ์ฐธ์กฐ! import static java.lang.Math.*; class Solution { public long solution(long r1, long r2) { long answer = 0; //1. 1์‚ฌ๋ถ„๋ฉด ์œ„์˜ ์ ์˜ ๊ฐœ์ˆ˜ for (long i=0; i

[Programmers] ์š”๊ฒฉ์‹œ์Šคํ…œ (Lv.2) 2023/6/3

๋ฌธ์ œ ์ œ๋ชฉ ์ •๋‹ต๋ฅ  ๋‚œ์ด๋„ ์š”๊ฒฉ์‹œ์Šคํ…œ 33% Lv.2 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ์š”์•ฝ B ๋‚˜๋ผ๊ฐ€ A ๋‚˜๋ผ์˜ ๋ชจ๋“  ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ์„ ์š”๊ฒฉ์‹œํ‚ฌ๋•Œ์˜ ์ตœ์†Œ ์š”๊ฒฉ ๋ฏธ์‚ฌ์ผ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ ์กฐ๊ฑด 1) A, B ๋‚˜๋ผ์˜ ๋ฏธ์‚ฌ์ผ์€ 2์ฐจ์› ๊ณต๊ฐ„์— ์กด์žฌํ•œ๋‹ค. ์กฐ๊ฑด 2) A ๋‚˜๋ผ์˜ ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ์€ x์ถ•๊ณผ ์ˆ˜ํ‰์œผ๋กœ ๋ฐœ์‚ฌ๋˜๋ฉฐ ์—ด๋ฆฐ๊ตฌ๊ฐ„(a, b)๋กœ ํ‘œ์‹œ๋œ๋‹ค.(๊ฒฝ๊ณ„ ๊ตฌ๊ฐ„์„ ํฌํ•จํ•˜์ง€ ์•Š์Œ) ์กฐ๊ฑด 3) B ๋‚˜๋ผ์˜ ์š”๊ฒฉ ๋ฏธ์‚ฌ์ผ์€ x์ถ•๊ณผ ์ˆ˜์ง์œผ๋กœ ๋ฐœ์‚ฌ๋˜๋ฉฐ ํ•ด๋‹น ๊ตฌ๊ฐ„์— ์žˆ๋Š” ๋ชจ๋“  A๋‚˜๋ผ ๋ฏธ์‚ฌ์ผ์„ ์š”๊ฒฉ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค. ํ’€์ด Step1. x์ถ• ๊ธฐ์ค€์œผ๋กœ A๋‚˜๋ผ์˜ ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ ์ •๋ ฌ St..

728x90