[프로그래머스 C#] Lv.2 모음사전

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

프로그래머스

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

주어진 조건에 따른 사전에서 찾는 단어가 몇번째로 있는지 찾는 문제

- 조건에 따라 알파벳으로 만들 수 있는 모든 단어를 list에 저장 ( DFS 이용 )

- 저장한 list를 오름차순 정렬하여 주어진 문제처럼 순서대로 배치

 ex) list[0] : A, list[1] : AA, list[2] : AAA ....

 

DFS 알고리즘

https://godgjwnsgur7.tistory.com/47

[Algorithm C#] BFS, DFS ( + Back Tracking )

주석 참조

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int solution(string word)
        {
            var list = new List<string>(); // 알파벳 사전 리스트
            var charArray = new Char[5] { 'A', 'E', 'I', 'O', 'U' };
            
            // 각 자릿수에 대한 모든 경우의 수를 list에 넣기
            for (int i = 1; i <= charArray.Length; i++)
                DFS("", 0, i, charArray, list);
                
            // 오름차순 정렬
            list.Sort();
            return list.FindIndex(s => s == word) + 1;
        }

        public void DFS(string str, int currLength, int maxLength, char[] charArray, List<string> list)
        {
            // 목표 자리 수에 도달
            if (currLength == maxLength)
            {
                list.Add(str);
                return;
            }
            
            for (int i = 0; i < charArray.Length; i++)
                DFS(str + charArray[i], currLength + 1, maxLength, charArray, list);
        }
    }