Backjoon 단계별 문제 풀이 Level 04
in backjoon problem list on Programing Using C Lang, backjoon Level problem
백준 단계별 문제집 레벨4 모든 내용은 Git Hub에도 있습니다.
Level4
Problem.10871
10871번[X보다 작은수]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(){
int input[10000];
int N=0,X=0,insert_num=0;
scanf("%d %d\n",&N,&X);
for(int i=0;i<N;i++){
scanf(" %d",&insert_num); //scanf의 심오한 의미 공부!!!
input[i]=insert_num;
}
for (int i = 0; i < N; ++i)
{
if(input[i]<X)
printf("%d ",input[i] );
}
}
알고리즘은 별게 없다. 근데 입력 부분에서 getc를 썻으면 조금 편했을지 모르겠지만 일단 시작을 scanf로 하기로했으니, 공백을 무시하면서 숫자를 입력받을수 있어야 했다. 덕분에 scanf(“ %d”)의 심오한 의미를 공부할수 있었다.
먼저 IBM에서 제공하는 Scanf의 정의먼저 보겠습니다.
공백 문자로,isspace()함수(줄 바꾸기 문자와 공백과 같은)에서 지정됩니다. 공백 문자로scanf()함수는 공백이 아닌 다음 문자까지 입력의 모든 연속 공백 문자를 읽지만 저장하지 않습니다. format-string의 한 공백 문자는 입력에서 공백 문자의 조합과 일치합니다.
퍼센트 기호 문자(%)를 제외하고, 공백이 아닌 문자입니다. 공백이 아닌 문자로scanf()함수는 일치하는 공백이 아닌 문자를 읽지만 저장하지 않습니다. stdin의 다음 문자가 일치하지 않는 경우,scanf()함수가 종료합니다.
다음 예제를 확인 하면 확실하게 이해가 갈것이다. ```c #include
int main(){ int a,b; scanf(“%d “,&a); printf(“%d\n”,a); scanf(“%d “,&b); printf(“%d\n”,b); }
```shell
$./a.out
1
1
2
2
우리가 1을 입력후 엔터를 치면 1이 출력되고 그다음 2를 입력하면 2가 출력 될것이라고 예상할것이다.
$./a.out 1 2 1 q 2하지만 1을 입력후 2를 입력해야 1이 출력되고 q를 입력하자 2가 출력된다 왜일까? scanf(“%d “,&a) 를 해석해 보자 %d뒤에 공백이 있는데, 숫자, 1자 이상의 공백문자, 공백문자가 아닌 문자값이 들어오기를 기다립니다. 그렇다면 1을 입력후에는 버퍼안에 1이 들어가있고 그다음 공백 문자 이외의 문자를 기다립니다. 물론 우리는 엔터를 통해 ‘\n’을 입력했지만 New line은 문자로 할당되지 않습니다. 그리고 다음 기대 값인 2를 입력 했을때 비로소 공백이 아닌 문자가 들어오게 된것이죠. 그래서 버퍼에있던 1을 출력해 주고 현재 버퍼엔 2가 남아있게 됩니다. 그리고 아무 문자를 입력하고 나면 공백이아닌 문자가 들어왔기 때문에 2가 출력되게 되는것입니다. 그리고 프로그램이 끝나기 전까지는 버퍼에 마지막 입력했던 문자가 들어있겠지요. IBM Scanf 정의 여기 참고
Problem.1546
1546번[평균]
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(){
int N;
float grade[1001];
int i=0;
int temp_grade,count=0;
int max_grade_pointer=0,max_grade;;
int sum=0;
float avg=0;
scanf("%d\n",&N);
for (int i = 0; i < N; ++i)
{
scanf("%d",&temp_grade);
grade[i]=temp_grade;
if(grade[max_grade_pointer]>=temp_grade){
continue;
}
else{
max_grade_pointer=i;
//printf("Max : %d\n",max_grade_pointer );
}
}
max_grade=grade[max_grade_pointer];
for (i=0; i < N; ++i)
{
grade[i]=(float)((int)((grade[i]/max_grade*100)*1000+5))/1000;
//문제에서 새로 바뀐 점수도 소수점 2번째 자리 까지 반올림 하라는 문장은 없지만 그렇게 해줘야댐
avg+=grade[i];
}
printf("%.2f\n",avg/N);
알고리즘은 별거 없지만, 자료를 잘 다뤄줘야 한다. 최대 값에 맞춰서 새로운 점수를 맞출때에도 소수 2번째 자리 까지 반올림 해줘야 한다. 그리고 마지막 평균을 구해줄때에도 소수 2번째 자리 까지 반올림 해줘야함.
1546번[평균]
#include <stdio.h>
int circle();
int tokken_units();
int token_tens();
int main(){
int N,temp_N;
int result;
scanf("%d",&N);
printf("%d\n",circle(N));
}
int circle(int N){
int count=1;
int init_state[3];
int next_state[3];
int arg_first,arg_second,arg_result;
init_state[0]=token_tens(N); //첫 시작의 10의자리
init_state[1]=tokken_units(N); //첫 시작의 1의자리
init_state[2]=init_state[0]+init_state[1]; //첫 시작의 덧셈 결과
next_state[0]=init_state[0];
next_state[1]=init_state[1];
next_state[2]=init_state[2];
while(1){
if(next_state[2]<10){
next_state[0]=next_state[1];
next_state[1]=next_state[2];
next_state[2]=next_state[0]+next_state[1];
}
else{
next_state[0]=next_state[1];
next_state[1]=tokken_units(next_state[2]);
next_state[2]=next_state[0]+next_state[1];
}
if(next_state[0]==init_state[0]&&next_state[1]==init_state[1]&&next_state[2]==init_state[2]){
//다음 계산식이 처음과 같아지면 종료
break;
}
count++;
}
return count;
}
int tokken_units(int N){
int units;//units 일의 자리
units= N-(N/10)*10;
return units;
}
int token_tens(N){
int tens;//units 일의 자리
tens= N/10;
return tens;
}
처음 덧셈의 수식이 다시 한번 돌아 올때 까지의 사이클을 찾는것입니다. start: 26 [2+6=8 =>(68) 6+8=14 =>(84) 8+4=12 =>(42) 4+2=6 =>(26) 2+6=8] 위의 예제 처럼 26이 다시 나올려면 68 -> 84-> ->42 -> 26 이렇게 4번만에원래의 숫자로 돌아왔습니다. 알고리즘은 비교적간단합니다. 처음 상태와 다음 상태 들을 비교하면서 같은 상태가 나올때 까지 사이클을 카운트 합니다.