๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“– Problem Solution/Programmers

[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ–‰๋ ฌ ํ…Œ๋‘๋ฆฌ ํšŒ์ „ํ•˜๊ธฐ

by Fomagran ๐Ÿ’ป 2021. 5. 24.
728x90
๋ฐ˜์‘ํ˜•

Problem

 

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ–‰๋ ฌ ํ…Œ๋‘๋ฆฌ ํšŒ์ „ํ•˜๊ธฐ

6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3]

programmers.co.kr


Solution

 

1. ์ง์‚ฌ๊ฐํ˜•์˜ ์ˆซ์ž๋“ค์„ ํ–‰๊ณผ ์—ด์— ๋งž๊ฒŒ ๋„ฃ์–ด์ค€๋‹ค.

 

ํ•œ ํ–‰์„ ํ–‰์˜ ํฌ๊ธฐ๋งŒํผ ๋งŒ๋“ค์–ด์„œ ์—ด์˜ ์ˆ˜๋งŒํผ ๋„ฃ์–ด์ค€๋‹ค.

 

2. ํ…Œ๋‘๋ฆฌ์˜ ์œ„์ชฝ ํ–‰๊ณผ ์•„๋ž˜์ชฝ ํ–‰์„ ํšŒ์ „ํ•œ ์ˆซ์ž์— ๋งž๊ฒŒ ๋ฐ”๊ฟ”์ค€๋‹ค.

 

(ํ…Œ๋‘๋ฆฌ๋ฅผ 1,1,6,6 ์œผ๋กœ ๊ฐ€์ •ํ–ˆ์„๋•Œ)

 

๋จผ์ € ์œ„์ชฝ ํ–‰์€ ์ˆซ์ž๋“ค์„ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์ „๋ถ€ ๋ฐ€๊ณ  ๊ฐ€์žฅ ์ฒซ๋ฒˆ์งธ ์ˆซ์ž๋ฅผ ๋ฐ”๋กœ ์•„๋ž˜ ํ–‰์˜ ๊ฐ€์žฅ ์™ผ์ชฝ์˜ ์ˆซ์ž๋กœ ๋Œ€์ฒดํ•œ๋‹ค.

 

์•„๋žซ์ชฝ ํ–‰์€ ๋ฐ˜๋Œ€๋กœ ์ˆซ์ž๋“ค์„ ์™ผ์ชฝ์œผ๋กœ ์ „๋ถ€ ๋ฐ€๊ณ  ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ๋ฐ”๋กœ ์œ„ ํ–‰์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ˆซ์ž๋กœ ๋Œ€์ฒดํ•œ๋‹ค.

 

 

3. ํ…Œ๋‘๋ฆฌ์˜ ์œ„์ชฝ ํ–‰๊ณผ ์•„๋ž˜์ชฝ ํ–‰ ์‚ฌ์ด์— ์žˆ๋Š” ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ ์—ด์„ ํšŒ์ „ํ•œ ์ˆซ์ž์— ๋งž๊ฒŒ ๋ฐ”๊ฟ”์ค€๋‹ค.

 

์œ„์ชฝ ํ–‰๊ณผ ์•„๋ž˜์ชฝ ํ–‰ ์‚ฌ์ด์— ์žˆ๋Š” ์™ผ์ชฝ ์—ด์— ์ˆซ์ž๋“ค์€ ํ•œ์นธ์”ฉ ์œ„๋กœ ์˜ฎ๊ฒจ์ค๋‹ˆ๋‹ค.

 

์œ„์ชฝ ํ–‰๊ณผ ์•„๋ž˜์ชฝ ํ–‰ ์‚ฌ์ด์— ์žˆ๋Š” ์˜ค๋ฅธ์ชฝ ์—ด์— ์ˆซ์ž๋“ค์€ ํ•œ์นธ์”ฉ ์•„๋ž˜๋กœ ์˜ฎ๊ฒจ์ค๋‹ˆ๋‹ค.

 

4. ๋ฐ”๋€ ํ–‰๊ณผ ์—ด์˜ ์ˆซ์ž๋ฅผ ์›๋ž˜ ์ง์‚ฌ๊ฐํ˜•์— ๋Œ€์ฒดํ•ด์ค€๋‹ค.

 

 

5. ํ…Œ๋‘๋ฆฌ ์œ„์ชฝ ํ–‰,์•„๋ž˜์ชฝ ํ–‰,์™ผ์ชฝ ์—ด,์˜ค๋ฅธ์ชฝ ์—ด ์ˆซ์ž๋“ค ์ค‘ ๊ฐ€์žฅ ์ ์€ ์ˆซ์ž๋ฅผ ์ฐพ์•„์„œ ๋„ฃ์–ด์ค€๋‹ค.


Source Code

 

 

728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€