💻 Programming (프로그래밍)/C++ | 백준
-
https://www.acmicpc.net/problem/14582 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 www.acmicpc.net 🔔 문제 : 첫 번째 줄에는 9개의 정수가 주어지는데, 제미니스의 1회 초, 2회 초, .. 9회 초에 낸 득점이 주어집니다. 두 번째 줄에는 9개의 정수가 주어지는데, 스타트링크의 1회 말, 2회 말, .. 9회 말에 낸 득점이 주어집니다. 제미니스가 역전패를 했다면 'Yes'를 출력 그렇지 않으면 'No' 를 출력합니다. 제미니스는 항상 경기에서는 패배합니다. 🔔 Kick Po..
[C++][백준] - 오늘도 졌다 (14582번)https://www.acmicpc.net/problem/14582 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 www.acmicpc.net 🔔 문제 : 첫 번째 줄에는 9개의 정수가 주어지는데, 제미니스의 1회 초, 2회 초, .. 9회 초에 낸 득점이 주어집니다. 두 번째 줄에는 9개의 정수가 주어지는데, 스타트링크의 1회 말, 2회 말, .. 9회 말에 낸 득점이 주어집니다. 제미니스가 역전패를 했다면 'Yes'를 출력 그렇지 않으면 'No' 를 출력합니다. 제미니스는 항상 경기에서는 패배합니다. 🔔 Kick Po..
2022.06.08 -
https://www.acmicpc.net/problem/11320 11320번: 삼각 무늬 - 1 무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다. 두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 www.acmicpc.net 🔔 문제 : 한 변의 길이가 A와 B인 정삼각형이 있습니다. 두 개의 정수 A, B가 주어지고, B > t; while (t--) { int a, b; cin >> a >> b; cout
[C++][백준] - 삼각 무늬 -1 (11320번)https://www.acmicpc.net/problem/11320 11320번: 삼각 무늬 - 1 무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다. 두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 www.acmicpc.net 🔔 문제 : 한 변의 길이가 A와 B인 정삼각형이 있습니다. 두 개의 정수 A, B가 주어지고, B > t; while (t--) { int a, b; cin >> a >> b; cout
2022.06.07 -
https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 🔔 문제 : (1> i >> j; i--, j--; while (i < j) swap(arr[i++], arr[j--]); } for (int i = 0; i < n; i++) { cout
[C++][백준] - 바구니 뒤집기 (10811번)https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 🔔 문제 : (1> i >> j; i--, j--; while (i < j) swap(arr[i++], arr[j--]); } for (int i = 0; i < n; i++) { cout
2022.05.31 -
https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net 🔔 문제 : 주어진 문자열에 :-) :-( 이 이모티콘이 있는지 찾는 문제입니다. 이모티콘이 한 번 도 안나오면 none 두개의 이모티콘이 똑같은 수로 나오면 unsure :-) 이모티콘이 더 많으면 happy :-( 이모티콘이 더 많으면 sad를 출력하는 문제입니다. 🔔 Kick Point : 문자열 슬라이싱으로 알아내는 문제로 O(n)의 시간 복잡도를 이용하여 문제를 풀어야합니다. 문자를 탐색해..
[C++][백준] - 행복한지 슬픈지 (10769번)https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net 🔔 문제 : 주어진 문자열에 :-) :-( 이 이모티콘이 있는지 찾는 문제입니다. 이모티콘이 한 번 도 안나오면 none 두개의 이모티콘이 똑같은 수로 나오면 unsure :-) 이모티콘이 더 많으면 happy :-( 이모티콘이 더 많으면 sad를 출력하는 문제입니다. 🔔 Kick Point : 문자열 슬라이싱으로 알아내는 문제로 O(n)의 시간 복잡도를 이용하여 문제를 풀어야합니다. 문자를 탐색해..
2022.05.31 -
https://www.acmicpc.net/problem/10539 10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.acmicpc.net 🔔 문제 : 🔔 Kick Point : A 수열, B 수열이 있을 때 B수열 i번째 숫자 = (A수열 1부터 i까지의 합) / i A수열 i번째 숫자 = B수열 i번째 숫자 * i - A수열 1부터 (i-1) 까지의 합 이라는 식을 알 수 있습니다. 그 중에서 전 배열을 사용하여 저장을 하지 않고 prev라는 변수를 두어 A수열의 1부터 i-1까지의 합을 저장하여 값을 쉽게 저장..
[C++][백준] - 수빈이와 수열 (10539번)https://www.acmicpc.net/problem/10539 10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.acmicpc.net 🔔 문제 : 🔔 Kick Point : A 수열, B 수열이 있을 때 B수열 i번째 숫자 = (A수열 1부터 i까지의 합) / i A수열 i번째 숫자 = B수열 i번째 숫자 * i - A수열 1부터 (i-1) 까지의 합 이라는 식을 알 수 있습니다. 그 중에서 전 배열을 사용하여 저장을 하지 않고 prev라는 변수를 두어 A수열의 1부터 i-1까지의 합을 저장하여 값을 쉽게 저장..
2022.05.31 -
https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 🔔 문제 : 정수 A,B,C가 주어집니다. 첫째 줄에 (A+B)%C 둘째 줄에 ((A%C) + (B%C))%C 셋째 줄에 (A×B)%C 넷째 줄에 ((A%C) × (B%C))%C 를 출력하는 문제입니다. 🔔 Kick Point : 나머지 정리를 살펴보면 (A+B)%C 와 ((A%C) + (B%C))%C는 똑같은 값을 가지고 (A×B)%C와 ((A%C) × (B%C))%C는 똑같은 값을 가집니다. 🔔 Code : #include using namespace std; int main() { int a, b,..
[C++][백준] - 나머지 (10430번)https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 🔔 문제 : 정수 A,B,C가 주어집니다. 첫째 줄에 (A+B)%C 둘째 줄에 ((A%C) + (B%C))%C 셋째 줄에 (A×B)%C 넷째 줄에 ((A%C) × (B%C))%C 를 출력하는 문제입니다. 🔔 Kick Point : 나머지 정리를 살펴보면 (A+B)%C 와 ((A%C) + (B%C))%C는 똑같은 값을 가지고 (A×B)%C와 ((A%C) × (B%C))%C는 똑같은 값을 가집니다. 🔔 Code : #include using namespace std; int main() { int a, b,..
2022.05.31 -
https://www.acmicpc.net/problem/10419 10419번: 지각 창영이가 궁금한 경우의 수 T(1 ≤ T ≤ 100)가 첫 번째 줄에 주어지고, 이어서 T 개의 줄에 수업시간 d(1 ≤ d ≤ 10,000, d는 정수)가 차례대로 주어진다. www.acmicpc.net 🔔 문제 : 경우의 수 T(1> d; int i(0); for (; i*i + i
[C++][백준] - 지각 (10419번)https://www.acmicpc.net/problem/10419 10419번: 지각 창영이가 궁금한 경우의 수 T(1 ≤ T ≤ 100)가 첫 번째 줄에 주어지고, 이어서 T 개의 줄에 수업시간 d(1 ≤ d ≤ 10,000, d는 정수)가 차례대로 주어진다. www.acmicpc.net 🔔 문제 : 경우의 수 T(1> d; int i(0); for (; i*i + i
2022.05.31 -
https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 🔔 문제 : 아래에서 자라나는 석순과, 위에서 자라나는 종유석이 있는데 길이가 번갈아가면서 주어집니다. 이 길이를 통하여, 최솟값과 구간의 수를 공백으로 구분하여 출력하는 문제입니다. 🔔 Kick Point : 1번째 부터 n번째 구간까지 장애물을 일일히 구한다면 O(n*h)이 되버려서 정말 많은 수를 구해야 할 것입니다. 하지만 구간을 구할 때, 정렬 후 바이너리 서치인 O(lgn * h)을 통해 ..
[C++][백준] - 개똥벌레 (3020번)https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 🔔 문제 : 아래에서 자라나는 석순과, 위에서 자라나는 종유석이 있는데 길이가 번갈아가면서 주어집니다. 이 길이를 통하여, 최솟값과 구간의 수를 공백으로 구분하여 출력하는 문제입니다. 🔔 Kick Point : 1번째 부터 n번째 구간까지 장애물을 일일히 구한다면 O(n*h)이 되버려서 정말 많은 수를 구해야 할 것입니다. 하지만 구간을 구할 때, 정렬 후 바이너리 서치인 O(lgn * h)을 통해 ..
2022.05.28