C언어 코테 기초

1#include <stdio.h>
2#include <stdlib.h>
3#include <string.h>
4
5#define MAX 100001
6#define INF 0x3f3f3f3f
7
8int main(void) {
9    int n;
10    scanf("%d", &n);
11
12    // 풀이 코드
13
14    return 0;
15}

1// 1. 기본 정수/실수 입력
2int n, m;
3scanf("%d %d", &n, &m);
4
5double x;
6scanf("%lf", &x);  // scanf에서 double은 %lf
7
8// 2. 문자열 입력 (공백 없는 경우)
9char str[101];
10scanf("%s", str);  // & 붙이지 않음!
11
12// 3. 공백 포함 문자열 입력
13char line[101];
14fgets(line, sizeof(line), stdin);
15// fgets는 개행문자(\n)도 포함하므로 제거 필요
16line[strcspn(line, "\n")] = '\0';
17
18// 4. 여러 줄 입력
19int n;
20scanf("%d", &n);
21getchar();  // scanf 뒤의 개행문자 소비
22for (int i = 0; i < n; i++) {
23    char buf[101];
24    fgets(buf, sizeof(buf), stdin);
25    buf[strcspn(buf, "\n")] = '\0';
26}
27
28// 5. EOF까지 입력 (입력 개수 모를 때)
29int x;
30while (scanf("%d", &x) != EOF) {
31    // 처리
32}
33
34// 6. 2차원 배열 입력
35int grid[101][101];
36for (int i = 0; i < n; i++)
37    for (int j = 0; j < m; j++)
38        scanf("%d", &grid[i][j]);
39
40// 7. 문자 격자 입력 (붙어있는 경우: "01101")
41char grid2[101][101];
42for (int i = 0; i < n; i++)
43    scanf("%s", grid2[i]);
44// grid2[i][j]로 각 문자 접근

1// 소수점 자릿수 지정
2printf("%.2f\n", 3.14159);   // 3.14
3printf("%.6f\n", 1.0 / 3.0); // 0.333333
4
5// 자릿수 맞춤 (패딩)
6printf("%5d\n", 42);    // "   42" (우측 정렬)
7printf("%-5d|\n", 42);  // "42   |" (좌측 정렬)
8printf("%05d\n", 42);   // "00042" (0 패딩)
9
10// 여러 값 한 줄 출력
11for (int i = 0; i < n; i++)
12    printf("%d%c", arr[i], i < n-1 ? ' ' : '\n');

1// 오버플로 방지 패턴
2int a = 100000, b = 100000;
3
4// 잘못된 코드: int * int = int (오버플로!)
5long long wrong = a * b;  // 이미 오버플로 발생 후 대입
6
7// 올바른 코드: 먼저 캐스팅
8long long correct = (long long)a * b;  // 10000000000
9
10// 자주 실수하는 곳: 누적합, 곱셈, 조합
11// n이 10만이면 n*(n-1)/2는 약 50억 → long long 필요
12long long sum = (long long)n * (n - 1) / 2;
13
14// INF 값 설정
15#define INF 0x3f3f3f3f          // int용 (약 10억)
16#define LLINF 0x3f3f3f3f3f3f3f3fLL  // long long용

1// ===== 필수 매크로 모음 =====
2
3// 최대/최소
4#define MAX(a, b) ((a) > (b) ? (a) : (b))
5#define MIN(a, b) ((a) < (b) ? (a) : (b))
6
7// 절대값
8#define ABS(x) ((x) < 0 ? -(x) : (x))
9
10// 두 값 교환
11#define SWAP(a, b, type) do { type _t = (a); (a) = (b); (b) = _t; } while(0)
12
13// 배열 크기
14#define ARRLEN(arr) (sizeof(arr) / sizeof(arr[0]))
15
16// 범위 체크 (2D 그리드)
17#define IN_RANGE(x, y, n, m) ((x) >= 0 && (x) < (n) && (y) >= 0 && (y) < (m))
18
19// 상수
20#define MAX_N 100001
21#define INF 0x3f3f3f3f
22#define MOD 1000000007
23
24// 4방향/8방향 이동
25int dx[] = {-1, 1, 0, 0};
26int dy[] = {0, 0, -1, 1};
27// 8방향: dx={-1,-1,-1,0,0,1,1,1}, dy={-1,0,1,-1,1,-1,0,1}

1// 잘못된 매크로
2#define SQUARE(x) x * x
3// SQUARE(a + 1) → a + 1 * a + 1 (의도와 다름!)
4
5// 올바른 매크로
6#define SQUARE(x) ((x) * (x))
7// SQUARE(a + 1) → ((a + 1) * (a + 1)) ✓
8
9// do-while(0) 패턴: 여러 문장 매크로를 안전하게
10#define SWAP(a, b, type) do { \
11    type _t = (a); \
12    (a) = (b); \
13    (b) = _t; \
14} while(0)
15// if문 안에서도 안전하게 사용 가능

1#include <stdio.h>
2
3// ✅ 전역: BSS/Data 영역에 할당 (수백 MB 가능)
4// 전역 변수는 자동으로 0으로 초기화됨
5int arr[10000001];          // 약 40MB - 전역이면 OK
6int visited[1001][1001];    // 약 4MB - 전역이면 OK
7char grid[1001][1001];      // 약 1MB
8
9int main(void) {
10    // ❌ 지역: 스택에 할당 (1~8MB 제한)
11    // int big[10000001]; → 스택 오버플로!
12
13    // ✅ 지역으로 써도 되는 크기
14    int small[10001];  // 약 40KB - OK
15
16    return 0;
17}

1// 전역변수 활용 패턴
2#include <stdio.h>
3#include <string.h>
4
5#define MAX_N 100001
6
7// 그래프 인접 리스트 (배열 기반)
8int head[MAX_N];
9int to[MAX_N * 2], nxt[MAX_N * 2];
10int edge_cnt;
11
12// BFS/DFS용
13int visited[MAX_N];
14int dist[MAX_N];
15int queue[MAX_N];
16
17// 여러 테스트 케이스에서 초기화
18void init(int n) {
19    edge_cnt = 0;
20    memset(head, -1, sizeof(int) * (n + 1));
21    memset(visited, 0, sizeof(int) * (n + 1));
22    memset(dist, 0, sizeof(int) * (n + 1));
23}
24
25int main(void) {
26    int T;
27    scanf("%d", &T);
28    while (T--) {
29        int n;
30        scanf("%d", &n);
31        init(n);
32        // 풀이
33    }
34    return 0;
35}