Swift Data Structure And Algorithm/Brute-Force Algorithm 18

seat

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ์ „ํ˜•์ ์ธ ๋‹ฌํŒฝ์ด ๋ฐฐ์—ด ๋ฌธ์ œ ๋ฌธ์ œ์˜ ํฌ๊ธฐ๊ฐ€ 1000์ด๋ฏ€๋กœ O(N^2) ์ฆ‰, ์™„์ „ํƒ์ƒ‰์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ 2์ฐจ์› ๋ฐฐ์—ด์˜ ํ…Œ๋‘๋ฆฌ์— ์—ฌ์œ  ๊ณต๊ฐ„์„ ๋‘์–ด์„œ ๋ฐฐ์—ด index ์—๋Ÿฌ๋ฅผ ๋ฐฉ์ง€ํ•˜๊ณ , ์ž…๋ ฅํ•œ K์˜ ๊ฐ’์ด R * C๋ณด๋‹ค ํฐ ๊ฒฝ์šฐ ์ขŒ์„์„ ๋ฐฐ์ •๋ฐ›์„ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ํ•ด๋‹น ๊ฒฝ์šฐ๋ฅผ ์˜ˆ์™ธ์ฒ˜๋ฆฌ ํ•จ. ๋ฌธ์ œ์—์„œ๋Š” ์™ผ์ชฝ ์•„๋ž˜๊ฐ€ (1, 1)์ด์ง€๋งŒ ์‹ค์ œ ๋ฐฐ์—ด์—์„œ๋Š” ์™ผ์ชฝ ์•„๋ž˜๊ฐ€ (1, 6)์ด๋ฏ€๋กœ (1, 6)๋ถ€ํ„ฐ ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•จ ์œ„ ๋ฐฉํ–ฅ ์ด๋™์ธ ๊ฒฝ์šฐ ๋ฐ”๋กœ ์œ„ ์ธ๋ฑ์Šค(y์ถ• ์ด๋™)๊ฐ€ false์ผ ๊ฒฝ์šฐ์—๋งŒ ํ˜„์žฌ ์ขŒ์„์— true๋ฅผ ์ค„ ์ˆ˜ ์žˆ๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์€ ๊ฒฝ์šฐ ํ˜„์žฌ ์ขŒ์„์—์„œ ํƒ์ƒ‰์„ ๋ฉˆ์ถค ์˜ค๋ฅธ์ชฝ ๋ฐฉํ–ฅ ์ด๋™์ธ ๊ฒฝ์šฐ ๋ฐ”๋กœ ๋‹ค์Œ ์ธ๋ฑ์Šค(x์ถ• ์ด๋™)๊ฐ€ false์ผ ๊ฒฝ์šฐ์—๋งŒ ํ˜„์žฌ..

baseBall game

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ 1 ~ 9 ๊นŒ์ง€์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์„ธ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๊ตฌ์„ฑ ์ž…๋ ฅ ๋ฐ›์€ ์ •๋ณด๋ฅผ ํ†ตํ•ด Strike์™€ Ball์˜ ๊ฐœ์ˆ˜๋ฅผ 1๋ฒˆ์—์„œ ๊ตฌ์„ฑํ•œ ์ˆ˜์™€ ๋น„๊ต๋ฅผ ํ†ตํ•ด ๊ตฌํ•จ 2๋ฒˆ์—์„œ ๊ตฌํ•œ Strike์™€ Ball์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋ฐ›์€ Strike์™€ Ball์˜ ๊ฐœ์ˆ˜์™€ ๊ฐ™์€์ง€ ๋น„๊ตํ•จ ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ ๊ฐ™๋‹ค๋ฉด ์ •๋‹ต ๊ฐœ์ˆ˜๋ฅผ ์นด์šดํŠธํ•จ 5. ์ „์ฒด ์ฝ”๋“œ // // main.swift // BaseBallGame // // Created by ์ด์˜์žฌ on 2022/02/19. //MARK: - baseball game //MARK: - Frameworks import Foundation //MARK: - Types struct BaseBallGame { //MARK: - Properties..

tetris

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ๋ฌธ์ œ์˜ ํฌ๊ธฐ๊ฐ€ C, R ๊ฐ๊ฐ 20์ด๋ฏ€๋กœ, ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด ๋ฌด๋ฐฉํ•˜๋‹ค๊ณ  ํŒ๋‹จํ•จ ํ…ŒํŠธ๋ฆฌ์Šค ๋งต์„ ์œ„์—์„œ ์•„๋ž˜๋กœ ํƒ์ƒ‰ํ•˜๋ฉด์„œ 0์˜ ๊ฐœ์ˆ˜๊ฐ€ 4๊ฐœ ์ด์ƒ์ธ ๊ฒฝ์šฐ๋ฅผ ์ฐพ์•„ ํ•ด๋‹น ์—ด index๋ฅผ ๋ฐฐ์—ด์— ์ €์žฅํ•จ 2๋ฒˆ์—์„œ ์ €์žฅํ•œ ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ 0์ธ ๊ฒฝ์šฐ, 4 x 1 ํ…ŒํŠธ๋ฆฌ์Šค๊ฐ€ ๋งต์„ ๋ฒ—์–ด๋‚œ ๊ฒฝ์šฐ ์ด๋ฏ€๋กœ ๊ฒŒ์ž„ ์˜ค๋ฒ„(X = 0, Y = 0) ๊ฒŒ์ž„ ์˜ค๋ฒ„๊ฐ€ ์•„๋‹Œ ๊ฒฝ์šฐ, ์œ„ 2๋ฒˆ์˜ index ์ •๋ณด๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด์— ์žˆ๋Š” ์—ด index๋ฅผ ๊ธฐ์ค€์œผ๋กœ 4 x 1 ํ…ŒํŠธ๋ฆฌ์Šค๋ฅผ ๋†“์•„๋ณด๊ณ , ๋ชจ๋“  ์›์†Œ๊ฐ€ 1์ธ ํ–‰์˜ index๋ฅผ ๋ฐฐ์—ด์— ์ €์žฅํ•จ ํ•ด๋‹น ๋ฐฐ์—ด์˜ ์ตœ๋Œ€๊ฐ’๊ณผ ๊ทธ ๋•Œ์˜ index๋ฅผ ๊ฐ๊ฐ Y์™€ X์— ์ €์žฅํ•จ. ๋ชจ๋‘ 0์ธ ๊ฒฝ์šฐ๋Š” ์™„์„ฑ๋œ ํ–‰์ด ์—†๋Š” ๊ฒฝ์šฐ ์ด๋ฏ€๋กœ X = 0, Y = 0 X์™€ Y๋ฅผ ..

bingo

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ์‚ฌํšŒ์ž์˜ ๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅ ๋ฐ›์„ ๋•Œ ๋งˆ๋‹ค ๊ฐ’์„ ์ฆ๊ฐ€ ์‹œ์ผœ์ฃผ๊ณ , ํ•ด๋‹น ๋ฒˆํ˜ธ๋ฅผ ๋น™๊ณ ํŒ์—์„œ ์ง€์šด ํ›„ ๋Œ€๊ฐ์„ , ๋ฐ˜๋Œ€๊ฐ์„ , ๊ฐ€๋กœ, ์„ธ๋กœ ๋ณ„๋กœ ๋น™๊ณ ์˜ ๊ฐœ์ˆ˜๋ฅผ ์™„์ „ํƒ์ƒ‰ ํ•˜์—ฌ ๊ทธ ์ˆ˜๊ฐ€ 3์ด์ƒ ์ผ ๊ฒฝ์šฐ ๊ฒ€์‚ฌ๋ฅผ ๋ฉˆ์ถ”๊ณ  ๋‹ต์„ ์ถœ๋ ฅํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ //MARK: - Bingo //MARK: - Frameworks import Foundation //MARK: - Types struct Bingo { //MARK: - Properties var row: Int var column: Int var bingoBoard: Array //MARK: - Initializer init() { self.row = 5 self.column = 5 self.bingoBoard = [] }..

ํ–‰๋ ฌ ๋’ค์ง‘๊ธฐ

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ 1. ๋ฌธ์ œ์˜ ํฌ๊ธฐ๊ฐ€ 10์ด๋ฏ€๋กœ O(N * 100), ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ํ•ด๊ฒฐ์ด ๊ฐ€๋Šฅํ•จ. 2. ํ•˜๋‚˜์˜ ํ–‰(๊ฐ€๋กœ)์„ ๋จผ์ € ๋’ค์ง‘์€ ํ›„, ํ•œ ๋ฒˆ ๋’ค์ง‘์—ˆ๋˜ ๋ถ€๋ถ„(ํ–‰๊ณผ ์—ด์ด ๊ฐ™์€ ๋ถ€๋ถ„)์„ ์ œ์™ธํ•˜๊ณ  ์—ด(์„ธ๋กœ)๋ฅผ ๋’ค์ง‘์Œ์œผ๋กœ์จ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

ํ–‰๋ ฌ ๋’ค์ง‘๊ธฐ 2

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ 1. ๋ฌธ์ œ์˜ ํฌ๊ธฐ๊ฐ€ 10์ด๋ฏ€๋กœ O(N * 100), ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ํ•ด๊ฒฐ์ด ๊ฐ€๋Šฅํ•จ. 2. ํ•˜๋‚˜์˜ ํ–‰(๊ฐ€๋กœ)์„ ๋จผ์ € ๋’ค์ง‘์€ ํ›„, ํ•œ ๋ฒˆ ๋’ค์ง‘์—ˆ๋˜ ๋ถ€๋ถ„(ํ–‰๊ณผ ์—ด์ด ๊ฐ™์€ ๋ถ€๋ถ„)์„ ์ œ์™ธํ•˜๊ณ  ์—ด(์„ธ๋กœ)๋ฅผ ๋’ค์ง‘์Œ์œผ๋กœ์จ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ƒ์ž ๊พธ๋ฏธ๊ธฐ

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ 1. ํ•˜๋‚˜์˜ ์ƒ‰์ข…์ด๋‹น ์ตœ๋Œ€๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์ˆ˜๋Š” 2์žฅ์ด๋ฏ€๋กœ 6์žฅ์—์„œ 2์žฅ ์ด์ƒ์ธ ๊ฒฝ์šฐ ๋ชจ๋‘ ์‚ฌ์šฉํ•˜๊ฒŒ ๋˜๋ฉด, 2. ๋งŒ์•ฝ ์น ํ•ด์•ผ ํ•  ๋ฉด์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋‚จ์•„ ์žˆ์œผ๋ฉด ์น ํ•  ์ˆ˜ ์—†๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ์Œ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋Œ€ํ‘ฏ๊ฐ’

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ 1. ๋ชจ๋“  ์ˆ˜๋ฅผ ๋”ํ•ด ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋กœ ๋‚˜๋ˆ„์–ด ํ‰๊ท ์„ ๊ตฌํ•˜๊ณ , ๋นˆ๋„ ์ˆ˜ ๋ฐฐ์—ด์„ ๋”ฐ๋กœ ๊ด€๋ฆฌํ•˜์—ฌ ์ตœ๋นˆ๊ฐ’์„ ๊ตฌํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฒ€์ฆ์ˆ˜

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ๋ฌธ์ œ์—์„œ ์ œ์‹œํ•œ ์กฐ๊ฑด ๊ทธ๋Œ€๋กœ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ์ œ๊ณฑํ•˜์—ฌ ๋”ํ•œ ํ›„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

rook

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ์ฒ˜์Œ ํ‚น์˜ ์œ„์น˜๋ฅผ ํŒŒ์•…ํ•œ ํ›„, ํ‚น์˜ ์ƒํ•˜์ขŒ์šฐ๋ฅผ ๊ฒ€์‚ฌํ•˜์—ฌ ๋ฃฉ์ด ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌํ•จ. ์žฅ์• ๋ฌผ์ด ์žˆ๋Š” ๊ฒฝ์šฐ, ๋ฃฉ์ด ๋„๋‹ฌํ•  ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ํ•ด๋‹น ํ–‰๊ณผ ์—ด์€ ๊ฒ€์‚ฌ๋ฅผ ์ค‘์ง€ํ•  ์ˆ˜ ์žˆ์Œ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.