์•Œ๊ณ  ์Šคํ… ๐Ÿ‘ฃ๐Ÿ‘ฃ๐Ÿ‘ฃ

1521 ๋‹จ์–ด

์ฝ”๋”ฉํ•˜๊ธฐ ์ „์— ํฌ๋กค๋งํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?



์šฐ๋ฆฌ๋Š” ์ธ์ƒ์˜ ์–ด๋Š ์‹œ์ ์—์„œ "๊ฑท๊ธฐ ์ „์— ๊ธฐ์–ด๊ฐ€์•ผ ํ•œ๋‹ค"๋Š” ๋ง์„ ๋“ค์–ด๋ณธ ์ ์ด ์žˆ์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

ํ•™์Šต ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฒฝ์šฐ ๊ฑฐ์˜ ๊ฑท๊ธฐ์—์„œ ๋‹ฌ๋ฆฌ๊ธฐ๋กœ ๋ฐ”๋€Œ๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ณด์ž…๋‹ˆ๋‹ค. ๐Ÿค”๐Ÿค”๐Ÿค”

1) ํฌ๋กค๋งํ•  ๋•Œ ์ฝ”๋”ฉ์˜ ๊ธฐ๋ณธ์„ ๋ฐฐ์šฐ๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๋ณ€์ˆ˜, ํ•จ์ˆ˜, ๋ฐ์ดํ„ฐ ์œ ํ˜• ๋“ฑ

2) ์šฐ๋ฆฌ๋Š” ํ”„๋กœ์ ํŠธ๋ฅผ ๊ตฌ์ถ•ํ•˜๊ฑฐ๋‚˜ ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ์‹œ์ž‘ํ•จ์œผ๋กœ์จ ๊ทธ๊ฒƒ๋“ค์„ ํ•˜๋‚˜๋กœ ๋ชจ์œผ๋Š” ๋ฒ•์„ ๋ฐฐ์šธ ๋•Œ ๊ฑท๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.

3) ์ง€๊ธˆ ๋‚ด ๊ฒฝ์šฐ. ๊ฐ€๋ฒผ์šด ์กฐ๊น… ์ •๋„์˜ ๋‹ฌ๋ฆฌ๊ธฐ๋ฅผ ์‹œ์ž‘ํ•œ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ์ดํ•ดํ•˜๋Š” ๋ฐ ๋” ๊นŠ์ด ๋“ค์–ด๊ฐ€๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.

ํ•จ๊ป˜ ์กฐ๊น…ํ•˜์ž



๋ฌธ์ œ๋ฅผ ์‚ดํŽด๋ณด๊ณ  ๋‹จ๊ณ„๋ณ„๋กœ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

1๋‹จ๊ณ„ - ๋ฌธ์ œ ์ดํ•ด



๋ฐฐ์—ด์ด ์ฃผ์–ด์ง€๋ฉด ๋ฐœ์ƒํ•˜๋Š” ์ฒซ ๋ฒˆ์งธ ์ค‘๋ณต ๊ฐ’์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ์ค‘๋ณต์ด ์—†์œผ๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

์ด๊ฒƒ์€ ์ดํ•ดํ•˜๊ธฐ ๋งค์šฐ ๊ฐ„๋‹จํ•ด ๋ณด์ด์ง€๋งŒ ์ด๊ฒƒ์„ ๊ฐ•ํ™”ํ•˜๊ธฐ ์œ„ํ•ด ์ž์‹ ์˜ ๋ง๋กœ ์งˆ๋ฌธ์„ ๋‹ค์‹œ ์ž‘์„ฑํ•˜์‹ญ์‹œ์˜ค.

์ฃผ์–ด์ง„ ๋ฐฐ์—ด์„ ๊ฐ€์ง€๊ณ  ์ฒซ ๋ฒˆ์งธ๋กœ ์ผ์น˜ํ•˜๋Š” ์Œ์„ ์ฐพ์œผ์‹ญ์‹œ์˜ค. ์ผ์น˜ํ•˜๋Š” ํ•ญ๋ชฉ์ด ์—†์œผ๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

์–ด๋ ˆ์ด: [1, 5, 3, 10, 2, 5]

2๋‹จ๊ณ„ - ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ๊ฒฝ๋กœ ๋˜๋Š” ์†”๋ฃจ์…˜์„ ์œ ์‚ฌ ์ฝ”๋”ฉํ•ฉ๋‹ˆ๋‹ค.



์˜์‚ฌ ์ฝ”๋“œ๋Š” ์ผ๋ฐ˜ ํ…์ŠคํŠธ ์ฝ”๋“œ์˜ ๋‹จ๊ณ„๋ณ„ ๊ฐœ์š”์ž…๋‹ˆ๋‹ค.

1) ๋ฐฐ์—ด์„ ํ†ตํ•ด ๋ฐ˜๋ณต
2) ์ฒซ ๋ฒˆ์งธ ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ ํ™•์ธํ•˜๊ณ  ๋ฐฐ์—ด์˜ ๋‚˜๋จธ์ง€ ๋ถ€๋ถ„๊ณผ ์ผ์น˜ํ•˜๋Š”์ง€ ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค.
3) ์ผ์น˜ํ•˜๋Š” ํ•ญ๋ชฉ์ด ์žˆ์œผ๋ฉด ํ•ด๋‹น ํ•ญ๋ชฉ์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
4) ์ผ์น˜ํ•˜๋Š” ํ•ญ๋ชฉ์ด ์—†์œผ๋ฉด ๋‹ค์Œ ์ธ๋ฑ์Šค๋กœ ์ด๋™ํ•˜์—ฌ ๋‚˜๋จธ์ง€ ๋ฐฐ์—ด๊ณผ ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค.
5) ๋ฐฐ์—ด์˜ ๋ชจ๋“  ๊ฐ’์ด ํ™•์ธ๋  ๋•Œ๊นŒ์ง€ ๊ณ„์† ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค.
์ผ์น˜ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

3๋‹จ๊ณ„ - ์ฝ”๋“œ



๋ฌธ์ œ์— ๋Œ€ํ•œ ์†”๋ฃจ์…˜์„ ์ฝ”๋“œ๋กœ ์ž‘์„ฑํ•˜๊ณ  ํ•„์š”ํ•œ ๊ฒฝ์šฐ ์›ํ•˜๋Š” ๊ฒฐ๊ณผ๋ฅผ ์–ป๊ณ  ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ์ž์‹ ์˜ ํ…Œ์ŠคํŠธ๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์„ ๋‘๋ ค์›Œํ•˜์ง€ ๋งˆ์‹ญ์‹œ์˜ค.

function findFirstDuplicate(arr) {
  let elementSet = new Set()
  for (let i = 0; i < arr.length; i++) {
    if (elementSet.has(arr[i])) return arr[i];
    elementSet.add(arr[i]);
  }
  return -1
}


๋ชจ๋“  ๊ฒƒ๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์ผ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์—ฌ๋Ÿฌ ๊ฐ€์ง€๊ฐ€ ์žˆ์ง€๋งŒ ์‹œ์ž‘ํ•˜๋ฉด์„œ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์‹œ์ž‘ํ•œ ๋‹จ๊ณ„๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

๋„์›€์ด ๋˜์…จ๊ธฐ๋ฅผ ๋ฐ”๋ž๋‹ˆ๋‹ค.

ํ–‰๋ณตํ•œ ์ฝ”๋”ฉ ๐Ÿ‘จ๐Ÿฟโ€๐Ÿ’ป๐Ÿ‘จ๐Ÿปโ€๐Ÿ’ป๐Ÿง‘๐Ÿพโ€๐Ÿ’ป๐Ÿ‘ฉโ€๐Ÿ’ป

์ข‹์€ ์›นํŽ˜์ด์ง€ ์ฆ๊ฒจ์ฐพ๊ธฐ