user-img
#99ํด๋Ÿฝ #์ฝ”๋”ฉํ…Œ์ŠคํŠธ์ค€๋น„ #๊ฐœ๋ฐœ์ž์ทจ์—… #ํ•ญํ•ด99 #til 2
thumbnail
99ํด๋Ÿฝ ์ฝ”ํ…Œ ์Šคํ„ฐ๋”” 2์ผ์ฐจ TIL + Programmers ์ˆซ์ž ์นด๋“œ ๋‚˜๋ˆ„๊ธฐ ํ’€์ด java
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹keyword: GCD(์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜) ๊ตฌํ•˜๋Š” ๋ฒ• - ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•ArrayA์™€ ArrayB์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๋งจ ์ฒ˜์Œ ๊ฐ’๊ณผ ๋‘ ๋ฒˆ์งธ ๊ฐ’ ๊ฐ„์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. (์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• ์ด์šฉ)1๋ฒˆ์—์„œ ๋‚˜์˜จ GCD์™€ ์„ธ ๋ฒˆ์งธ ๊ฐ’๊ฐ„์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค.(์™œ ์ด๋ ‡๊ฒŒ ๊ตฌํ•ด๋„ ๋˜๋Š”๊ฑฐ์•ผ? - 1๋ฒˆ์—์„œ ๋‚˜์˜จ GCD๋Š” ์ด๋ฏธ 1 ๋ฒˆ์งธ ๊ฐ’๊ณผ 2 ๋ฒˆ์งธ ๊ฐ’์—์„œ์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜ ์ด๋‹ค.๋งŒ์•ฝ ํ•ด๋‹น GCD๋กœ 3 ๋ฒˆ๊ฐ’์ด ๋ฐ”๋กœ ๋‚˜๋ˆ„์–ด์ง„๋‹ค๋ฉด, GCD๊ฐ€ 1,2๋ฒˆ๊ณผ ๊ฐ™์€ ๊ฒƒ์ด๋ฏ€๋กœ, ๊ทธ๋Œ€๋กœ ๊ฐ€๋„ ๋œ๋‹ค.๋งŒ์•ฝ GCD๊ฐ€ ๋” ์ž‘์•„์ง„๋‹ค๋ฉด, ํ•ด๋‹น ๊ฐ’์ด ํ˜„์žฌ๊นŒ์ง€ 3๊ฐ€์ง€ ๊ฐ’์—์„œ ํ†ตํ•˜๋Š” GCD ์ธ ๊ฒƒ์ด๋‹ค.์ด๋Ÿฐ ์‹์œผ๋กœ GCD๋ฅผ ๊ฐฑ์‹ ํ•ด ๋‚˜๊ฐ€๋ฉด, ๋ชจ๋“  ๊ฐ’์—์„œ ํ†ตํ•˜๋Š” GCD๋ฅผ ๊ตฌํ• ..
2024.07.23
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
99ํด๋Ÿฝ ์ฝ”ํ…Œ ์Šคํ„ฐ๋”” 1์ผ์ฐจ TIL + Programmers ๋’ค์—์„œ ํฐ ์ˆ˜ ๋ฌธ์ œ ํ’€์ด (java)
1. ๋ฌธ์ œ ๋งํฌ๋ฌธ์ œ ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹๋ฐฑ์ค€์—์„œ ํ’€์—ˆ๋˜ ์˜ค๋ฅธ์ชฝ์—์„œ ํฐ ์ˆ˜์™€ ๊ฐ™์€ ๋ฌธ์ œ์ธ๋ฐ, ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ์•„์ด๋””์–ด๊ฐ€ ์ƒ๊ฐ์ด ์•ˆ๋‚˜์„œ, ์ €๋ฒˆ์— ํ’€์—ˆ๋˜ ๊ฒƒ ์ข€ ๋ดค๋‹ค.ํ•ด๋‹น ๋ฌธ์ œ๋Š” Stack ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์ด์šฉํ•˜์—ฌ ํ’€์–ด์•ผ ํ•œ๋‹ค.๋‚˜๋Š” ๋จผ์ € Node๋ผ๋Š” Class๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค. Node์˜ ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.class Node { int i; // ์›๋ž˜ index int v; // ๊ฐ’ public Node (int i, int v){ this.i = i; this.v = v; }}ํ•ด๋‹น Node๋ฅผ ์ž๋ฃŒํ˜•์œผ๋กœ ๊ฐ€์ง„ Stack์„ ๋งŒ๋“ ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‹ต์„ ์ €์žฅํ•˜๋Š” ๋ฐฐ์—ดans์„ ํ•˜๋‚˜ ๋” ๋งŒ๋“ ๋‹ค.๋ฐฐ์—ด์€ index = ์›๋ž˜ ๊ฐ’์˜ ์œ„์น˜, value = ํ•ด๋‹น index ๊ฐ’์˜ ๋’ทํฐ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€ ..
2024.07.22
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด