#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int n, i, j, tmp, cnt=0, digit; 

    scanf("%d", &n);
    for(i=1; i<=n; i++) {   // i n까지 10만까지 돌아도 
        tmp = i;
        while(tmp > 0) {
            digit=tmp % 10;     /// 나머지 확인 
            if(digit == 3) cnt++;  // 나머지가 3이 되면 카운트 1씩 
            tmp = tmp / 10;  // 몫이 0이 되면 하나씩 확인 
            
        }
    }
    printf("%d\n", cnt);
    // printf("%d\n", tmp); 
    
    return 0;
}








'코딩테스트' 카테고리의 다른 글

문자와 문자열(백준)  (0) 2024.09.18
LeetCode two.sum 배열 합산 반환  (0) 2024.09.18
N! 에서의 0의 갯수 (소인수분해 응용)  (0) 2024.09.18
소인수 분해 응용  (0) 2024.09.18
마라톤 코드  (0) 2024.09.18
블로그 이미지

wtdsoul

,

 

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int n, i, j, tmp, cnt1=0, cnt2=0; 

    scanf("%d", &n);
    for(i=2; i<=n; i++) {
        tmp = i;
        j= 2;
        while(1) {
            if(tmp %j ==0) {
                if(j==2) cnt1++;
                else if(j == 5) cnt2++;
                tmp = tmp/j; // 여기까지 소인수분해
            }
            
            else j++;
            if(tmp == 1) break;
        }
    }
    
    if(cnt1 < cnt2) printf("%d\n", cnt1);
    else printf("%d\n", cnt2);
    
    return 0;
}

 

'코딩테스트' 카테고리의 다른 글

LeetCode two.sum 배열 합산 반환  (0) 2024.09.18
1부터 N 까지 각각 / 3의 갯수는? (Small)  (0) 2024.09.18
소인수 분해 응용  (0) 2024.09.18
마라톤 코드  (0) 2024.09.18
석차 구하기 (브루트포스)  (0) 2024.09.18
블로그 이미지

wtdsoul

,

 

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
//freopen("input.txt", "rt", stdin);
int n, i, j, tmp;
scanf("%d", &n);
vector<int> ch(n+1);
for(i=2; i<=n; i++){
tmp=i;
j=2;
while(1){
if(tmp%j==0){
ch[j]++;
tmp=tmp/j;
}
else j++;
if(tmp==1) break;
}
}
printf("%d! = ", n);
for(j=2; j<=n; j++){
if(ch[j]!=0) printf("%d ", ch[j]);
}
return 0;
}

블로그 이미지

wtdsoul

,

마라톤 코드

코딩테스트 2024. 9. 18. 13:08

 

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int i, j, n, cnt=0, max; 
    scanf("%d", &n);
    vector<int> a(n+1);
    for(i=1; i<=n; i++) {
        scanf("%d", &a[i]);
    }
    printf("1 ");
    for(i=2; i<= n; i++) {
        cnt = 0;
        for(j=i-1; j>=1; j--) {
            if(a[j] >= a[i]) cnt++;
        }
        printf("%d ", cnt+1);
    }
    
    return 0;
}





'코딩테스트' 카테고리의 다른 글

N! 에서의 0의 갯수 (소인수분해 응용)  (0) 2024.09.18
소인수 분해 응용  (0) 2024.09.18
석차 구하기 (브루트포스)  (0) 2024.09.18
유쾌한 점퍼 Jolly Jumpers  (0) 2024.09.18
연속 부분 증가수열  (2) 2024.09.17
블로그 이미지

wtdsoul

,

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int i, j, a[200], b[200], n; 
    scanf("%d ", &n);
    
    for(i=1; i<=n; i++) {
        scanf("%d", &a[i]);
        b[i]=1;
    }
    
    for(i=1; i<=n; i++) {
        for(j=1; j<=n; j++) {
            if(a[j]>a[i]) b[i]++;
        }
    }
    for(i=1; i<=n; i++) {
        printf("%d ", b[i]);
    }
    
    return 0;
}








'코딩테스트' 카테고리의 다른 글

소인수 분해 응용  (0) 2024.09.18
마라톤 코드  (0) 2024.09.18
유쾌한 점퍼 Jolly Jumpers  (0) 2024.09.18
연속 부분 증가수열  (2) 2024.09.17
온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초)  (0) 2024.09.17
블로그 이미지

wtdsoul

,

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int n, i, now, pre, pos; 
  
    scanf("%d", &n);
    vector <int> ch(n);
    scanf("%d", &pre); 
    for(i=1; i<n; i++) {
        scanf("%d", &now);
        pos = abs(pre - now);
        if(pos > 0 && pos < n && ch[pos] == 0) ch[pos]=1;// 중복성을 체크 
        else {
            printf("No\n");
            return 0;
        }
        pre = now;
        
    }   
    printf("Yes\n");
    
    return 0;
}


블로그 이미지

wtdsoul

,


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <vector>

int main() {
  // freopen
  
    int n, i, pre, now, cnt, max;
    
    scanf("%d", &n);  // 메커니즘상 하나더 추가
    scanf("%d", &pre);
    
    cnt=1, max=1;
    for(i=2; i<= n; i++) {
        scanf("%d", &now);
        if(now >= pre) {
            cnt++;
            if(cnt > max) max = cnt;
        }
        
        else cnt = 1; // 초기화 해서 다시 출발
        pre = now; 
    }   
    printf("%d\n", max);
    
    return 0;
}



블로그 이미지

wtdsoul

,

 


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <vector>

int main() {
  // freopen
  
    int n, k, i, sum = 0, max;  // vector가 배열이라고 생각
    scanf("%d %d", &n, &k);
    vector<int> a(n);
    
    for(i=0; i< n; i++) { 
        scanf("%d", &a[i]);
        
    }
    for(i=0; i<k; i++) {
        sum + a[i];
    }
    max = sum;
    for(i=k; i<n; i++) {
        sum = sum + (a[i]-a[i-k]);
        if(sum > max) max=sum;
    }
    
    printf("%d\n", max);
    
    return 0;
}

 

 

'코딩테스트' 카테고리의 다른 글

유쾌한 점퍼 Jolly Jumpers  (0) 2024.09.18
연속 부분 증가수열  (2) 2024.09.17
카드 게임 (기본코딩 설계)  (0) 2024.09.17
가위 바위 보 (기본코딩 설계)  (0) 2024.09.17
층간 소음 (실시간 측정치)  (0) 2024.09.17
블로그 이미지

wtdsoul

,


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>

int main() {
  // freopen
  
    int i, A[10], B[10], as=0, bs =0, lw =0;
    
    for(i=0; i<10; i++) {
        scanf("%d", &A[i]);
        
    }
    
    for(i=0; i< 10; i++) {
        scanf("%d", &B[i]);
    }
    
    for(i=0; i< 10; i++) {
        if(A[i] > B[i]) {
            as = as +3;
            lw = 1;
        }
        else if (A[i] < B[i]){
            bs = bs + 3;
            lw = 2;
        }
        else {
            as += 1;
            bs += 1;
        }
    }
    printf("%d %d\n", as, bs);
    if(as == bs) {
        if(lw == 0) printf("D\n");
        else if (lw == 1) printf("A\n");
        else printf("B\n");
    }
    else if (as > bs) printf("A\n");
    else printf("B\n");
    return 0;
}

블로그 이미지

wtdsoul

,

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>

int main() {
  // freopen
  
    int n, i, a[101], b[101];
    
    scanf("%d", &n);
    for(i=1; i<=n; i++) {
        scanf("%d", &a[i]);
    }
    for(i=1; i<=n; i++) {
        scanf("%d", &b[i]);
    }
    
    for(i=1; i<=n; i++) {
        if(a[i] == b[i]) printf("D\n");
        else if(a[i] == 1 && b[i] == 3) printf("A\n");  // 1이 가위 
        else if(a[i] == 2 && b[i] == 1) printf("A\n");  // 2가 바위
        else if(a[i] == 3 && b[i] == 2) printf("A\n");  // 3가 보 
        else printf("B\n");
        
    }
   
    return 0;
}







블로그 이미지

wtdsoul

,