처음부터 시작하는 Java
  • k의 개수
    2023년 02월 15일 11시 17분 41초에 업로드 된 글입니다.
    작성자: 원2
    728x90
    반응형
    • k의 개수
    문제 설명

    1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요.


    제한사항
    • 1 ≤ i < j ≤ 100,000
    • 0 ≤ k ≤ 9

    입출력 예ijkresult
    1 13 1 6
    10 50 5 5
    3 10 2 0

    입출력 예 설명

    입출력 예 #1

    • 본문과 동일합니다.

    입출력 예 #2

    • 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.

    입출력 예 #3

    • 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.
    class Solution {
        public int solution(int i, int j, int k) {
            int answer = 0;
            
            for (int l = i; l <= j; l++) {
                String sNum = l + "";
                String eNum = k + "";
                
                answer += sNum.length() - sNum.replace(eNum, "").length();
            }
            
            return answer;
        }
    }
    728x90
    반응형

    '알고리즘' 카테고리의 다른 글

    팩토리얼  (0) 2023.02.15
    2차원으로 만들기  (0) 2023.02.15
    가까운 수  (0) 2023.02.15
    진료 순서 정하기  (0) 2023.02.14
    한 번만 등장한 문자  (0) 2023.02.14
    숨어있는 숫자의 덧셈 (2)  (0) 2023.02.14
    댓글