โŒจ๏ธ Language/swift

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.1] ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„

hyebin (Helia) 2023. 3. 4. 12:59
๋ฐ˜์‘ํ˜•
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.1 ๋ชจ์Œ

๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„

๋ฌธ์ œ ์„ค๋ช…

๋กœ๋˜ 6/45(์ดํ•˜ '๋กœ๋˜'๋กœ ํ‘œ๊ธฐ)๋Š” 1๋ถ€ํ„ฐ 45๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ 6๊ฐœ๋ฅผ ์ฐ์–ด์„œ ๋งžํžˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ๋ณต๊ถŒ์ž…๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” ๋กœ๋˜์˜ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.

์ˆœ์œ„ ๋‹น์ฒจ ๋‚ด์šฉ
1 6๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ๋ชจ๋‘ ์ผ์น˜
2 5๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ์ผ์น˜
3 4๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ์ผ์น˜
4 3๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ์ผ์น˜
5 2๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ์ผ์น˜
6(๋‚™์ฒจ) ๊ทธ ์™ธ

๋กœ๋˜๋ฅผ ๊ตฌ๋งคํ•œ ๋ฏผ์šฐ๋Š” ๋‹น์ฒจ ๋ฒˆํ˜ธ ๋ฐœํ‘œ์ผ์„ ํ•™์ˆ˜๊ณ ๋Œ€ํ•˜๊ณ  ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฏผ์šฐ์˜ ๋™์ƒ์ด ๋กœ๋˜์— ๋‚™์„œ๋ฅผ ํ•˜์—ฌ, ์ผ๋ถ€ ๋ฒˆํ˜ธ๋ฅผ ์•Œ์•„๋ณผ ์ˆ˜ ์—†๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๋‹น์ฒจ ๋ฒˆํ˜ธ ๋ฐœํ‘œ ํ›„, ๋ฏผ์šฐ๋Š” ์ž์‹ ์ด ๊ตฌ๋งคํ–ˆ๋˜ ๋กœ๋˜๋กœ ๋‹น์ฒจ์ด ๊ฐ€๋Šฅํ–ˆ๋˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„๋ฅผ ์•Œ์•„๋ณด๊ณ  ์‹ถ์–ด ์กŒ์Šต๋‹ˆ๋‹ค.
์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ๋ฒˆํ˜ธ๋ฅผ 0์œผ๋กœ ํ‘œ๊ธฐํ•˜๊ธฐ๋กœ ํ•˜๊ณ , ๋ฏผ์šฐ๊ฐ€ ๊ตฌ๋งคํ•œ ๋กœ๋˜ ๋ฒˆํ˜ธ 6๊ฐœ๊ฐ€ 44, 1, 0, 0, 31 25๋ผ๊ณ  ๊ฐ€์ •ํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ๋‹น์ฒจ ๋ฒˆํ˜ธ 6๊ฐœ๊ฐ€ 31, 10, 45, 1, 6, 19๋ผ๋ฉด, ๋‹น์ฒจ ๊ฐ€๋Šฅํ•œ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„์˜ ํ•œ ์˜ˆ๋Š” ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

๋‹น์ฒจ ๋ฒˆํ˜ธ 31 10 45 1 6 19 ๊ฒฐ๊ณผ
์ตœ๊ณ  ์ˆœ์œ„ ๋ฒˆํ˜ธ 31 0→10 44 1 0→6 25 4๊ฐœ ๋ฒˆํ˜ธ ์ผ์น˜, 3๋“ฑ
์ตœ์ € ์ˆœ์œ„ ๋ฒˆํ˜ธ 31 0→11 44 1 0→7 25 2๊ฐœ ๋ฒˆํ˜ธ ์ผ์น˜, 5๋“ฑ
  • ์ˆœ์„œ์™€ ์ƒ๊ด€์—†์ด, ๊ตฌ๋งคํ•œ ๋กœ๋˜์— ๋‹น์ฒจ ๋ฒˆํ˜ธ์™€ ์ผ์น˜ํ•˜๋Š” ๋ฒˆํ˜ธ๊ฐ€ ์žˆ์œผ๋ฉด ๋งžํžŒ ๊ฑธ๋กœ ์ธ์ •๋ฉ๋‹ˆ๋‹ค.
  • ์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ๋‘ ๊ฐœ์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ฐ๊ฐ 10, 6์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด 3๋“ฑ์— ๋‹น์ฒจ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
    • 3๋“ฑ์„ ๋งŒ๋“œ๋Š” ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•๋“ค๋„ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, 2๋“ฑ ์ด์ƒ์œผ๋กœ ๋งŒ๋“œ๋Š” ๊ฒƒ์€ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.
  • ์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ๋‘ ๊ฐœ์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ฐ๊ฐ 11, 7์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด 5๋“ฑ์— ๋‹น์ฒจ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
    • 5๋“ฑ์„ ๋งŒ๋“œ๋Š” ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•๋“ค๋„ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, 6๋“ฑ(๋‚™์ฒจ)์œผ๋กœ ๋งŒ๋“œ๋Š” ๊ฒƒ์€ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

๋ฏผ์šฐ๊ฐ€ ๊ตฌ๋งคํ•œ ๋กœ๋˜ ๋ฒˆํ˜ธ๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด lottos, ๋‹น์ฒจ ๋ฒˆํ˜ธ๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด win_nums๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋•Œ, ๋‹น์ฒจ ๊ฐ€๋Šฅํ•œ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋ฐฐ์—ด์— ๋‹ด์•„์„œ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”.

์ œํ•œ ์‚ฌํ•ญ

  • lottos๋Š” ๊ธธ์ด 6์ธ ์ •์ˆ˜ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค.
  • lottos์˜ ๋ชจ๋“  ์›์†Œ๋Š” 0 ์ด์ƒ 45 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.
    • 0์€ ์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ์ˆซ์ž๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.
    • 0์„ ์ œ์™ธํ•œ ๋‹ค๋ฅธ ์ˆซ์ž๋“ค์€ lottos์— 2๊ฐœ ์ด์ƒ ๋‹ด๊ฒจ์žˆ์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
    • lottos์˜ ์›์†Œ๋“ค์€ ์ •๋ ฌ๋˜์–ด ์žˆ์ง€ ์•Š์„ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค.
  • win_nums์€ ๊ธธ์ด 6์ธ ์ •์ˆ˜ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค.
  • win_nums์˜ ๋ชจ๋“  ์›์†Œ๋Š” 1 ์ด์ƒ 45 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.
    • win_nums์—๋Š” ๊ฐ™์€ ์ˆซ์ž๊ฐ€ 2๊ฐœ ์ด์ƒ ๋‹ด๊ฒจ์žˆ์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
    • win_nums์˜ ์›์†Œ๋“ค์€ ์ •๋ ฌ๋˜์–ด ์žˆ์ง€ ์•Š์„ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ

lottos win_nums result
[44, 1, 0, 0, 31, 25] [31, 10, 45, 1, 6, 19] [3, 5]
[0, 0, 0, 0, 0, 0] [38, 19, 20, 40, 15, 25] [1, 6]
[45, 4, 35, 20, 3, 9] [20, 9, 3, 45, 4, 35] [1, 1]

์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • ๋ฌธ์ œ์˜ ์˜ˆ์‹œ์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • ์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ๋ฒˆํ˜ธ๋“ค์ด ์•„๋ž˜์™€ ๊ฐ™์•˜๋‹ค๋ฉด, 1๋“ฑ๊ณผ 6๋“ฑ์— ๋‹น์ฒจ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
๋‹น์ฒจ ๋ฒˆํ˜ธ 38 19 20 40 15 25 ๊ฒฐ๊ณผ
์ตœ๊ณ  ์ˆœ์œ„ ๋ฒˆํ˜ธ 0→28 0→19 0→20 0→40 0→15 0→25 6๊ฐœ ๋ฒˆํ˜ธ ์ผ์น˜, 1๋“ฑ
์ตœ์ € ์ˆœ์œ„ ๋ฒˆํ˜ธ 0→21 0→22 0→23 0→24 0→26 0→27 0๊ฐœ ๋ฒˆํ˜ธ ์ผ์น˜, 6๋“ฑ

์ž…์ถœ๋ ฅ ์˜ˆ #3

  • ๋ฏผ์šฐ๊ฐ€ ๊ตฌ๋งคํ•œ ๋กœ๋˜์˜ ๋ฒˆํ˜ธ์™€ ๋‹น์ฒจ ๋ฒˆํ˜ธ๊ฐ€ ๋ชจ๋‘ ์ผ์น˜ํ•˜๋ฏ€๋กœ, ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„๋Š” ๋ชจ๋‘ 1๋“ฑ์ž…๋‹ˆ๋‹ค.

์ œ์ถœ

import Foundation

func solution(_ lottos:[Int], _ win_nums:[Int]) -> [Int] {
    var count = 0
    var z_count = 0
    for i in lottos{
        if i == 0{
            z_count += 1
        }
        else if win_nums.contains(i){
            count += 1
        }
    }

    return [7 - max(count + z_count, 1),7 - max(count, 1)]
}
lottos๋ฐฐ์—ด์˜ ์š”์†Œ๊ฐ€ 0์ด๋ผ๋ฉด z_count ๋ณ€์ˆ˜๋ฅผ 1 ์ฆ๊ฐ€์‹œํ‚จ๋‹ค.
win_nums ๋ฐฐ์—ด์— lottos ๋ฐฐ์—ด์˜ ์š”์†Œ๊ฐ€ ์žˆ๋‹ค๋ฉด count ๋ณ€์ˆ˜๋ฅผ 1 ์ฆ๊ฐ€์‹œํ‚จ๋‹ค.

์ตœ๊ณ  ๋“ฑ์ˆ˜๋Š” 7์—์„œ count+z_count๋ฅผ ๋บ€๋‹ค. (๋งŒ์•ฝ count+z_count๊ฐ€ 0์ด๋ผ๋ฉด 1์„ ๋บ€๋‹ค.)
์ตœ์ € ๋“ฑ์ˆ˜๋Š” 7์—์„œ count๋ฅผ ๋บ€๋‹ค. (๋งŒ์•ฝ count๊ฐ€ 0์ด๋ผ๋ฉด 1์„ ๋บ€๋‹ค.)

๋‹ค๋ฅธ ํ’€์ด

import Foundation

func solution(_ lottos:[Int], _ win_nums:[Int]) -> [Int] {
  let zeroCount = lottos.filter { $0 == 0}.count
  let winCount: Int = win_nums.filter { lottos.contains($0) }.count
  
  return [min(7-winCount-zeroCount,6), min(7-winCount,6)]
}
filter ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ lottos๋ฐฐ์—ด์—์„œ 0์ธ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ zeroCount ๋ณ€์ˆ˜์— ์ €์žฅํ•œ๋‹ค.
filter ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ win_niums๋ฐฐ์—ด์— lottos ๋ฐฐ์—ด์˜ ์š”์†Œ๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ winCount ๋ณ€์ˆ˜์— ์ €์žฅํ•œ๋‹ค.

7์—์„œ winCount์™€ zeroCount๋ฅผ ๋บ€ ๊ฒฐ๊ณผ์™€ 6์ค‘์—์„œ ์ž‘์€ ๊ฐ’์ด ์ตœ๊ณ  ๋“ฑ์ˆ˜์ด๋‹ค.
7์—์„œ winCount๋ฅผ ๋บ€ ๊ฒฐ๊ณผ์™€ 6์ค‘์—์„œ ์ž‘์€ ๊ฐ’์ด ์ตœ์ € ๋“ฑ์ˆ˜์ด๋‹ค.
๋ฐ˜์‘ํ˜•