C 프로그래밍/BOJ
-
[정올 1057] 미친 수열C 프로그래밍/BOJ 2022. 8. 18. 20:09
http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=1057&sca=99 JUNGOL www.jungol.co.kr #include #include long long int n; void get_ans(void) { long long ans = (long long)(-1 + sqrt(1.0 + 8 * n)) / 2;//근의 공식 if ((ans * (ans + 1) / 2) < n) printf("%lld", ans + 1);//출력 시 타입 주의 else printf("%lld", ans); } int main(void) { scanf("%lld", &n);//input시 타입 주의 get_ans(); return 0; } 다시 풀어도 그지같은 문제라고 할 ..
-
[사설] 3이 없는 나라C 프로그래밍/BOJ 2022. 8. 18. 19:35
http://www.judgeon.net/problem.php?cid=1621&pid=4 Judgeon 어떤 동화 속 나라의 왕은 숫자 3을 싫어해서 수의 체계에서 3이라는 숫자를 사용하지 않는다. 백성들도 숫자 3은 혐오의 뜻으로 받아 들여 숫자 3을 절대 사용하지 않는다. 이 나라의 숫자는 0, 1, www.judgeon.net #include #include int n; int ans; void to_deci(void) { for (int i = 0;;) { if (n == 0) break; int tmp = n % 10; if (tmp < 3) ans += tmp * pow(9, i); else ans += (tmp - 1) * pow(9, i);//3이 쓰이지 않았으므로 한 칸씩 당긴다 n /=..
-
[백준 2567] 색종이-2C 프로그래밍/BOJ 2022. 8. 18. 00:22
https://www.acmicpc.net/problem/2567 2567번: 색종이 - 2 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net #include int n; int paper[100 + 2][2 + 2]; int board[100 + 2][100 + 2]; int dir_x[4] = { -1, 1, 0, 0 }; //udlr int dir_y[4] = { 0, 0, -1, 1 }; int total; void input(void) { scanf("%d", &n); for (int i = 0; i < n; i++) { s..
-
[백준 2564] 경비원C 프로그래밍/BOJ 2022. 8. 17. 23:41
https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net #include #include int R, C; int S; int store[100 + 2][2 + 2]; int len_ans[100 + 2]; void input(void) { scanf("%d %d", &R, &C); scanf("%d", &S); for (int i = 0; i < S + 1; i++) { scanf("%d %d", &store[i][0], &store[i][1]);//S번째..
-
[백준 10828] 스택C 프로그래밍/BOJ 2022. 8. 15. 11:46
https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include int N; struct _st { char order[10]; }O[10000]; int push[10000]; int stack[10000]; int sptr; void input(void) { scanf("%d", &N); sptr = N; for (int i = 0; i < N; i++) { scanf("%s", O[i].order); if..
-
[백준 13458] 시험감독C 프로그래밍/BOJ 2022. 8. 13. 14:11
https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net #include int N; int student[1000000 + 10]; int B, C; long long int cnt;//N = 1000000, 각 학생수 1000000, B = C = 1일 때 cnt = 1000000 * 1000000 void input(void) { scanf("%d", &N); for (int i = 0; i..
-
[백준 2869] 달팽이는 올라가고 싶다C 프로그래밍/BOJ 2022. 8. 1. 12:49
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #include int go_up(int A, int B, int V) { int days; if (!((V - A) % (A - B))) days = (V - A) / (A - B); else days = (V - A) / (A - B) + 1; return days + 1; } int main(void) { int A, B, V; scanf("%d %d %d", &A, &B, &V); printf("%d", go_up(A, B, V)); //print..
-
[백준 1978] 소수 찾기C 프로그래밍/BOJ 2022. 7. 31. 21:59
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include int cnt; void is_prime(int n) { if (n == 1) return; for (int i = 2; ; i++) { if (i * i > n) break; if (!(n % i)) return; } cnt++; } int main(void) { int num, n; scanf("%d", &num); for (int i = 0; i < num; i++) { scanf("%d", &n); is_prime(n); } printf("%..