본문 바로가기

⌨️ Algorithm40

2/4 [C] 백준 1476번 - 날짜 계산 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int e, s, m,cnt=0; int e1 = 0, s1 = 0, m1 = 0; scanf("%d %d %d", &e, &s, &m); while (1) { e1++; s1++; m1++; cnt++; if (e1 > 15) e1 = 1; if (s1 > 28) s1 = 1; if (m1 > 19) m1.. 2022. 2. 4.
2/3 [C] 백준 1439번 - 뒤집기 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { char s[1000001]; int i, cnt1=0, cnt2=0; scanf("%s", &s); if (s[0] == '0') cnt1++; else cnt2++; for (i = 1; s[i] != '\0'; i++) { if (s[i] != s[i-1]) { if (s[i] == '0') cn.. 2022. 2. 3.
2/3 [C] 백준 1312번 - 소수 https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 첫번째 #define _CRT_SECURE_NO_WARNINGS #include int main() { int a, b,c; int n; scanf("%d %d %d", &a, &b, &n); while (n--) { a *= 10; } printf("%d", a/b%10); } 두번째 #define _CRT_SECURE_NO_WARNINGS #include int main() { int a,.. 2022. 2. 3.
1/29 [C] 백준 1316번 - 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int test,cnt,i; scanf("%d", &test); cnt = test; while (test--) { int alpha[27] = { 0 }; char word[101] = { 0 }; scanf("%s", &word); for (i = 0; word[i].. 2022. 1. 29.
1/28 [C] 백준 1094번 - 막대기 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int x,i,cnt=0; scanf("%d", &x); for (i = 64; i >= 1; i /= 2) { if (i 2022. 1. 28.
1/28 [C] 백준 1292번 - 쉽게 푸는 문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int a, b,i,sum=0,cnt=1,k=1; int s[1001] = { 0 }; scanf("%d %d", &a, &b); for (i = 1; i k) { cnt = 1; k++; } } for (i = a; i 2022. 1. 28.
1/27 [C] 백준 1158번 - 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int n, k, i,j, cnt; int a[5002] = { 0 }; scanf("%d %d", &n, &k); printf(""); } 요세푸스 순열을 어떻게 구현하느냐에 대해서 시간을 많이 쏟았음. 현재 위치를 알려주는 변수 cnt를 선언해줌. 일단 제일 처음의 변수(k)는 먼저 출력해주고, 다른 변수들을 출력해줌. (혹은 다른 변수들을 출력하고 제일 나중의 변수를 출력해주는 방법도 있.. 2022. 1. 27.