[프로그래머스 C#] Lv.2 숫자 변환하기

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

- 최소 연산 횟수를 구하는 문제기 때문에 연산 전, 후로 구분하여 체크

- 연산 전 List<T>, 연산 후 HashSet<T>

https://godgjwnsgur7.tistory.com/46

[C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등)

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int solution(int x, int y, int n)
        {
            int answer = 0; // 연산 카운트
            List<int> list = new List<int>(); // 연산 전
            HashSet<int> hs = new HashSet<int>(); // 연산 후

            // 초기 값
            list.Add(x);

            // 예외처리
            if (x == y)
                return 0;

            // 연산 할 대상이 없을 때까지 수행
            while (list.Count != 0)
            {
                answer++;

                // 연산
                foreach (int num in list)
                {
                    if (num > y)
                        continue;

                    hs.Add(num + n);
                    hs.Add(num * 2);
                    hs.Add(num * 3);
                }

                // 값 찾음
                if (hs.Contains(y))
                    return answer;

                // 연산 전, 후 세팅
                list.Clear();
                list = new List<int>(hs);
                hs.Clear();
            }

            return -1; // 불가능
        }
    }