상세 컨텐츠

본문 제목

[Go] 프로그래머스 완전탐색 LV1 - 모의고사

Go/Programmers

by Gopythor 2022. 5. 28. 17:49

본문

728x90
반응형

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한 조건
  • 시험은 최대 10,000 문제로 구성되어있습니다.
  • 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
  • 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.
입출력 예
[1,2,3,4,5] [1]
[1,3,2,4,2] [1,2,3]
입출력 예 설명

입출력 예 #1

  • 수포자 1은 모든 문제를 맞혔습니다.
  • 수포자 2는 모든 문제를 틀렸습니다.
  • 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

  • 모든 사람이 2문제씩을 맞췄습니다.

내코드

func solution(answers []int) []int {
    score := []int{0,0,0,0}
    one := []int{1,2,3,4,5}
    two := []int{2,1,2,3,2,4,2,5}
    three := []int{3,3,1,1,2,2,4,4,5,5}
    i, j, k := 0, 0, 0
    
    for _, v := range answers{
        if one[i] == v{
            score[1]++
        }
        if two[j] == v{
            score[2]++
        }
        if three[k] == v{
            score[3]++
        }
        
        if i < len(one)-1{
            i++
        } else {
            i = 0
        }
        if j < len(two)-1{
            j++
        } else {
            j = 0
        }
        if k < len(three)-1{
            k++
        } else {
            k = 0
        }
    }
    
    if score[1] > score[2] && score[1] > score[3] {
        return []int{1}
    } else if score[1] == score[2] && score[1] > score[3]{
        return []int{1,2}
    } else if score[1] == score[3] && score[1] > score[2]{
        return []int{1,3}
    }
    if score[2] > score[1] && score[2] > score[3]{
        return []int{2}
    } else if score[2] == score[3] && score[2] > score[1]{
        return []int{2,3}
    }
      if score[3] > score[1] && score[3] > score[2]{
        return []int{3}
    }
    
    if score[1] == score[2] && score[1] == score[3] {
        return []int{1,2,3}
    }
        
    return []int{}
}
  • 주먹구구식으로 코드를 구성해보았다.

다른 사람 코드

mport (
    "sort"
)

func solution(answers []int) []int {
    num1 := []int{1, 2, 3, 4, 5}
    num2 := []int{2, 1, 2, 3, 2, 4, 2, 5}
    num3 := []int{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}

    cnt1 := 0
    cnt2 := 0
    cnt3 := 0
    for i, v := range answers {
        if num1[i%5] == v {
            cnt1++
        }
        if num2[i%8] == v {
            cnt2++
        }
        if num3[i%10] == v {
            cnt3++
        }
    }

    var sortResult []int
    sortResult = append(sortResult, cnt1, cnt2, cnt3)
    sort.Sort(sort.Reverse(sort.IntSlice(sortResult)))    

    var result []int
    if sortResult[0] == cnt1 {
        result = append(result, 1)
    }
    if sortResult[0] == cnt2 {
        result = append(result, 2)
    }
    if sortResult[0] == cnt3 {
        result = append(result, 3)
    }

    return result
}
  • 이 코드가 직관적으로 보기 편하다.
  • 최종 받은 점수 부분에서는 sort로 진행해도 되지만 Max값을 비교 해도 된다. 아래 유사한 코드 참조.
func solution(answers []int) []int {
    arr1 := []int { 1,2,3,4,5 }
    arr2 := []int { 2, 1, 2, 3, 2, 4, 2, 5 }
    arr3 := []int { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }

    count1 := 0
    count2 := 0
    count3 := 0

    for i, v := range answers {
        if v == arr1[i % len(arr1)] {
            count1++
        }
        if v == arr2[i % len(arr2)] {
            count2++
        }
        if v == arr3[i % len(arr3)] {
            count3++
        }
    }

    max := count1
    if count2 > max {
        max = count2
    }
    if count3 > max {
        max = count3
    }

    r := make([]int, 0, 3)
    if count1 == max {
        r = append(r, 1)
    }
    if count2 == max {
        r = append(r, 2)
    }
    if count3 == max {
        r = append(r, 3)
    }

    return r
}
728x90
반응형

관련글 더보기

댓글 영역