본문 바로가기

코딩테스트72

[C++] 백준 1193번 분수찾기 :: seoftware 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 소스코드 #include using namespace std; int main(void) { int X; cin >> X; if (X == 1) { cout 2020. 3. 13.
[C++] 백준 1011번 Fly me to the Alpha Centauri :: seoftware 문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 www.acmicpc.net 소스코드 #include #include using namespace std; int m.. 2020. 3. 7.
[C++] 백준 10989번 수 정렬하기 3 :: seoftware 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제만 읽고 이거 수 정렬하기 2랑 똑같은걸? 이러면서 코드 복붙해서 제출했는데 시간초과 떴다 시간초과 난 코드 #include #include using namespace std; int arr[1000000]; int main(void) { int N; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &arr[i]); } sort(arr, arr +.. 2020. 3. 6.
[C++] 백준 2751번 수 정렬하기 2 :: seoftware 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 소스코드 #include #include using namespace std; int arr[1000000]; int main(void) { int N; scanf_s("%d", &N); for (int i = 0; i < N; i++) { scanf_s("%d", &arr[i]); } sort(arr, arr + N); for (int i = 0; i < N; i++) { pr.. 2020. 3. 6.
[C++] 백준 1002번 터렛 :: seoftware 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 소스코드 #include #include using namespace std; int main(void) { int T; cin >> T; for (int t = 0; t > x1 >> y1 >> r1 >> x2 >> y2 >> r2; int answer; //원의 중심간의 거리 float d = sqrt((x2 - x1)*(x2 - x1) + (y2 - y1)*(.. 2020. 3. 6.
[C++] 백준 2675번 문자열 반복 :: seoftware 문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 www.acmicpc.net 소스코드 #include #include using namespace std; int main(void) { int T; cin .. 2020. 3. 6.
[C++] 백준 5543번 상근날드 :: seoftware 문제 https://www.acmicpc.net/problem/5543 5543번: 상근날드 문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다. 햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다. 햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 입력 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 www.acmicpc.net 소스코드 #include using namespace std; int main(void) { int b1, b2, b3, d1, d2.. 2020. 3. 6.
[C++] 백준 2869번 달팽이는 올라가고 싶다 :: seoftware 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽 www.acmicpc.net 소스코드 #include using namespace std; int main(void) { int A, B, V; .. 2020. 3. 6.
[C++][구현] 백준 5585번 거스름돈 :: seoftware 문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 www.acmicpc.net 소스코드 #include using namespace std; int main(void) { int input; cin >> inp.. 2020. 3. 4.