[프로그래머스 C#] Lv.2 혼자 놀기의 달인

가독성을 위해서 문제 설명은 생략합니다. 링크를 통해 확인해 주세요.

 

https://school.programmers.co.kr/learn/courses/30/lessons/131130

프로그래머스

 

풀이 ✏️

using System;
using System.Collections.Generic;

public class Solution {
    public int solution(int[] cards) {
        bool[] checkedBox = new bool[cards.Length];
        Array.Fill(checkedBox, false);
        List<int> results = new List<int>();
        
        int idx = 0;
        int result = 0;
        while(true)
        {
            if(checkedBox[idx] == true)
            {
                results.Add(result);
                if(!Array.Exists(checkedBox, x => x == false))
                {
                    break;
                }
                result = 0;
                idx = Array.FindIndex(checkedBox, x => x == false);
                continue;
            }
            result += 1;
            checkedBox[idx] = true;
            idx = cards[idx] - 1;
        }
        
        if(results.Count == 1)
        {
            return 0;
        }
        results.Sort((a,b) => (a > b) ? -1 : 1);
        
        return results[0] * results[1];
    }
}

 

 

풀이 방법 🤔

하나의 박스 그룹이 생길 때마다, 그룹의 상자 개수를 results에 추가하고 초기화한다.

그룹의 개수가 1개이면 0을 반환한다.

2개 이상이라면, 내림차순으로 정렬하여 가장 큰 2개의 수를 곱한 값을 반환한다.

 

문제 회고 🚦

오랜만에 티스토리에 글을 남긴다.

그 게시물이 프로그래머스 문제 풀이라니!

노션에 많은 글들을 적어뒀는데, 해당 글을 티스토리에 옮길지는 모르겠다.

( 주간 회고, 일일 학습 회고, 학습 정리 등 )

 

그동안 Javascript와 Python으로 문제를 풀었는데, C#으로 풀게 되니 생소한 메서드가 많다.

문제에 사용하는 메서드들을 정리할까 생각한다.

 

혼자 놀기의 달인을 풀 때 가장 중요했다고 생각하는 부분은 그룹을 어떻게 구별할 것인가였다.

불리언 배열 checkedBox을 선언해서, 열어본 여부를 체크하였다.

계속 상자를 열면서 이미 열어본 상자를 열려고 하면 그 순간 하나의 그룹이 생기는 것이다.