[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 문법
Author And Source
이 문제에 관하여([TIL]20210720), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kid_chang/TIL20210720저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)