[TIL]20210720

알고리즘

백준 2839

#include <stdio.h>
#include <string.h>
int main()
{
  int total,box=0,bong=100,new_bong;
  scanf("%d",&total);
  while(1){
    if(total%5==0){
      box+=total/5;
      printf("%d",box);
      break;
    }

  total=total-3;
  box++;

  if (total<0){
    printf("-1");
    break;
  }

  }
}

백준 1979

#include <stdio.h>
#include <string.h>
int main()
{
  int num=0,cnt=0,input;
  scanf("%d",&cnt);
  for (int i=0;i<cnt;i++){
    scanf("%d",&input);

    for (int j=2;j<=input;j++){
      if(input==j){
        num++;
      }

      if(input%j==0){
        break;        
      }
    }
  }
  printf("%d\n",num);
}

백준 2581

#include <stdio.h>
#include <string.h>
int main()

{
  int N,M,total=0,min=1000000;
  scanf("%d\n%d",&N,&M);
  for (int i=N;i<=M;i++){

    for (int j=2;j<=i;j++){
      if(i==j){
        total+=j;
        if(min>j){
          min=j;
        }
      }

      if(i%j==0){
        break;        
      }
    
    }
  }
  if(total==0){
    printf("-1");
  }
  else{
  printf("%d\n%d",total,min);
  }
}

백준 11653

int main()
{
  int input;
  scanf("%d",&input);
  int i=2;

  while(input!=1){
    if(input%i==0){
      printf("%d\n",i);
      input/=i;
    }
    else{
      i++;
    }
  }
  if(input>1){
    printf("%d\n",input);
  }
}

백준 1929

#include <stdio.h>
#include <string.h>
int main()

{
 int N,M,number[1000001];
 scanf("%d\n%d",&N,&M);
 for (int i=2;i<=M;i++){
   number[i]=i;
 }
 for (int i=2;i<=M;i++){
   if(number[i]==0){
     continue;
   }
   for(int j=i+i;j<=M;j+=i){
     number[j]=0;
   }
 }
 for(int i=N;i<=M;i++){
   if(number[i]!=0){
     printf("%d\n",number[i]);
   }
 }
}

이 문제는 에라토스테네스의 체 라는 개념 자체를 몰라 나동빈님의 강의를 듣고 풀었다.

docker

Dockerfile 문법