* 포맷 문자열

 

- 자주 사용하는 것.

: int, longlong(%lld or %I64d)

  char, char*(문자열)

  double

   

cf> %d : 정수 (10진수) }

     %x : 16진수           }=> %i (세가지 혼합)

     %o : 8진수             }

 

cf> 파일의 끝(EOF)까지 입력 받기

: scanf의 return 값 이용하기.

            ---------> 성공적으로 입력받은 인자의 개수.

ex> while (scanf("%d %d", &a, &b) == 2)

https://www.acmicpc.net/problem/10951

 

* %[]

- scanf("%[123]", a); => 1,2,3 만 입력받음

- scanf("%[^123]", a); => 1,2,3 빼고 입력받음

 

응용)) scanf("%[^\n]\n", s); => 한줄 전체 입력 받기.

 

char s[111];

int main () {

while (scanf("%[^\n]\n", s)==1) {

printf("%s\n", s);

}

 

 

but, 문제점 )) 줄의 앞과 뒤에 있는 공백을 무시하고 입력을 받게 됩니다.

 

sol)) getchar()

 

char c;

while ((c = getchar()) && c != EOF) {

printf("%c", c);

}

return 0;

 

!!!주의점)) fgets로 해도 가능! (but, '\n' 이것도 입력되기 때문에, 줄바꿈 없애주는 코드를 만들어줘야함.)

 

 

* scanf("%1d", &x);

: %d 앞에 숫자를 넣으면, 그 길이 만큰 입력 받을 수 있다.

???어떻때 필요한가?) 0,1로 이뤄진 인접행렬이 주어진 경우

010101

101011

cf> 인접행렬 이란?

 

* scanf("%10s", s);

: %s의 경우도 개수를 지정해서 입력받을 수 있다.

 

 

 

 

 

 

https://www.acmicpc.net/problem/11866


1. 문제 이해

 둥글게 앉은 n명의 사람을 m번씩 건너 뛴 후에 뽑아내 그 순서를 나열하는 문제입니다. 

2. 접근방법

 문제를 보고 순환큐를 사용하겠다고 마음먹었습니다. 큐의 성질을 잘 이해하고 있다면, 쉽게 풀 수 있는 문제!!

3. 문제 해결

전체적인 루틴을 설명 드리겠습니다.

 우선, while 반복문을 실행 합니다. 

이 루프를 빠져 나오는 조건!! 큐에 아무것이 없을때 이 루프를 빠져 나오게 하려 합니다. 저는 여기서 "front == rear" 이 조건을 이용해서 이 루프를 빠져 나오겠습니다.


다음으로, 규칙을 잘 보시면 m-1번을 건너 뛴 이후에 m번째 사람이 뽑히게 되는것을 확인할 수 있게됩니다. 저는 m-1번을, 즉, 건너뛰는 사람들을 rear 뒤로 보낼 것 입니다. 그 다음으로 m번째 사람을 뽑고 그 값을 기록합니다.


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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdio.h>
#define MAX 1000000
 
int qu[MAX];
int output[MAX];
int front =-1;
int rear =-1;
 
void push(int n) {
    qu[++rear] = n;
}
 
int pop() {
    if (front == rear) {
        return -1;
    }
    else {
        return qu[++front];
    }
}
 
int main() {
    int n, m;
    int i, cnt=0;
 
    scanf("%d %d", &n, &m);
    for (i = 1; i <= n; i++) {
        push(i);
    }
 
    while (front != rear) {
        for (i = 0; i < m - 1; i++) {
            push(pop());
        }
        output[cnt] = pop();
        cnt++;
    }
 
    printf("<");
    for (i = 0; i < n - 1; i++) {
        printf("%d, ", output[i]);
    }
    printf("%d>\n", output[i]);
}
 


cs



※ 느낀점.

이 문제를 풀게 됨으로써 큐라는 자료구조를 이해할 수 있었습니다. 


'Algorithm > solution' 카테고리의 다른 글

#10815. 숫자카드  (0) 2017.12.24
#1065. 한수  (0) 2017.12.24
#1654. 랜선자르기  (0) 2017.12.23
#10828. 스택  (0) 2017.11.29
#1874. 스택수열  (1) 2017.11.29

#10828. 스택


1. 문제 이해


 스택에 pop, push 등 기본적인 기능을 이해하고 해결 하는 문제 입니다.


2. 접근 방법


 stack의 push와 pop에 대한 이해를 바탕으로 문제를 해결해 나가도록 하겠습니다.


3. 문제 해결


1단계와 2단계로 나누어서 문제를 해결 나가기로 하겠습니다.


[1단계]


 문제에서 주어진 함수기능 구현합니다.


[2단계]


 문자열 비교를 활용하여 문제해결을 진행하였습니다. 좀 더 효율적인 방법을 생각해 보았으나 , 찾지 못 했습니다.... 


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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <stdio.h>
#include<string.h>
#define MAX 10000
 
typedef struct Stack {
    int s[MAX];
    int top;
}Stack;
 
Stack stack;
 
void push(int x) {
    if (stack.top == MAX - 1) {
 
    }
    else {
        stack.s[++stack.top] = x;
    }
}
 
int pop() {
    if (stack.top == -1) {
        return -1;
    }
    else {
        stack.top -= 1;
        return stack.s[stack.top+1];
    }
}
 
int size() {
    return stack.top + 1;
}
 
int empty() {
    if (stack.top == -1) {
        return 1;
    }
    else {
        return 0;
    }
}
 
int top() {
    if (stack.top == -1) {
        return -1;
    }
    else {
        return stack.s[stack.top];
    }
}
 
int main() {
    int num;
    int pnum;
    int i;
    char c[20];
    stack.top = -1;
    scanf("%d", &num);
 
 
    for (i = 0; i < num; i++) {
        scanf("%s", c);
        if (!strcmp(c, "push")) {
            scanf("%d", &pnum);
            push(pnum);
        }
        else if (!strcmp(c, "pop")) {
            printf("%d\n", pop());
        }
        else if (!strcmp(c, "size")) {
            printf("%d\n", size());
        }
        else if (!strcmp(c, "empty")) {
            printf("%d\n", empty());
        }
        else {
            printf("%d\n", top());
        }
    }
 
    return 0;
}
cs


※ 느낀점

1. strcmp(a, b) 

  - a의 유니코드가 b의 유니코드보다 더 크면 양수.

  - a의 유니코드가 b의 유니코드보다 더 작으면 음수.      => 즉, 두 값이 다르면 +,-

  - 같으면 0


tip)) c는 0이 아닌수는 true, 0이면 false 입니다.

'Algorithm > solution' 카테고리의 다른 글

#10815. 숫자카드  (0) 2017.12.24
#1065. 한수  (0) 2017.12.24
#1654. 랜선자르기  (0) 2017.12.23
#11866. 조세퍼스 문제  (0) 2017.12.01
#1874. 스택수열  (1) 2017.11.29

+ Recent posts

티스토리툴바