์ „์ฒด ๊ธ€

iOS ๊ฟ€์žผ!
โœ๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜/Graph

6. Union Find(ํ•ฉ์ง‘ํ•ฉ ์ฐพ๊ธฐ) : MST - 1

Union Find (ํ•ฉ์ง‘ํ•ฉ ์ฐพ๊ธฐ) MST - 1 ์ •๋ง ์˜ค๋žœ๋งŒ์— ํฌ์ŠคํŒ…์ด๋‹ค. MST ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋˜ ๋„์ค‘ ์ƒ๊ฐ๋‚˜์„œ ํฌ์ŠคํŒ… ํ•˜๊ฒŒ ๋๋‹ค. ๋งค์ฃผ ์ฃผ๋ง๋งˆ๋‹ค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋… ์ •๋ฆฌ๋ฅผ ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ ๊ณ„์† ์‹คํŒจํ•˜๋Š” ๊ฒƒ ๊ฐ™๋‹ค... ใ…Žใ…Ž;; ์˜ค๋Š˜ ๋‹ค๋ค„๋ณผ ์ฃผ์ œ๋Š” MST, ์ตœ์†Œ ์‹ ์žฅ ํŠธ๋ฆฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๊ธฐ๋ณธ ๋ฒ ์ด์Šค์ธ Union Find์ด๋‹ค. ์ตœ์†Œ ์‹ ์žฅ ํŠธ๋ฆฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์—๋Š” ๋Œ€ํ‘œ์ ์œผ๋กœ ํฌ๋ฃจ์Šค์นผ(Kruskal)๊ณผ ํ”„๋ฆผ(Prim) ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์กด์žฌํ•œ๋‹ค. Union FInd๋Š” ํฌ๋ฃจ์Šค์นผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•ต์‹ฌ์ด๋ผ๊ณ  ๋งํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿผ Union Find๊ฐ€ ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋ณด์ž. Union Find๋Š” ๋ง ๊ทธ๋Œ€๋กœ Union, ์ง‘ํ•ฉ์„ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๊ทธ๋ž˜ํ”„ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด๋“ค ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๋‹ค. ๋ฐ”๋กœ ์˜ˆ์‹œ..

๐Ÿ“š CS/Operating System

[OS] 6. I/O Management and Disk Scheduling

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. I/O Divices ์ž…์ถœ๋ ฅ์žฅ์น˜๋Š” Controller๋ผ๋Š” ๋ถ€๋ถ„์„ ๊ฐ€์ง„๋‹ค. Controller๋Š” Controller Register, Status Register, Intenal Buffer ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. 1. Controller Register ์žฅ์น˜ ๋“œ๋ผ์ด๋ฒ„๊ฐ€ 0 ๋˜๋Š” 1 ๋น„ํŠธ๋ฅผ ์„ธํŒ…ํ•จ์œผ๋กœ์จ ์žฅ์น˜์— ๋ช…๋ น์„ ๋‚ด๋ฆฐ๋‹ค. 2. Status Register ์žฅ์น˜ ๋“œ๋ผ์ด๋ฒ„๊ฐ€ ํ•ด๋‹น ์žฅ์น˜์˜ ํ˜„์žฌ ์ƒํƒœ๋ฅผ ์ฒดํฌํ•œ๋‹ค. 3. Internal Buffer ์ž…์ถœ๋ ฅ์ด ์ž„์‹œ๋กœ ์ €์žฅ๋˜๋Š” ๊ณต๊ฐ„์ด๋‹ค. ์ค‘์š”ํ•œ ๊ฒƒ์€ ์ด C..

๐Ÿ“š CS/Operating System

[OS] 5. Concurrency : Deadlock and Starvation

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Principles Of Deadlocks ์ปดํ“จํ„ฐ์˜ ์ž์›์ด ํ•œ์ •๋˜์–ด ์žˆ๊ณ  ์ด๊ฒƒ์„ ์—ฌ๋Ÿฌ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์›ํ•˜๋ฏ€๋กœ ์ด ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค. P1์ด Ra๋ฅผ ์š”์ฒญํ•˜๊ณ  ์ปค๋„์— ์˜ํ•ด Ra๊ฐ€ P1์— ํ• ๋‹น๋œ๋‹ค. (ํ™”์‚ดํ‘œ ๋ฐฉํ–ฅ ์ฃผ์˜) (c)์˜ ๊ฒฝ์šฐ P1์€ Ra๋ฅผ ์š”์ฒญํ–ˆ์ง€๋งŒ P2์— ํ• ๋‹น๋˜์—ˆ๊ณ , P2๋Š” Rb๋ฅผ ์š”์ฒญํ–ˆ์ง€๋งŒ P1์— ํ• ๋‹น๋˜์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ•œ๋‹ค. (d)์˜ ๊ฒฝ์šฐ (c)์™€ ๊ฐ™์€ ํ˜•ํƒœ์ด์ง€๋งŒ ์ž์›์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ•˜์ง€ ์•Š๋Š”๋‹ค. 2. Condition for Deadlock 1..

๐Ÿ“š CS/Operating System

[OS] 4. Concurrency : Mutual Exlusion and Synchronization

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Principles of Concurrency ์ปดํ“จํ„ฐ ๋‚ด๋ถ€์—์„œ ๋‹ค์–‘ํ•œ ํ”„๋กœ์„ธ์Šค ์“ฐ๋ ˆ๋“œ๊ฐ€ ์‹คํ–‰๋˜๋Š”๋ฐ ํ•œ์ •๋œ ์ž์›์„ ๊ฐ–๊ณ  ๋™์‹œ๋‹ค๋ฐœ์ ์œผ๋กœ ์ž‘๋™ํ•˜๋ฏ€๋กœ ์ถฉ๋Œํ•  ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ์Œ. 1) ์šฉ์–ด ์ •๋ฆฌ 1. Race Condition : ๊ฒฝ์Ÿ ์ƒํƒœ ๋‘ ๊ฐœ ์ด์ƒ์˜ ํ”„๋กœ์„ธ์Šค ํ˜น์€ ์“ฐ๋ ˆ๋“œ๊ฐ€ ๊ณต์œ ๋œ ์ž์›์„ ์ฝ๊ณ  ์“ฐ๋Š” ๊ณผ์ •์—์„œ ์–ด๋–ค ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜ฌ์ง€ ๋ชจ๋ฅด๋Š” ์ƒํ™ฉ 2. Mutual Exclusion : ์ƒํ˜ธ ๋ฐฐ์ œ ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๊ณต์œ ๋œ ์ž์›์— ์ ‘๊ทผํ•˜๋ฉด ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค๋Š” ์ ‘๊ทผํ•˜์ง€ ๋ชปํ•˜๊ฒŒ ํ•˜๋Š” ๊ฒƒ -> Race Condit..

๐Ÿ“š CS/Operating System

[OS] 3. Threads

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Processses and Threads ์“ฐ๋ ˆ๋“œ๋Š” ํ”„๋กœ์„ธ์Šค ๋‚ด๋ถ€์˜ ์‹คํ–‰ ๋‹จ์œ„. ์“ฐ๋ ˆ๋“œ๋ฅผ ๊ฐ€๋ฒผ์šด ํ”„๋กœ์„ธ์„œ๋ผ๊ณ ๋„ ๋ถ€๋ฅด๊ธฐ๋„ ํ•จ. ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค์— ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์“ฐ๋ ˆ๋“œ๊ฐ€ ์กด์žฌํ•  ์ˆ˜ ์žˆ๋‹ค. -> ๋ฉ€ํ‹ฐ์“ฐ๋ ˆ๋“œ ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค๋Š” ์ตœ์†Œํ•œ ํ•˜๋‚˜์˜ ์“ฐ๋ ˆ๋“œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด์•ผ ํ•จ. ํ”„๋กœ์„ธ์Šค๋Š” Code, Data, Stack, Register Context๋ฅผ ๊ฐ–๊ณ  ์žˆ์ง€๋งŒ ์“ฐ๋ ˆ๋“œ๋Š” Register Context์™€ Stack์œผ๋กœ ๊ตฌ์„ฑ. ๊ทธ๋ฆผ์—์„œ ๋ณด์ด๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ์“ฐ๋ ˆ๋“œ๋Š” ํ”„๋กœ์„ธ์Šค์˜ ์ž์›์„ ๊ณต์œ . Single Thread์—..

๐Ÿ“š CS/Operating System

[OS] 2. Process Description and Control

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. What is a Process ํ”„๋กœ์„ธ์Šค๋Š” ์‹คํ–‰์ƒํƒœ์— ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ. ํ”„๋กœ์„ธ์Šค๋Š” ๋ˆ„๊ฐ€ ๋งŒ๋“ค์–ด? 1. GUI๋ฅผ ํ†ตํ•œ ์ž…๋ ฅ์œผ๋กœ ์‚ฌ์šฉ์ž๊ฐ€ 2. ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค์— ์˜ํ•ด -> ๊ฒฐ๊ณผ์ ์œผ๋กœ๋Š” ์ปค๋„์ด ์ƒ์„ฑ 2. Process States Dispatcher์— ์˜ํ•ด ํ”„๋กœ์„ธ์Šค์—์„œ ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค๋กœ ์ „ํ™˜ ๊ฐ€๋Šฅ. Dispatcher๋Š” ๋ฌธ๋งฅ ์ „ํ™˜์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•ด์ฃผ๋Š” OS์˜ ๊ธฐ๋Šฅ. ํ”„๋กœ์„ธ์Šค๋ฅผ ์‹คํ–‰ํ•˜๋Š” ์—ญํ• . Process Scheduling๋กœ ์šฐ์„  ์ˆœ์œ„์— ๋”ฐ๋ฅธ ์ „ํ™˜. Waiting time๊ณผ Priority์— ๊ธฐ๋ฐ˜ํ•˜..

๐Ÿ“š CS/Operating System

[OS] 1. Operating System Overview

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Operating System ์šด์˜์ฒด์ œ๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์‹คํ–‰์„ ์ปจํŠธ๋กค(?) ํ•˜๋Š” ์†Œํ”„ํŠธ์›จ์–ด์ด๋‹ค. ๋…๋ฆฝ์ ์ธ ์‹คํ–‰์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ํ”„๋กœ๊ทธ๋žจ์ด๋ผ๊ณ  ๋ถ€๋ฅด์ง€ ์•Š๊ณ  ์†Œํ”„ํŠธ์›จ์–ด๋ผ ๋ถ€๋ฅธ๋‹ค. ํ”„๋กœ๊ทธ๋žจ์€ ๋…๋ฆฝ์‹คํ–‰์ด ๊ฐ€๋Šฅํ•ด์•ผํ•œ๋‹ค. ๋”ฐ๋ผ์„œ OS๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์•„๋‹ˆ๋ผ ์†Œํ”„ํŠธ์›จ์–ด๋กœ ๋ณด๋Š” ๊ฒŒ ๋งž๊ณ , ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๊ฐœ๋…์œผ๋กœ ๋ณด๋Š” ๊ฒŒ ๋งž๋‹ค. ํ”„๋กœ๊ทธ๋žจ๊ณผ ํ•˜๋“œ์›จ์–ด ์‚ฌ์ด์˜ ์ธํ„ฐํŽ˜์ด์Šค ์—ญํ• ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค. (์ž์› ๊ด€๋ฆฌ) ์šด์˜์ฒด์ œ์˜ ๋ชฉ์ ์€ ํšจ์œจ์„ฑ๊ณผ ํŽธ๋ฆฌ์„ฑ์ด๋‹ค. (ํ•˜๋“œ์›จ์–ด๋ฅผ Efficiencyํ•˜๊ฒŒ ํ”„๋กœ๊ทธ๋žจ์„ Convenienceํ•˜๊ฒŒ.) 1)..

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/DFS, BFS

[DFS์™€ BFS] [Python / C++] 1260. DFS์™€ BFS

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค. www.acmicpc.net/problem/1260 1260๋ฒˆ: DFS์™€ BFS ์ฒซ์งธ ์ค„์— ์ •์ ์˜ ๊ฐœ์ˆ˜ N(1 โ‰ค N โ‰ค 1,000), ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ M(1 โ‰ค M โ‰ค 10,000), ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•  ์ •์ ์˜ ๋ฒˆํ˜ธ V๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ M๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ„์„ ์ด ์—ฐ๊ฒฐํ•˜๋Š” ๋‘ ์ •์ ์˜ ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์–ด๋–ค ๋‘ ์ •์  ์‚ฌ www.acmicpc.net ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •์ ์˜ ๊ฐœ์ˆ˜ N(1 โ‰ค N โ‰ค 1,000), ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ M(1 โ‰ค M โ‰ค 10,000), ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•  ์ •์ ์˜ ๋ฒˆํ˜ธ V๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ M๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ„์„ ์ด ์—ฐ๊ฒฐํ•˜๋Š” ๋‘ ์ •์ ์˜ ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์–ด๋–ค ๋‘ ์ •์  ์‚ฌ์ด์— ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๊ฐ„์„ ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ๊ฐ„์„ ์€ ์–‘๋ฐฉํ–ฅ์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— DFS๋ฅผ..

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/Shortest Path

[์ตœ๋‹จ ๊ฒฝ๋กœ] [Python] 10217. KCM Travel - GOLD โ… 

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค. 10217๋ฒˆ: KCM Travel ๊ฐ๊ณ ์˜ ๋…ธ๋ ฅ ๋์— ์ฐฌ๋ฏผ์ด๋Š” 2014 Google Code Jam World Finals์— ์ง„์ถœํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ตฌ๊ธ€์—์„œ ์˜จ ์ดˆ๋Œ€์žฅ์„ ๋ฐ›๊ณ  ๊ธฐ๋ปํ–ˆ๋˜ ๊ฒƒ๋„ ์ž ์‹œ, ์ฐฌ์ฐฌํžˆ ์ฝ์–ด๋ณด๋˜ ์ฐฌ๋ฏผ์ด๋Š” ์ค‘์š”ํ•œ ์‚ฌ์‹ค์„ ์•Œ์•„์ฐจ๋ ธ๋‹ค. ์ตœ๊ทผ์˜ ๋Œ€์„ธ www.acmicpc.net ์ž…๋ ฅ ์ž…๋ ฅ ํŒŒ์ผ์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ž์—ฐ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ์ค„์—๋Š” ๊ณตํ•ญ์˜ ์ˆ˜ N (2 โ‰ค N โ‰ค 100), ์ด ์ง€์›๋น„์šฉ M (0 โ‰ค M โ‰ค 10,000), ํ‹ฐ์ผ“์ •๋ณด์˜ ์ˆ˜ K (0 โ‰ค K โ‰ค 10,000)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์ด์–ด์„œ K๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ํ‹ฐ์ผ“์˜ ์ถœ๋ฐœ๊ณตํ•ญ u, ๋„์ฐฉ..

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/Shortest Path

[์ตœ๋‹จ ๊ฒฝ๋กœ] [Python / C++] 1956. ์šด๋™ - GOLD โ…ฃ

๋ณธ ๊ฒŒ์‹œ๊ธ€์€ PC๋ฒ„์ „์— ์ตœ์ ํ™” ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค. 1956๋ฒˆ: ์šด๋™ ์ฒซ์งธ ์ค„์— V์™€ E๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. (2 โ‰ค V โ‰ค 400, 0 โ‰ค E โ‰ค V(V-1)) ๋‹ค์Œ E๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ๊ฐ ์„ธ ๊ฐœ์˜ ์ •์ˆ˜ a, b, c๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. a๋ฒˆ ๋งˆ์„์—์„œ b๋ฒˆ ๋งˆ์„๋กœ ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ c์ธ ๋„๋กœ๊ฐ€ ์žˆ๋‹ค๋Š” ์˜ www.acmicpc.net ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— V์™€ E๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. (2 โ‰ค V โ‰ค 400, 0 โ‰ค E โ‰ค V(V-1)) ๋‹ค์Œ E๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ๊ฐ ์„ธ ๊ฐœ์˜ ์ •์ˆ˜ a, b, c๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. a๋ฒˆ ๋งˆ์„์—์„œ b๋ฒˆ ๋งˆ์„๋กœ ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ c์ธ ๋„๋กœ๊ฐ€ ์žˆ๋‹ค๋Š” ์˜๋ฏธ์ด๋‹ค. (a โ†’ b์ž„์— ์ฃผ์˜) ๊ฑฐ๋ฆฌ๋Š” 10,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. (a, b) ์Œ์ด ๊ฐ™์€ ๋„๋กœ๊ฐ€ ์—ฌ๋Ÿฌ ๋ฒˆ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ตœ์†Œ..

kodo_o
๐ŸŽ๐Ÿ