๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์‚ผ์„ฑ ํ•ฉ๊ฒฉ ํ›„๊ธฐ

[ํ•ฉ๊ฒฉ ํ›„๊ธฐ] ์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ ํ›„๊ธฐ (์ค€๋น„ ๋ฐฉ๋ฒ•)

by greenbrachio 2026. 3. 29.

์•ˆ๋…•ํ•˜์„ธ์š” :)

์ด์ „ ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ ํ›„๊ธฐ์— ์ด์–ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ(SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ) ํ•ฉ๊ฒฉ ํ›„๊ธฐ์ž…๋‹ˆ๋‹ค~

 

 

 

์‚ผ์„ฑ์ „์ž ๋Œ€ํ•™์ƒ ์ธํ„ด SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ๋Š” ๊ณต์ฑ„์™€ ๋™์ผํ•œ ๋ฌธ์ œ๋กœ ์ง„ํ–‰๋œ๋‹ค. ์‹ค์ œ ์‹œํ—˜์—์„œ๋„ ๊ณต์ฑ„ ์ง€์›์ž๋“ค๊ณผ ํ•จ๊ป˜ ์‘์‹œํ•œ๋‹ค.

 

์‹œํ—˜ ์ผ์‹œ: 04/13(์ผ)

์‹œํ—˜ ๊ฒฐ๊ณผ ๋ฐœํ‘œ: 05/13(ํ™”)

 

 

| ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ธฐ๋ณธ ์ •๋ณด

์‹œํ—˜ ์ด๋ฆ„: ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ

์‹œํ—˜ ์‹œ๊ฐ„: 4์‹œ๊ฐ„

๋ฌธ์ œ ์ˆ˜: 2๋ฌธ์ œ

์–ธ์–ด: C/C++, Java, Python

IDE: Visual Studio, Eclipse, Pycharm

์ค€๋น„๋ฌผ: ์‹ ๋ถ„์ฆ, ์ˆ˜ํ—˜ํ‘œ, ํ•„๊ธฐ๊ตฌ

 

 

 

| ๋ถ„์„ & ์ „๋žต

์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ์—์„œ๋Š” ํฌ๊ฒŒ ๋‘ ๊ฐ€์ง€ ์œ ํ˜•์˜ ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋œ๋‹ค.

 

์œ ํ˜•1: ํ”ํžˆ ‘๋นก๊ตฌํ˜„’์ด๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฌธ์ œ๋‹ค. ์ตœ์ ํ™”๋ณด๋‹ค๋Š” ๋ณต์žกํ•œ ์กฐ๊ฑด์„ ๋น ์ง์—†์ด ์ฒ˜๋ฆฌํ•˜๊ณ , ๋‹ค์–‘ํ•œ ์˜ˆ์™ธ ์ƒํ™ฉ๊นŒ์ง€ ์ •ํ™•ํ•˜๊ฒŒ ๊ตฌํ˜„ํ•˜๋Š” ๋Šฅ๋ ฅ์ด ์ค‘์š”ํ•˜๋‹ค.

์œ ํ˜•2: ์ œํ•œ ์‹œ๊ฐ„ ๋‚ด ํ•ด๊ฒฐ์„ ์œ„ํ•ด ์ตœ์  ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ฐ˜๋“œ์‹œ ์ ์šฉํ•ด์•ผ ํ•˜๋Š” ์œ ํ˜•์ด๋‹ค. ๋ฌธ์ œ์˜ ๊ตฌ์กฐ๋ฅผ ๋น ๋ฅด๊ฒŒ ํŒŒ์•…ํ•˜๊ณ , ์ ์ ˆํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ ํƒํ•œ ๋’ค ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ๊ณ ๋ คํ•ด ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ด๋‹ค.

 

์ผ๋ฐ˜์ ์œผ๋กœ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ๋Š” ๋‘ ๋ฌธ์ œ ์ค‘ ํ•œ ๋ฌธ์ œ๋งŒ ์ •ํ™•ํžˆ ํ•ด๊ฒฐํ•ด๋„ ํ•ฉ๊ฒฉ(1์†” ํ•ฉ)์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋‘ ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ์‹œ๋„ํ•˜๊ธฐ๋ณด๋‹ค๋Š”, ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์œ ํ˜•์ธ 1๋ฒˆ ๋ฌธ์ œ๋ฅผ ํ™•์‹คํ•˜๊ฒŒ ํ•ด๊ฒฐํ•œ ๋’ค ๋‚จ์€ ์‹œ๊ฐ„์— 2๋ฒˆ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๋ฐฉ์‹์„ ์„ ํƒํ–ˆ๋‹ค.

๋ฌธ์ œ์˜ ๊ธธ์ด๊ฐ€ ์ƒ๊ฐ๋ณด๋‹ค ๊ธธ๊ธฐ ๋•Œ๋ฌธ์— ๋ฌธ์ œ๋ฅผ ์ •ํ™•ํžˆ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์ด ์ •๋ง ์ค‘์š”ํ•˜๋‹ค. ๊ทธ๋ž˜์„œ ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๊ณ  ๋ถ„์„ํ•˜๋Š” ๋ฐ ์‹œ๊ฐ„์„ ์ถฉ๋ถ„ํžˆ ํˆฌ์žํ•˜๋Š” ๊ฒƒ์ด ์˜คํžˆ๋ ค ํšจ์œจ์ ์ด๋‹ค. ์ž˜๋ชป ์ดํ•ดํ•œ ์ƒํƒœ์—์„œ ๊ตฌํ˜„์„ ์‹œ์ž‘ํ•˜๋ฉด ์ฝ”๋“œ ์ˆ˜์ •์— ์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ฆด ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋ฉ˜ํƒˆ๋„ ํ”๋“ค๋ฆฐ๋‹ค… ๋”ฐ๋ผ์„œ ๋‚˜๋Š” ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ๋กœ์ง์— ํ™•์‹ ์ด ๋“ค ๋•Œ๊นŒ์ง€ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์ง€ ์•Š๊ณ , ์ข…์ด์— ๋จผ์ € ์„ค๊ณ„๋ฅผ ํ•œ ๋’ค ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์—ฐ์Šตํ–ˆ๋‹ค. (์‹ค์ œ ์‹œํ—˜์—์„œ๋„ ํ•„๊ธฐ์šฉ A4 ์šฉ์ง€๊ฐ€ ์ œ๊ณต๋œ๋‹ค)

 

 

 

| ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„

โ€ป ์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ๋ณดํ†ต ์„œ๋ฅ˜ ๋ฐœํ‘œ ํ›„ 1~2์ฃผ ๋‚ด๋กœ ๋ฐ”๋กœ ์ง„ํ–‰๋œ๋‹ค. ์„œ๋ฅ˜ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜จ ๋’ค ์ค€๋น„๋ฅผ ์‹œ์ž‘ํ•˜๊ธฐ์—๋Š” ์‹œ๊ฐ„์ด ์ด‰๋ฐ•ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์„œ๋ฅ˜๋ฅผ ์ ‘์ˆ˜ํ–ˆ๋‹ค๋ฉด ๋ฏธ๋ฆฌ ์ค€๋น„๋ฅผ ์‹œ์ž‘ํ•˜๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค.

 

๋‚˜ ์—ญ์‹œ ์„œ๋ฅ˜ ์ œ์ถœ ์งํ›„๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด ์•ฝ ํ•œ ๋‹ฌ ๋™์•ˆ ์ง‘์ค‘์ ์œผ๋กœ ์ค€๋น„ํ–ˆ๋‹ค. ๊ณต๋ถ€๋Š” ๋ฐฑ์ค€ → ์ฝ”๋“œํŠธ๋ฆฌ → SW Expert Academy ์ˆœ์„œ๋กœ ์ง„ํ–‰ํ•˜๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค.

 

 

1. ๋ฐฑ์ค€ - DFS, BFS ๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€๊ธฐ

์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฌธ์ œ์—์„œ๋Š” ๊ธฐ๋ณธ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ธ DFS, BFS๊ฐ€ ๊ฑฐ์˜ ํ•„์ˆ˜์ ์œผ๋กœ ์‚ฌ์šฉ๋˜๋ฏ€๋กœ ํ™•์‹คํ•˜๊ฒŒ ์ˆ™์ง€ํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค. ๋ฐฑ์ค€์—๋Š” ๊ด€๋ จ ๋ฌธ์ œ๊ฐ€ ๋งค์šฐ ๋งŽ๊ธฐ ๋•Œ๋ฌธ์—, ํ•„์ˆ˜ ๋ฌธ์ œ๋“ค์„ ์ค‘์‹ฌ์œผ๋กœ ํ’€์–ด๋ณด๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค. ์ด๋ฏธ DFS, BFS์— ์ต์ˆ™ํ•˜๋‹ค๋ฉด ์ด ๋‹จ๊ณ„๋Š” ์ƒ๋žตํ•ด๋„ ๊ดœ์ฐฎ๋‹ค.

 

https://www.acmicpc.net/workbook/view/1983

 

๋ฐฑ์ค€ DFS+BFS ํ•„์ˆ˜ ๋ฌธ์ œ ๋ชจ์Œ

 

 

2. ๋ฐฑ์ค€ - ์‚ผ์„ฑ ๊ณผ๊ฑฐ ๊ธฐ์ถœ ๋ฌธ์ œ ํ’€๊ธฐ

๋ฐฑ์ค€์—๋Š” ์‚ผ์„ฑ์˜ ๊ณผ๊ฑฐ ๊ธฐ์ถœ ๋ฌธ์ œ๋“ค์ด ์ •๋ฆฌ๋˜์–ด ์žˆ๋‹ค. ์ด ๋ฌธ์ œ๋“ค์„ ํ’€์–ด๋ณด๋ฉด์„œ ์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์˜ ์ถœ์ œ ๋ฐฉ์‹๊ณผ ๋ฌธ์ œ ์œ ํ˜•์„ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋‹ค๋งŒ ์ตœ๊ทผ ๋ฌธ์ œ๋“ค๊ณผ ๋น„๊ตํ•˜๋ฉด ๋‚œ์ด๋„๊ฐ€ ๋น„๊ต์  ๋‚ฎ๊ณ , ์ถœ์ œ ๋ฐฉํ–ฅ๋„ ๋‹ค์†Œ ์ฐจ์ด๊ฐ€ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„์ด ๋ถ€์กฑํ•˜๋‹ค๋ฉด ์ƒ๋žตํ•ด๋„ ๊ดœ์ฐฎ๋‹ค.

 

https://www.acmicpc.net/workbook/view/1152

 

๋ฐฑ์ค€ ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ ๋ฌธ์ œ ๋ชจ์Œ

 

 

3. ์ฝ”๋“œํŠธ๋ฆฌ - ์‚ผ์„ฑ ์ตœ๊ทผ ๊ธฐ์ถœ ๋ฌธ์ œ ํ’€๊ธฐ โญโญโญ

๊ฐ€์žฅ ์ค‘์š”ํ•œ ๋‹จ๊ณ„์ด๋‹ค! ์‹œํ—˜์ด ์–ผ๋งˆ ๋‚จ์ง€ ์•Š์•˜๋‹ค๋ฉด ์•ž์˜ ๋‘ ๋‹จ๊ณ„๋ฅผ ๊ฑด๋„ˆ๋›ฐ๊ณ , ์ฝ”๋“œํŠธ๋ฆฌ์— ์žˆ๋Š” ์‚ผ์„ฑ ๊ธฐ์ถœ ๋ฌธ์ œ๋ฅผ ์šฐ์„ ์ ์œผ๋กœ ํ’€์–ด๋ณด๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค. ์‹ค์ œ ์‹œํ—˜์ฒ˜๋Ÿผ ์‹œ๊ฐ„์„ ์ •ํ™•ํžˆ ์žฌ๊ณ  ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ์—ฐ์Šต์„ ํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค.

 

๋‚˜์˜ ๊ฒฝ์šฐ์—๋Š” 2020๋…„ ๊ธฐ์ถœ๋ถ€ํ„ฐ ์ตœ๊ทผ ๋ฌธ์ œ๊นŒ์ง€, 1๋ฒˆ(์œ ํ˜•1) ๋ฌธ์ œ๋ฅผ ๋จผ์ € ํ’€๊ณ  ์‹œ๊ฐ„์ด ๋‚จ์•˜์„ ๋•Œ 2๋ฒˆ(์œ ํ˜•2) ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค. ์ฒ˜์Œ์—๋Š” ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์กฐ์ฐจ ์‰ฝ์ง€ ์•Š์•˜์ง€๋งŒ, 7๋ฌธ์ œ ์ •๋„ ํ’€๊ณ  ๋‚˜๋‹ˆ ์ ์  ์ต์ˆ™ํ•ด์ง€๋ฉด์„œ ์ž์‹ ๊ฐ์ด ๋ถ™๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. ๊ฐ„ํ˜น 1์‹œ๊ฐ„ ์•ˆ์— ํ•ด๊ฒฐํ•œ ๋ฌธ์ œ๋“ค๋„ ๋ช‡ ๊ฐœ ์žˆ์—ˆ๋Š”๋ฐ, ๊ทธ๋Ÿด ๋•Œ๋งˆ๋‹ค ๊ธฐ๋ถ„์ด ์—„์ฒญ ์ข‹์•˜๋‹ค ใ…Žใ…Ž

 

 

Codetree: Master Coding Interviews - Data Structures & Algorithms

Master algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.

www.codetree.ai

 

์ฝ”๋“œํŠธ๋ฆฌ ์‚ผ์„ฑ ๊ธฐ์ถœ ๋ฌธ์ œ ๋ชจ์Œ

 

โ€ป ์ฝ”๋“œํŠธ๋ฆฌ์˜ ๊ธฐ์ถœ ๋ฌธ์ œ๋Š” ์‹ค์ œ ์‚ผ์„ฑ ๊ธฐ์ถœ์„ ๊ทธ๋Œ€๋กœ ์ œ๊ณตํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์‘์‹œ์ž๋“ค์˜ ๋ณต๊ธฐ์™€ ์œ ํ˜• ๋ถ„์„์„ ๊ธฐ๋ฐ˜์œผ๋กœ ๋ณต์›๋œ ๋ฌธ์ œ๋‹ค. ๋”ฐ๋ผ์„œ ์‹ค์ œ ์‹œํ—˜๊ณผ๋Š” ์ผ๋ถ€ ์ฐจ์ด๊ฐ€ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ๋˜ํ•œ ์‹ค์ œ ์‹œํ—˜์—์„œ๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ 10๊ฐœ ์ฃผ์–ด์ง€์ง€๋งŒ, ์ฝ”๋“œํŠธ๋ฆฌ์—์„œ๋Š” 2๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งŒ ์ œ๊ณต๋œ๋‹ค.

 

 

4. SW Expert Academy - ๋ชจ์˜ sw์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ ํ’€๊ธฐ โญ 

์‚ผ์„ฑ์—์„œ ์šด์˜ํ•˜๋Š” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์‚ฌ์ดํŠธ๋กœ, ์‹ค์ œ ์‹œํ—˜๊ณผ ์œ ์‚ฌํ•œ ํ™˜๊ฒฝ์—์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณผ ์ˆ˜ ์žˆ๋‹ค. ์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ๊ธฐ๋ณธ์ ์ธ ์ฝ”๋“œ ์ž‘์„ฑ ํ‹€๊ณผ ์ž…์ถœ๋ ฅ ํ˜•์‹์ด ์ •ํ•ด์ ธ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ฒ˜์Œ ๋ณด๋ฉด ๋‹นํ™ฉํ•  ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ์‹œํ—˜ ์ „์— ํ•œ๋‘ ๋ฒˆ ์ •๋„๋Š” ์‹ค์ œ์ฒ˜๋Ÿผ ๋ฌธ์ œ๋ฅผ ์ฝ๊ณ , ์ž‘์„ฑํ•˜๊ณ , ์ œ์ถœํ•˜๋Š” ๊ณผ์ •์„ ๊ฒฝํ—˜ํ•ด๋ณด๋Š” ๊ฒƒ์ด ์ข‹๋‹ค.

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

 

 

SW Expert Academy

SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!

swexpertacademy.com

 

 

 

| ์ˆ˜ํ—˜ํ‘œ

์ˆ˜ํ—˜ํ‘œ ๋ฐ ๊ด€๋ จ ์ •๋ณด๋Š” ์‹œํ—˜ 3~5์ผ ์ „์— ์‚ผ์„ฑ ์ฑ„์šฉ ํ™ˆํŽ˜์ด์ง€(Samsung Careers)๋ฅผ ํ†ตํ•ด ๊ณต๊ฐœ๋œ๋‹ค.

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋Š” ์˜ค์ „๋ฐ˜(8์‹œ 30๋ถ„๊นŒ์ง€ ์ž…์‹ค)๊ณผ ์˜คํ›„๋ฐ˜(14์‹œ 30๋ถ„๊นŒ์ง€ ์ž…์‹ค)์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ง„ํ–‰๋˜๋ฉฐ, ๋ณธ์ธ์ด ์–ด๋А ๋ฐ˜์— ๋ฐฐ์ •๋˜๋Š”์ง€๋Š” ์ˆ˜ํ—˜ํ‘œ๋ฅผ ํ†ตํ•ด ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฐœ์ธ์ ์œผ๋กœ๋Š” ์˜คํ›„๋ฐ˜์ด ๋˜๊ธฐ๋ฅผ ๋ฐ”๋ž์ง€๋งŒ ์˜ค์ „๋ฐ˜์— ๋ฐฐ์ •๋˜์—ˆ๋‹ค...

๊ณ ์‚ฌ์žฅ์€ DS ์—๋“€์„ผํ„ฐ ๋™ํƒ„(๊ฒฝ๊ธฐ ํ™”์„ฑ์‹œ ๋™ํƒ„๋Œ€๋กœ 700)์ด์—ˆ๋‹ค.

 

 

 

| ์‹œํ—˜ ๋‹น์ผ

์•„์นจ 7์‹œ์— ์ผ์–ด๋‚˜ ๊ทธ๋™์•ˆ ์ฝ”๋“œํŠธ๋ฆฌ ๊ธฐ์ถœ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์‹ค์ˆ˜ํ–ˆ๋˜ ๋ถ€๋ถ„๋“ค์„ ํ•œ ๋ฒˆ ์ญ‰ ํ™•์ธํ•˜๊ณ  ์•„์นจ์„ ๋จน์€ ๋’ค ์ถœ๋ฐœํ–ˆ๋‹ค. ์ž…์‹ค ์‹œ๊ฐ„๋ณด๋‹ค ์•ฝ 10๋ถ„ ์ •๋„ ์ผ์ฐ ๋„์ฐฉํ–ˆ๊ณ , ์ˆ˜ํ—˜ํ‘œ ํ™•์ธ๊ณผ ๋ณด์•ˆ ๊ฒ€์‚ฌ๋ฅผ ๋งˆ์นœ ํ›„ ์ง์›๋ถ„๋“ค์˜ ์•ˆ๋‚ด์— ๋”ฐ๋ผ ๊ฑด๋ฌผ๋กœ ๋“ค์–ด๊ฐ”๋‹ค.

์‹œํ—˜์žฅ ๊ฐ ์ขŒ์„์—๋Š” ๋“€์–ผ ๋ชจ๋‹ˆํ„ฐ๊ฐ€ ์žˆ์—ˆ๋‹ค. ํ™”๋ฉด์ด ์•„์ฃผ ํฌ์ง€๋Š” ์•Š์•˜์ง€๋งŒ ๋‚˜๋ฆ„ ๊ดœ์ฐฎ์•˜๋‹ค. ์ž…์‹ค ์‹œ๊ฐ„์ด ์ง€๋‚˜๋ฉด ์ „์ž๊ธฐ๊ธฐ์™€ ์†Œ์ง€ํ’ˆ์„ ๊ฐ€๋ฐฉ์— ๋‹ด์•„ ์•ž์— ์ œ์ถœํ•˜๊ณ  ์ดํ›„ ์˜ค๋ฆฌ์—”ํ…Œ์ด์…˜์ด ์‹œ์ž‘๋œ๋‹ค. ์‹œํ—˜ ๊ด€๋ จ ์•ˆ๋‚ด ์˜์ƒ์„ ์‹œ์ฒญํ•œ ๋’ค์—๋Š” ์‹œํ—˜ ์‚ฌ์ดํŠธ์— ์ ‘์†ํ•ด ๊ฐ„๋‹จํ•œ ๋””๋ฒ„๊น…์„ ํ•ด๋ณผ ์ˆ˜ ์žˆ๋Š” ์‹œ๊ฐ„์ด ์ฃผ์–ด์ง„๋‹ค. ๋˜ํ•œ ํ•„๊ธฐ์šฉ A4 ์šฉ์ง€ ๋‘ ์žฅ์ด ๋ฐฐ๋ถ€๋˜๋ฉฐ, ํ‡ด์‹ค์€ ํ•œ ์‹œ๊ฐ„๋งˆ๋‹ค ๊ฐ€๋Šฅํ•˜๊ณ  ํ™”์žฅ์‹ค๋„ ๊ฐ๋…๊ด€ ๋™ํ–‰ ํ•˜์— ์ด์šฉํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์•ˆ๋‚ดํ•ด์ฃผ์…จ๋‹ค.

 

์‹œํ—˜์ด ์‹œ์ž‘๋˜๊ณ  ์•ฝ 10๋ถ„ ์ •๋„๋Š” ์ฝ”๋”ฉ ํ™˜๊ฒฝ์„ ํ™•์ธํ•˜๊ณ  input.txt์™€ output.txt ํ˜•์‹์„ ์‚ดํŽด๋ดค๋‹ค. ์ดํ›„ ๋ณธ๊ฒฉ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๊ณ  ๋กœ์ง์„ ์„ค๊ณ„ํ•˜๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. ๋กœ์ง์„ ์„ค๊ณ„ํ•˜๊ณ  ๊ฒ€์ฆํ•˜๋Š” ๋ฐ๊นŒ์ง€ ์•ฝ 1์‹œ๊ฐ„ ๋ฐ˜ ์ •๋„๊ฐ€ ๊ฑธ๋ ธ๋‹ค. ์‚ฌ์‹ค 40๋ถ„ ์ •๋„ ์ง€๋‚ฌ์„ ๋•Œ ํ•œ ๋ฒˆ ๋กœ์ง์„ ์™„์„ฑํ–ˆ์—ˆ๋Š”๋ฐ, ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๊ธฐ ์ง์ „์— ์‹ค์ˆ˜ํ•œ ๋ถ€๋ถ„์„ ๋ฐœ๊ฒฌํ•ด ์ˆ˜์ •ํ–ˆ๋‹ค. ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋‹ค๊ฐ€ ๋ฐœ๊ฒฌํ–ˆ๋‹ค๋ฉด ์‹œ๊ฐ„์ด ํ›จ์”ฌ ๋” ์˜ค๋ž˜ ๊ฑธ๋ ธ์„ ํ…๋ฐ ๋‹คํ–‰์ด๋‹ค… (์‹œํ—˜ ์‹œ์ž‘ํ•˜๊ณ  ์–‘ ์˜†์— ๋ถ„๋“ค์ด ๋ฐ”๋กœ ์ฝ”๋“œ ์น˜๋Š” ์†Œ๋ฆฌ๊ฐ€ ๋“ค๋ ค์„œ ์ˆœ๊ฐ„ ๋งˆ์Œ์ด ์กฐ๊ธ‰ํ•ด์กŒ์—ˆ๋Š”๋ฐ, ์ข…์ด์— ๋จผ์ € ์„ค๊ณ„ํ•˜๊ธฐ ์ž˜ํ•œ ๊ฒƒ ๊ฐ™๋‹ค)

๊ตฌํ˜„ ๋กœ์ง์„ ์™„์„ฑํ•œ ๋’ค ์‹ค์ œ ์ฝ”๋“œ๋กœ ์˜ฎ๊ธฐ๋Š” ๋ฐ์—๋Š” ์•ฝ 40๋ถ„ ์ •๋„๊ฐ€ ๊ฑธ๋ ธ๋‹ค. ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋‹ค๊ฐ€ ์ค‘๊ฐ„์— ๋จธ๋ฆฌ๊ฐ€ ์ž˜ ๋Œ์•„๊ฐ€์ง€ ์•Š์•„ ์ž ์‹œ ํ™”์žฅ์‹ค์— ๋‹ค๋…€์™”๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์ฝ”๋“œ๋ฅผ ๋ชจ๋‘ ์™„์„ฑํ•˜๊ณ  ์‹œ๊ณ„๋ฅผ ๋ณด๋‹ˆ ์•ฝ 2์‹œ๊ฐ„ 30๋ถ„ ์ •๋„๊ฐ€ ์ง€๋‚˜ ์žˆ์—ˆ๋‹ค. ๋ฐ”๋กœ 2๋ฒˆ ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๊ณ ๋ฏผํ–ˆ์ง€๋งŒ ํ˜น์‹œ ๋†“์นœ ์—ฃ์ง€ ์ผ€์ด์Šค๊ฐ€ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„ ์•ฝ 30๋ถ„ ์ •๋„ ์ถ”๊ฐ€๋กœ ๊ฒ€ํ† ํ–ˆ๋‹ค. ์ดํ›„ ๋‚จ์€ 1์‹œ๊ฐ„ ๋™์•ˆ 2๋ฒˆ ๋ฌธ์ œ๋ฅผ ์‹œ๋„ํ–ˆ์ง€๋งŒ ์‹œ๊ฐ„์ด ๋ถ€์กฑํ•ด ๋๊นŒ์ง€ ๊ตฌํ˜„ํ•˜์ง€๋Š” ๋ชปํ–ˆ๋‹ค.

 

์‹œํ—˜์ด ๋๋‚˜๊ณ  ๋ฐ–์œผ๋กœ ๋‚˜์™”์„ ๋•Œ๋Š” ์ •๋ง ๋ชจ๋“  ๊ธฐ์šด์ด ๋น ์ง„ ๋А๋‚Œ์ด์—ˆ๋‹ค. ์ง‘์—์„œ ๋ชจ์˜๋กœ ํ’€ ๋•Œ์™€๋Š” ๋น„๊ต๊ฐ€ ์•ˆ ๋  ์ •๋„๋กœ ํ›จ์”ฌ ํž˜๋“ค์—ˆ๋‹ค. ๊ทธ๋ž˜๋„ 1๋ฒˆ ๋ฌธ์ œ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค 10๊ฐœ๋Š” ๋ชจ๋‘ ํ†ต๊ณผํ–ˆ์œผ๋‹ˆ ํฌ๋ง์„ ๊ฐ€์ง€๋ฉฐ ์ง‘์œผ๋กœ ๋Œ์•„์™”๋‹ค.

 

 

 

| ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ๋Š” ํ•œ ๋‹ฌ ์ •๋„ ์ดํ›„์— ๋‚˜์˜จ๋‹ค. ํ•™๊ต ์ค‘๊ฐ„๊ณ ์‚ฌ์™€ ๊ณผ์ œ๋ฅผ ํ•˜๋ฉฐ ์ •์‹ ์—†์ด ์ง€๋‚ด๋‹ค ์ฝ”ํ…Œ๋ฅผ ๋ดค๋‹ค๋Š” ๊ฑธ ์žŠ์–ด๋ฒ„๋ฆด ๋•Œ์ฏค ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์™”๋‹ค๋Š” ์†Œ์‹์„ ๋“ค์—ˆ๋‹ค. ์‚ผ์„ฑ ์ปค๋ฆฌ์–ด์Šค์—์„œ ํ™•์ธํ•ด๋ณด๋‹ˆ… ํ•ฉ๊ฒฉ!!!

์‚ผ์„ฑ์ „์ž SW ์—ญ๋Ÿ‰ํ‰๊ฐ€ ๊ฒฐ๊ณผ ์•ˆ๋‚ด

 

๋‹ค์Œ์€ ๋ฉด์ ‘ ํ•ฉ๊ฒฉ ํ›„๊ธฐ๋กœ ๋Œ์•„์˜ค๊ฒ ์Šต๋‹ˆ๋‹ค~

 

 

[ํ•ฉ๊ฒฉ ํ›„๊ธฐ] ์‚ผ์„ฑ์ „์ž DS ์ธํ„ด ๋ฉด์ ‘ ํ•ฉ๊ฒฉ ํ›„๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” :)์ด์ „ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ ํ›„๊ธฐ์— ์ด์–ด ๋ฉด์ ‘ ํ•ฉ๊ฒฉ ํ›„๊ธฐ์ž…๋‹ˆ๋‹ค~ ์‚ผ์„ฑ ๋Œ€ํ•™์ƒ ์ธํ„ด ์ „ํ˜•์€ ๊ณต์ฑ„์™€ ํ•จ๊ป˜ ์ง„ํ–‰๋œ๋‹ค. ๋ฉด์ ‘์€ GSAT/SW์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ ๋ฐœํ‘œ ์ดํ›„, ์•ฝ 2~3์ฃผ ๋™์•ˆ ์ด๋ฃจ์–ด์ง„๋‹ค. ๋ฉด

greenbrachio.tistory.com