16-wnsmir

[wnsmir]

🔗 문제 링크

p.113 두번쨰 구현문제입니다.
문제
정수 N이 입력되면 00시 00분 00초 부터 N시 59분 59초까지 모든 시각중 3이 하나라도 들어간 시각의 모든 경우의 수를 구하시오.
예를들어 N이 1이라면 1시 59분 59초까지 3이 포함된 모든 시각의 수를 구하는 것.

예시입력
5
예시출력
11475

✔️ 소요된 시간

10min

✨ 수도 코드

간단하게 3중반복문으로 구현하였습니다.
첫번째 반복문은 시간이 정해져있으므로 N+1번 반복, 나머지는 0부터 59씩 분 초를 반복해줍니다.
마지막 반복문에서 시 분 초 하나라도 3이 포함되어있으면 sum을 += 1 해줍니다.

n = int(input())
sum = 0

for i in range(n + 1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i) or '3' in str(j) or '3' in str(k):
                sum += 1

print(sum)

[g0rnn]

이런 문제가 정말 자주 나오는 거 같네요. 매번 숫자로 풀지 문자로 풀지 고민됩니다. 근데 늘 숫자로 푸는게 더 예쁘고 빠르다는 생각이 들어요.

제 코드는 살짝 길지만 준용님 코드가 짧고 정말 이쁘네요. 고생하셨습니다.

public class Solution16 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int hh = 0, mm = 0, ss = 0;
        int cnt = 0;
        while(!(hh == n && mm == 59 && ss == 59)) {
            ss++;
            if(ss > 59) {
                ss = 0;
                mm++;
            }
            if(mm > 59) {
                mm = 0;
                hh++;
            }
            if(hh > 23) break;

            if(String.valueOf(hh).contains("3")
            || String.valueOf(mm).contains("3")
            || String.valueOf(ss).contains("3")) {
                cnt++;
            }
        }
        System.out.println(cnt);
    }

}

[kangrae-jo]

3중 for문으로 푸는 방식이 간단하고 좋은 것 같네요.
준용님 문제 읽으면서 아래에 스포를 봐버려서....
꽤 빠르게 구현을 완료했습니다!

좋은 문제 감사합니다.

#include <iostream>

using namespace std;

bool isContains(string time) {
    for (char t : time) if (t == '3') return true;
    return false;
}

int main() {
    int N;
    cin >> N;

    int cnt = 0;
    for (int h = 0; h <= N; h++) {
        for (int m = 0; m < 60; m++) {
            for (int s = 0; s < 60; s++) {
                if (isContains(to_string(h)) 
                || isContains(to_string(m)) 
                || isContains(to_string(s))) cnt++;
            }
        }
    }
    cout << cnt;
    
    return 0;
}