Notice
Recent Posts
Recent Comments
Link
ยซ   2024/05   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์Šค์œ„ํ”„ํŠธ (4)

lgvv98

[Swift] BOJ 2606 ๋ฐ”์ด๋Ÿฌ์Šค

BOJ 2606 ๋ฐ”์ด๋Ÿฌ์Šค โœ… ์ด๊ฑด ์ง„์งœ ์‰ฌ์› ์Œ. ( solved.ac ๊ธฐ์ค€ ์‹ค3 ) ์‚ฌ์‹ค ์ด์ „์— ๋‹ค๋ฅธ ๋ฌธ์ œ๊ฐ€ ์•ˆํ’€๋ ค์„œ ์ด๊ฑธ๋กœ ์ด๋™ํ•จ ๊ทธ ๋ฌธ์ œ๋Š” ๋ฌธ์ œ ์„ค๊ณ„๋Š” ํ–ˆ๋Š”๋ฐ, ๋ญ”๊ฐ€ ์–ด๋””์„œ ์˜ค๋ฅ˜๊ฐ€ ๋‚˜๋Š”์ง€ ์ œ๋Œ€๋กœ ์•ˆ๋˜์–ด์„œ ๊ฑ ํŒจ์Šคํ–ˆ์Œ. ๋‹ค๋ฅธ๊ฑด ์•„๋‹ˆ๊ณ  ์ฃผ์˜ํ•  ์  ํ•˜๋‚˜๋งŒ ๋‚จ๊ฒจ๋‘๊ฒ ์Œ. ๋‚ด๊ฐ€ ํ”ํžˆ ํ•˜๋Š” ์‹ค์ˆ˜ ์ค‘ ํ•˜๋‚˜๊ฐ€, ๋ฐ์ดํ„ฐ๋ฅผ ์ž…๋ ฅ ๋ฐ›๋Š” ์ˆœ๊ฐ„์—์„œ ์ €์ง€๋ฅด๋Š” ์‹ค์ˆ˜์ธ๋ฐ ๊ทธ๋ž˜ํ”„ ํ˜•ํƒœ๋ผ๋ฉด ์„œ๋กœ๊ฐ€ ์„œ๋กœ๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„์•ผ ํ•จ. ๋ฌด์Šจ ๋ง์ด๋ƒ๋ฉด ๋‚˜๋Š” ์ฃผ๋กœ [ Int: [Int] ] ํ˜•ํƒœ๋กœ ์ž…๋ ฅ์„ ์ฒ˜๋ฆฌํ•˜๋Š”๋ฐ 2๋ฒˆ๊ณผ 5๋ฒˆ์˜ ๊ฒฝ์šฐ 2: [1,3,5] 5: [1,2,6] ์ด๋ ‡๊ฒŒ ๊ฐ€์ ธ์•ผํ•œ๋‹ค๋Š” ๋ง์ž„. ๊ทผ๋ฐ ๋‚˜๋Š” ํŠธ๋ฆฌ์ฒ˜๋Ÿผ ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์„œ ์‹ค์ˆ˜๋ฅผ ์ข…์ข…ํ•จ. ๋‚˜๋Š” ๊ทธ๋ƒฅ DFS๋กœ ํ–ˆ๋Š”๋ฐ BFS์‚ฌ์šฉํ•ด๋„ ์ƒ๊ด€ ์—†์Œ ๐ŸŸ  ์ฝ”๋“œ import Foundation struct..

[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV2. ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV2. ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด โœ… ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV2. ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด ์•„์ฃผ ์˜ค๋ž˜๊ฑธ๋ฆฐ ๋ฌธ์ œ์˜€๋‹ค. ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ์—ˆ๋Š”๋ฐ, ์ฒ˜์Œ์—๋Š” ๋ฐฐ์—ด์„ [ [], [], [], [] ] ์ด๋Ÿฐ ์‹์œผ๋กœ ์„ธํŒ…ํ•ด ๋‘์–ด์„œ insert์™€ append๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž‘์„ฑํ•˜๋‹ˆ๊นŒ ๋„ˆ๋ฌด๋‚˜๋„ ์–ด๋ ค์› ๋‹ค. ๊ทผ๋ฐ ๊ทธ๋ƒฅ n = 3์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด, [ [0,0,0], [0,0,0], [0,0,0] ] ์ด๋ ‡๊ฒŒ ์„ธํŒ…ํ•˜๊ณ  ํ‘ธ๋‹ˆ๊นŒ ์šฐ์„  ํ›จ์”ฌ ์‰ฌ์›Œ์งˆ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด index๋ฅผ [row][col]๋กœ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์–ด์„œ!! ๋ฌธ๋ฒ•์ ์œผ๋กœ๋Š” 2๊ฐ€์ง€๋ฅผ ๋ณด๋ฉด ๋œ๋‹ค. 1. 2์ฐจ์› ๋ฐฐ์—ด์„ ํฌ๊ธฐ๋ฅผ ์ฃผ์–ด์„œ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•๊ณผ 2. flatMap์„ ์‚ฌ์šฉํ•œ ๋ถ€๋ถ„ ๐ŸŸ  ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋– ์˜ฌ๋ฆฌ๋Š” ๊ณผ์ • ์ด๊ฑธ ๊ณฐ๊ณฐ์ด ์ƒ๊ฐํ•ด๋ณด๋‹ˆ๊นŒ, [ 1 ] [ 2, 9 ] [ 3 ,10 ,8 ] [ 4, 5..