Swift Data Structure And Algorithm 148

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. ๋ฌธ์ œ ์„ค๊ณ„ 2๋ฒˆ์งธ ๋ฌธ์ œ ๋ถ€ํ„ฐ ์‹œ์ž‘ ํ•˜์—ฌ ํ˜„์žฌ ๋ฌธ์ œ๊ฐ€ ๋งž์•˜๋Š”์ง€ ํ‹€๋ ธ๋Š”์ง€ ๊ฒ€์‚ฌํ•˜์—ฌ, ํ‹€๋ ธ์œผ๋ฉด 0์  ๋งž์•˜์œผ๋ฉด ๋ฐ”๋กœ ์ „ ์ ์ˆ˜์˜ + 1์„ ์ €์žฅํ•จ์œผ๋กœ์จ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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

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. ์ฃผ์‚ฌ์œ„์˜ ๋ˆˆ์€ 1 ~ 6์ด๋ฏ€๋กœ ํ˜„์žฌ ์ฃผ์–ด์ง„ ์ฃผ์‚ฌ์œ„ ์ˆ˜ ์ •๋ณด๋ฅผ ์ด์šฉํ•˜์—ฌ 1 ~ 6๊นŒ์ง€ ๊ฐ™์€ ๋ˆˆ์˜ ๊ฐœ์ˆ˜๋ฅผ ํŒŒ์•…ํ•จ. 2. ๊ฐ™์€ ๋ˆˆ์˜ ๊ฐœ์ˆ˜ ์ค‘ ์ตœ๋Œ“๊ฐ’๊ณผ ๊ทธ ๋ˆˆ์˜ ์ˆ˜๋ฅผ ๊ฐ ๋ฐฐ์—ด์— ์ €์žฅํ•จ. 3. ๊ทœ์น™์— ๋”ฐ๋ผ ๊ฐ ์‚ฌ๋žŒ๋ณ„๋กœ ์ƒ๊ธˆ์„ ์ €์žฅํ•จ. 4. ์ €์žฅ๋œ ์ƒ๊ธˆ ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ์•„ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์—ญ์œผ๋กœ ์ถœ๋ ฅํ•˜๊ธฐ

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ Swift์˜ strideํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ. 5. ์ „์ฒด ์ฝ”๋“œ ์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ˆซ์žํ”ผ๋ผ๋ฏธ๋“œ

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