⭐ 코딩테스트/백준
[백준 1002번 C/C++] 터렛
[백준 1002번 C/C++] 터렛
2023.05.01글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 1002번 C/C++] 터렛 해결전략 코드 #include #include #include using namespace std; int main() { int n, x1, y1, r1, x2, y2, r2; scanf("%d", &n); for(int i=0; i dist && (subtract < dist)) printf("2\n"); else if (r1 + r2 == dist || subtract == dist) prin..
[백준 번 C/C++] ㅇㄹㅇㄴ
[백준 번 C/C++] ㅇㄹㅇㄴ
2023.05.01글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 H2 본문내용넣기 H3 중제목 본문내용넣기 H3 중제목 본문내용넣기 H3 중제목 본문내용넣기
[백준 1934번 C/C++] 분수 합
[백준 1934번 C/C++] 분수 합
2023.04.29목차 [백준 1934번 C/C++] 최소공배수 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 코드 #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int GCD(int x, int y) { return y ? GCD(y, x%y) : x; } int main() { int a, b, c, d, top, down, gcd; scanf("%d %d", &a, &b); scanf("%d %d", &c, &d); top = a * d + b..
[백준 1934번 C/C++] 최소공배수
[백준 1934번 C/C++] 최소공배수
2023.04.27목차 [백준 1934번 C/C++] 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector v; int main() { int t, a, b, cf; scanf("%d", &t); for (int i = 0; i < t; i++) { cf = 1; scanf("%d %d", &a..
[백준 1010번] 다리 놓기
[백준 1010번] 다리 놓기
2023.04.27목차 [백준 1010번] 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 오답 코드 #include long long result[31]; int main() { long long n, a, b, value; scanf("%lld", &n); for(int i=0; i=b-a+1; j--) value *= j; for(long long j=1; j
[백준 2581번 C/C++] 소수
[백준 2581번 C/C++] 소수
2023.04.26목차 [백준 2581번 C/C++] 소수 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 코드 #include using namespace std; int main() { int m, n, ch=0, flag=0, sum=0, min; scanf("%d", &m); scanf("%d", &n); for(int i=m; i
[백준 9506번 C/C++] 약수들의 합
[백준 9506번 C/C++] 약수들의 합
2023.04.25목차 [백준 9506번 C/C++] 약수들의 합 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 코드 #include using namespace std; int main() { int n, x, sum=1; while(true) { scanf("%d", &n); int a[n]; if(n==-1) break; for(int i=2; i
[백준 5086번 C/C++] 배수와 약수
[백준 5086번 C/C++] 배수와 약수
2023.04.24목차 [백준 5086번 C/C++] 배수와 약수 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 코드 #include using namespace std; int main() { int a, b; while(true) { scanf("%d %d", &a, &b); if(a==0 && b==0) break; if(ab && a%b==0) { printf("multiple\n"); } else { printf("neither\n"); } } return 0; }
[백준 2292번 C/C++] 벌집
[백준 2292번 C/C++] 벌집
2023.04.22목차 [백준 2292번 C/C++] 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 해결전략 등비수열 첫 시작에 숫자를 1, 카운트 1로 설정하는게 편하다. 코드 #include using namespace std; int main() { int n, sum=1, cnt=1; scanf("%d", &n); while(sum
[백준 11005번 C/C++] 진법 변환 2
[백준 11005번 C/C++] 진법 변환 2
2023.04.21목차 [백준 11005번 C/C++] 진법 변환 2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 해결전략 아스키코드를 활용한다. 코드 #include #include #include using namespace std; int main() { int n, b, temp; cin >> n >> b; vector v; while (n > 0) { temp = n % b; v.push_back(temp); n /= b; } for (int ..
[백준 2745번 C/C++] 진법 변환
[백준 2745번 C/C++] 진법 변환
2023.04.21목차 [백준 2745번 C/C++] 진법 변환 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 해결전략 아스키코드를 활용한다. 코드
[백준 10798 C/C++] 세로읽기
[백준 10798 C/C++] 세로읽기
2023.04.19[백준 10798 C/C++] 세로읽기 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 코드 #include #include using namespace std; char s[5][15]; int main() { int max=0; for(int i=0; i max) max=strlen(s[i]); } for(int x=0; x