글 읽기 - 단순한 질문

donghp 4년 전 0

위에는 제가 짠 코드이고, 아래는 제가 즐겨보는 내공있는 분의 코드 입니다.

저는 (15, 28, 19) 의 테케를 통과하지 못했습니다. 아래분은 통과 했습니다.

아랫분(고수분)은 처음 부터 (14, 27, 18)을 받고 정답 출력시에 y+1을 합니다.

굉장히 단순한 차이인데... 조금 자괴감이 드네요.

저런 직관은 어떻게 기를 수 있나요. 놀라울 따름입니다...

#include <iostream>
using namespace std;

int main(){
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int e,s,m; cin>>e>>s>>m;

    int es=0;
    int ss=0;
    int ms=0;
    long long y = 0;
    while(1){
        es = (es+1)%15;
        ss = (ss+1)%28;
        ms = (ms+1)%19;
        y++;
        //cout<< es <<" "<< ss<<" "<<ms<<" "<<'\n';
        if((es ==  e) && (ss == s) && (ms == m)){
            cout<<y<<'\n';
            break;
        }
    }
    return 0;
}

/*----------------------------------------------------------------------------------*/
#include <cstdio>

int main() {
    int e, s, m;
    scanf("%d %d %d", &e, &s, &m);
    int year = 0;
    while (true) {
        int x = year%15, y = year%28, z = year%19;
        if (x == e-1 && y == s-1 && z == m-1) break;
        year++;
    }
    printf("%d\n", year+1);
    return 0;
}


출처: https://rebas.kr/665 [PROJECT REBAS]

jennylee4517 4년 전 2

비슷한 유형의 문제를 풀다보니 나머지값을 이용하는 경우는 이렇게 하는게 더 편할때가 많더라구요.

예를들어 19로 나눈 나머지는 항상 0~18 인데,

지금같은 문제는 항상 1-19 를 출력하기 때문에

값만 하나씩 당겨주면 좀 더 편하게 풀 수 있는것 같습니다.

(저는 그냥 0나오면 19로 치환되게끔 짜긴 했습니다)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

단순한 질문

donghp 4년 전 0

jennylee4517 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말