250501 TIL

알고리즘 문제

1. 원하는 문자열 찾기

• https://school.programmers.co.kr/learn/courses/30/lessons/181878
• 연속된 문자열 중 원하는 문자열이 존재하는 지

    public int solution(string myString, string pat) {
        int answer = 0;
        myString = myString.ToUpper();
        pat = pat.ToUpper();
        return myString.Contains(pat) ? 1: 0;
    }

string도 Contians 가능..

2. 크기가 작은 부분문자열

• https://school.programmers.co.kr/learn/courses/30/lessons/147355
• 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수

    public int solution(string t, string p) {
        int answer = 0;
        long pNum = long.Parse(p);
        for(int i = 0; i < t.Length - p.Length + 1; i++)
        {
            long num = long.Parse(t.Substring(i, p.Length));
            if (num <= pNum) answer++;
        }
        return answer;
    }

• int값보다 커질 수 있어서 long으로 해야했다.

3. 배열의 원소만큼 추가하기

• https://school.programmers.co.kr/learn/courses/30/lessons/181861
• 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return

    public int[] solution(int[] arr)
    {
        List<int> answer = new List<int>();

        for(int i = 0; i < arr.Length; i++)
        {
            for(int j = 0; j < arr[i]; j++)
            {
                answer.Add(arr[i]);
            }
        }
        return answer.ToArray();
    }