- 2020-04-30 의 끄적임 -

시작은 재명재희로

만반잘부!

이제부터 나도 일기 쓸래~

매일매일 자기 전에 하루를 돌아보면서 반성할 건 반성하고 추억할 건 되짚어 보자는 의미로 끄적여 볼거다. 또 하나 더! 좀 더 쓰는데 재미 들이기 위해 프로젝트도 하나 진행해 볼거다.

내 20년 동반자, 게으름 때문에,, 내린 특단의 조치!

이름하야 '곰도 사람되는데 100일이다' 프로젝트!! (빠밤)

무한도전 보다가 노홍철씨가 했던 말인데 너무 명언인 것 같다. 원본은 '곰도 사람 되는데 100일이야. 난 이미 사람이잖아'인데.. 하면 된다는 말을 어떻게 저렇게 멋있게 해.. 저거 듣고 이 프로젝트의 영감을 받았다. 나는 100일동안 얼마나 성장할지 지켜봐야지.

 

시작부터 말이 넘 많으면 안되니까 그럼 이만!

 

 


풀이


정말 고등학교 1년만 제대로 다니면 누구나 풀 수 있는 몇 안 되는 문제가 아닐까싶다.


소스 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
#include <math.h>
int d(int n) {
    if(n%2==0return 1;
    else return 0;
}
int main() {
    int a, b, c, q1, q2;
    double p,q;
    scanf("%d %d %d",&a,&b,&c);
    if (b*- 4 * a*> 0) {
        q1 = (-+ (int)sqrt(b*- 4 * a*c)) / (2 * a);
        q2 = (-- (int)sqrt(b*- 4 * a*c)) / (2 * a);
        p = ((-+ sqrt(b*- 4 * a*c)) / (2 * a)) - q1;
        q = ((-- sqrt(b*- 4 * a*c)) / (2 * a)) - q2;
        if (p || q) printf("둘다틀렸근"); 
        else if (d((-+ (int)sqrt(b*- 4 * a*c)) / (2 * a))&&d((-- (int)sqrt(b*- 4 * a*c)) / (2 * a))) printf("이수근");
        else printf("정수근");
    }
    else {
        printf("둘다틀렸근");
    }
    return 0;
}
cs


풀이


r[j] + ds[r[j]]>=r[i+1]


이 코드가 핵심이다. 현재위치 + 사정거리 가 다음 위치보다 짧이지는 순간이 존재한다면 바로 영창을 보내면 되는 문제다. 물론 같은 위치에 있는 사람들중 제일 잘 던지는 사람이 던지는 걸로 말이다.(여기서 해싱 사용)


소스 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
int r[30001];
int ds[1000001];
int main(){
    int n,i,j,d,cnt=0,sum=0;
    scanf("%d",&n);
    for(i = 0; i < n; i++scanf("%d",&r[i]);
    if(n!=1) {
    for(i = 0; i < n-1; i++) {
        scanf("%d",&d);
        if(ds[r[i]] < d) ds[r[i]] = d;
    }
    for(i = 0; i < n-1; i++){
        if(r[i] == r[i+1]) continue;
        for(j = 0; j <= i; j++){
            if(r[j] == r[j+1]) continue;
            if(r[j] + ds[r[j]]>=r[i+1]) {cnt = 1break;}
        }
        if(!cnt) {printf("엄마 나 전역 늦어질 것 같아"); return 0;}
        cnt=0;
    }
    }
    printf("권병장님, 중대장님이 찾으십니다");
return 0;    
}
cs


+ Recent posts