Banner

My Tech Blog (์ฝ”๋“œ)

์˜ค๋Š˜์˜ ๋ช…์–ธ
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…์ž…์ถœ๋ ฅ ์˜ˆ #112๋ฅผ ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 2 * 2 * 3 ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ [2, 3]์„ returnํ•ฉ๋‹ˆ๋‹ค.์ž…์ถœ๋ ฅ ์˜ˆ #217์€ ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ [17]์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.์ž…์ถœ๋ ฅ ์˜ˆ #3420์„ ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 2 * 2 * 3 * 5 * 7 ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ [2, 3, 5, 7]์„ returnํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’ก 2. ํ’€์ด๊ณผ์ • ์ค‘๋ณต์„ ์ œ๊ฑฐํ•˜๋ฉด์„œ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•˜๋ ค๊ณ  LinkedHashSet์„ ์‚ฌ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค.1. for๋ฌธ์˜ ๋ฒ”์œ„๋Š” `i * i 2. while (n % i == 0)๋กœ ์ค‘๋ณต๋˜๋Š” ์†Œ์ธ์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ธฐ3. ๋งˆ์ง€๋ง‰์— ๋‚จ์€ ์ˆ˜๊ฐ€ n > 1์ธ์ง€ ํ™•์ธํ•ด์„œ ์†Œ์ˆ˜๋ฅผ ๊ฒฐ๊ณผ๊ฐ’์— ์ถ”๊ฐ€ํ•˜๊ธฐ  ์†Œ์ธ์ˆ˜๋ถ„ํ•ด ๊ณผ์ •์—์„œ ๊ฐ™์€ ์†Œ์ˆ˜๊ฐ€ ์—ฌ๋Ÿฌ ๋ฒˆ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 12 = 2 ร— 2 ร— ..
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช…๐Ÿ’ก 2. ํ’€์ด๊ณผ์ •๊ทธ๋ƒฅ  my_string ์„ char[] ๋ฐฐ์—ด๋กœ ๋ฐ”๊พธ๊ณ  ์ˆซ์ž์ธ ๊ฒƒ๋งŒ answer์— ๋ˆ„์ ํ•ด์„œ ๋”ํ•˜๋ฉด ๋˜๊ฒ ์ง€ ์ƒ๊ฐํ–ˆ๋‹ค.class Solution { public int solution(String my_string) { int answer = 0; for (char c : my_string.toCharArray()) { if (Character.isDigit(c)) answer += c; } return answer; }} ์ œ์ถœํ•œ ์‹คํ–‰๊ฒฐ๊ณผ๋ž‘ ๊ธฐ๋Œ“๊ฐ’ ์ฐจ์ด๊ฐ€ ๋งŽ์ด ๋‚˜๋Š” ๊ฑธ๋กœ ๋ด์„œ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์ด ๋”ํ•ด์ง„ ๊ฑฐ ๊ฐ™๋‹ค. ๐Ÿ‘จโ€๐Ÿ’ป 3. ์ •๋‹ต์ฝ”๋“œclass Solution { public int so..
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช…๐Ÿ’ก 2. ํ’€์ด๊ณผ์ •์ฒ˜์Œ์— ์ ‘๊ทผํ•œ ๋ฐฉ์‹1. my_string์„ toCharArray()๋กœ char ํƒ€์ž…์˜ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜2. for ๋ฌธ์œผ๋กœ ๋ฐฐ์—ด ์š”์†Œ๋ฅผ ์ˆœํšŒํ•˜๋ฉด์„œ `Character.isDigit(c)` ๋ฉ”์„œ๋“œ๋กœ ์š”์†Œ๊ฐ€ ์ˆซ์ž์ด๋ฉด count++3. 2์—์„œ ๋‚˜์˜จ count ํฌ๊ธฐ๋งŒํผ์˜ int ๋ฐฐ์—ด์„ ์„ ์–ธํ•œ๋‹ค. 4. for each๋ฌธ์œผ๋กœ ๋‹ค์‹œ ํ•œ ๋ฒˆ ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ `Integer.parseInt(String.valueOf(c));` ๋กœ ์ˆซ์ž๋งŒ int ๋ฐฐ์—ด์— ์ถ”๊ฐ€5. ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ โญ`Character.isDigit()`๋Š” ์ฃผ์–ด์ง„ ๋ฌธ์ž๊ฐ€ ์ˆซ์ž(0~9)์ธ์ง€ ํ™•์ธํ•˜๋Š” ์ž๋ฐ” ๋ฉ”์„œ๋“œํŠน์ • ๋ฌธ์ž๊ฐ€ ์ˆซ์ž์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒ๋‹จํ•˜์—ฌ, ์ˆซ์ž์ด๋ฉด true๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ณ , ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ฉด false๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.โญ `Inte..
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช… ๐Ÿ’ก 2. ํ’€์ด๊ณผ์ •๊ทธ๋ƒฅ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์€ ๋ฌธ์ž์—ด์„ toCharArray() ๋ฉ”์„œ๋“œ๋กœ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค, ๋ฐฐ์—ด์„ ์ˆœํ™˜ํ•˜๋ฉฐ ๋ชจ์Œ์ด ์•„๋‹ ๋•Œ๋งŒ StringBuilder์— ์ถ”๊ฐ€ํ•ด์ฃผ๋ฉด ๋˜๋Š” ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ด๋‹ค. ๋‹จ, ์ฒ˜์Œ์— ํ‹€๋ฆฐ ์ด์œ ๋Š”c != 'a' && c != 'e' && c != 'i' && c != 'o' && c != 'u' ๋ผ๋Š” ์กฐ๊ฑด์„ ์„ค์ •ํ•  ๋•Œ and์กฐ๊ฑด ๋Œ€์‹  or์—ฐ์‚ฐ์ž๋ฅผ ์จ์„œ ํ‹€๋ ธ๋‹ค.  or ์—ฐ์‚ฐ์ž๋Š” ํ•˜๋‚˜๋ผ๋„ true๋ฉด ์ „์ฒด๊ฐ€ true๊ฐ€ ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ฒฐ๊ตญ, ์–ด๋–ค ๋ฌธ์ž๊ฐ€ ๋“ค์–ด์˜ค๋“  ํ•ญ์ƒ true๊ฐ€ ๋ผ์„œ ๋ชจ์Œ์„ ๊ฑธ๋Ÿฌ๋‚ด์ง€ ๋ชปํ•˜๊ณ  ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค.false || false || true || false || false โ†’ ๊ฒฐ๊ณผ: **true**๐Ÿ‘จโ€๐Ÿ’ป 3. ์ •๋‹ต์ฝ”๋“œ..
๐Ÿ“‘ 1. ์ตœ๋Œ“๊ฐ’ ๋งŒ๋“ค๊ธฐ ๐Ÿ’ก ํ’€์ด๊ณผ์ •๋ฐฐ์—ด์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋’ค์— ๊ฐ€์žฅ ๋ ๊ฐ’ 2๊ฐœ๋ฅผ ๊ณฑํ•œ ๊ฐ’, ์‹œ์ž‘๊ฐ’ 2๊ฐœ๋ฅผ ๊ณฑํ•œ ๊ฐ’ ์ค‘ ๋” ํฐ ๊ฐ’์„ ๋ฐ˜ํ™˜์ด๋ ‡๊ฒŒ ํ•˜๋Š” ์ด์œ ๋Š” ์š”์†Œ๊ฐ€ ์–‘์ˆ˜์ผ ์ˆ˜๋„ ์žˆ๊ณ  ์Œ์ˆ˜์ผ ์ˆ˜๋„ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.  ๐Ÿ‘จโ€๐Ÿ’ป ์ •๋‹ต์ฝ”๋“œimport java.util.*;class Solution { public int solution(int[] numbers) { Arrays.sort(numbers); int n = numbers.length; // ๊ฐ€์žฅ ํฐ ๋‘ ์ˆ˜์˜ ๊ณฑ vs ๊ฐ€์žฅ ์ž‘์€ ๋‘ ์ˆ˜์˜ ๊ณฑ ์ค‘ ์ตœ๋Œ“๊ฐ’ ๋ฐ˜ํ™˜ // ์Œ์ˆ˜์ผ ๊ฐ€๋Šฅ์„ฑ ๋•Œ๋ฌธ์ž„ return Math.max(numbers[n - 1] * numbers[n - 2..
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช… ๐Ÿ’ก 2. ํ’€์ด๊ณผ์ • j = 1๋ถ€ํ„ฐ j = i๊นŒ์ง€ j๋ฅผ ์ฆ๊ฐ€์‹œํ‚ค๋ฉด์„œ i % j == 0์ด๋ฉด cnt++ ์ฆ๊ฐ€์ฆ‰, i๋ฅผ 1๋ถ€ํ„ฐ i๊นŒ์ง€ ๋‚˜๋ˆ„๋ฉด์„œ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š” ๊ฐœ์ˆ˜๋ฅผ ์„ธ๋Š” ๋ฐฉ์‹cnt >= 3์ด๋ฉด answer++; answer ๋ฐ˜ํ™˜ ๐Ÿ‘จโ€๐Ÿ’ป 3. ์ •๋‹ต์ฝ”๋“œclass Solution { public int solution(int n) { int answer = 0; for(int i = 4; i = 3) { answer++; } } return answer; }}
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช… ๐Ÿ’ก 2. ํ’€์ด๊ณผ์ •๊ตฌํ•˜๊ณ ์ž ํ•˜๋Š” ๊ฒƒ์€ ์ง์œก๋ฉด์ฒด ์•ˆ์— ์ •์œก๋ฉด์ฒด ์ฃผ์‚ฌ์œ„๊ฐ€ ๋ช‡ ๊ฐœ ๋“ค์–ด๊ฐ€๋Š”์ง€์ด๋‹ค.์ง์œก๋ฉด์ฒด์˜ ๋ถ€ํ”ผ / ์ •์œก๋ฉด์ฒด์˜ ๋ถ€ํ”ผ๋ฅผ ๊ณ„์‚ฐํ•ด์„œ ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋œ๋‹ค. ์ง์œก๋ฉด์ฒด ๋ถ€ํ”ผ๋Š” ๋ฐฐ์—ด box๋ฅผ 0๋ฒˆ ์ธ๋ฑ์Šค๋ถ€ํ„ฐ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฐ€๋กœ*์„ธ๋กœ*๋†’์ด๋ฅผ ํ•ด์„œ ๊ตฌํ•œ๋‹ค.// box ๋ฐฐ์—ด์˜ ๋ถ€ํ”ผ ๊ณ„์‚ฐint volume = box[0] * box[1] * box[2]; ์ •์œก๋ฉด์ฒด์˜ ๋ถ€ํ”ผ๋Š” n์˜ ์„ธ์ œ๊ณฑ์ธ๋ฐ, ๊ทธ๋ƒฅ n*n*n; ์ด๋ผ๊ณ  ์จ๋„ ๋˜์ง€๋งŒ๋‘ ์ˆซ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ตฌํ•˜๋Š” ์ˆ˜ํ•™ ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•ด์„œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด ์ฃผ์—ˆ๋‹ค. `Math.pow(์ฒซ๋ฒˆ์งธ์ˆซ์ž, ๋‘๋ฒˆ์งธ์ˆซ์ž)`์ฒซ ๋ฒˆ์งธ ์ˆซ์ž๋ฅผ ๋‘ ๋ฒˆ์งธ ์ˆซ์ž๋งŒํผ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜๋Œ€์‹  Math.pow๋Š” doubleํ˜•์‹์œผ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๊ธฐ ๋•Œ๋ฌธ์— int๋กœ ์บ์ŠคํŒ…ํ•ด์•ผํ•œ๋‹ค. ๐Ÿ‘จโ€๐Ÿ’ป ..
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช… ๐Ÿ’ก 2. ํ’€์ด๊ณผ์ •๋‘ ๊ฐ€์ง€ ๊ฒฝ์šฐ๋กœ ๋‚˜๋ˆ„์–ด์„œ ํ•ด๊ฒฐํ•˜๊ธฐdirection ์ด right์ธ ๊ฒฝ์šฐ์™€ left์ธ ๊ฒฝ์šฐ๋กœ ๊ตฌ๋ถ„ํ–ˆ๋‹ค."right" ๋ฐฉํ–ฅ์œผ๋กœ ํšŒ์ „: ๋ฐฐ์—ด์˜ ๋งˆ์ง€๋ง‰ ์š”์†Œ๋ฅผ ๋งจ ์•ž์— ๋„ฃ๊ธฐ + ๋‚˜๋จธ์ง€ ์š”์†Œ๋“ค์€ ํ•œ ์นธ์”ฉ ๋’ค๋กœ ์ด๋™"left" ๋ฐฉํ–ฅ์œผ๋กœ ํšŒ์ „: ๋ฐฐ์—ด์˜ ์ฒซ ๋ฒˆ์งธ ์š”์†Œ๋ฅผ ๋งจ ๋’ค๋กœ ๋ณด๋‚ด๊ธฐ + ๋‚˜๋จธ์ง€ ์š”์†Œ๋“ค์€ ํ•œ ์นธ์”ฉ ์•ž์ชฝ์œผ๋กœ ์ด๋™๐Ÿ‘จโ€๐Ÿ’ป 3. ์ •๋‹ต์ฝ”๋“œ๋‚ด๊ฐ€ ํ‘ผ ์ฝ”๋“œimport java.util.*;class Solution { public int[] solution(int[] numbers, String direction) { int[] answer = new int[numbers.length]; if (direction.equals("right")) {..
์ƒ๋‹จ์œผ๋กœ