C# 알고리즘 코드카타

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

잼잼재미 2023. 11. 23. 09:53

 

using System;

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

 

 

 


문제의 제한사항을 잘 읽지 못하고 처음에는 int로 형변환을 했는데 런타임 오류가 생겼다. p의 길이가 긴 경우, int로 형변환을 했을 때, int 범위를 넘는 경우가 생긴다. 문제의 조건을 항상 잘 봐야할 것 같다.

'C# 알고리즘 코드카타' 카테고리의 다른 글

45. 시저 암호  (0) 2023.11.27
44. 최소직사각형  (0) 2023.11.24
42. 삼총사  (0) 2023.11.23
41. 이상한 문자 만들기  (0) 2023.11.22
40. 3진법 뒤집기  (0) 2023.11.21