본문 바로가기

전체 글

(2344)
(C++) - 백준(BOJ) 15820번 : 맞았는데 왜 틀리죠? https://www.acmicpc.net/problem/15820 15820번: 맞았는데 왜 틀리죠? 만영이의 코드가 모든 테스트케이스에 대해 올바른 답을 생성했다면 "Accepted"를, 샘플 테스트케이스를 틀렸다면 "Wrong Answer"을, 샘플 테스트케이스는 맞았지만 시스템 테스트케이스를 틀렸을 경우에는 "Why Wrong!!!"을 따옴표 없이 출력한다. www.acmicpc.net 간단한 입출력 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include using namespace std; int main() { int sam, sys; int ans; int samf =..
(C++) - 백준(BOJ) 14568번 : 2017 연세대학교 프로그래밍 경시대회 https://www.acmicpc.net/problem/14568 14568번: 2017 연세대학교 프로그래밍 경시대회 규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분배하는 방법이 없다면 0을 출력한다. www.acmicpc.net 브루트 포스 문제였습니다. 12345678910111213#include using namespace std;int main() { int ans = 0; int n; cin >> n; for (int i = 1; i
(C++) - 백준(BOJ) 6131번 : 완전제곱수 https://www.acmicpc.net/problem/6131 6131번: 완전 제곱수 문제 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같은 힌트를 주었다. A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000) 위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 상근이의 힌트 조건을 만족하는 (A,B) 쌍 www.acmicpc.net 간단한 브루트 포스 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using n..
(C++) - 백준(BOJ) 11024번 : 더하기 4 https://www.acmicpc.net/problem/11024 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net 문자열 입력문제였습니다. cin >> t; cin의 입력버퍼에는 정수 t와 \n이 들어간다 이 새퀴는 프로그램 종료 전까지 안 없어집니다. 따라서 getline()에서 인자입력을 default로는 \n으로 구분하기 때문에 cin의 입력버퍼를 비워줘야 됩다. cin의 입력버퍼를 비워주는 함수는 ignore()로써 cin ..
(C++) - 백준(BOJ) 5217번 : 쌍의 합 https://www.acmicpc.net/problem/5217 5217번: 쌍의 합 문제 1보다 크거나 같고 12보다 작거나 같은 자연수가 주어졌을 때, 합이 n이 되는 두 수의 쌍을 찾는 프로그램을 작성하시오. 예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는 항상 달라야 한다. 즉, 3,3은 올바른 쌍이 아니다. 또, 첫 번째 숫자가 두 번째 숫자보다 작아야 한다. 출력하는 쌍은 항상 사전순으로 출력해야 한다. 즉, 각 쌍의 작은 숫자로 비교를 해야 한다. 예를 들어 1,5는 2,4보다 사전순으로 앞선다. www.acmicpc.net 123456789101112131415161718192021222324252627#include #define ll long longusi..
(C++) - 백준(BOJ) 5613번 : 계산기 프로그램 https://www.acmicpc.net/problem/5613 5613번: 계산기 프로그램 문제 덧셈, 뺄셈, 곱셈, 나눗셈을 할 수 있는 계산기 프로그램을 만드시오. 입력 입력의 각 줄에는 숫자와 +, -, *, /, =중 하나가 교대로 주어진다. 첫 번째 줄은 수이다. 연산자의 우선 순위는 생각하지 않으며, 입력 순서대로 계산을 하고, =가 주어지면, 그때까지의 결과를 출력한다. 주어지는 수는 108 이하의 양의 정수이다. 계산 중 결과는 0 또는 음수가 될 수 있지만, -108 ~ 108 범위를 넘지는 않는다. 또, 나눗셈에서 소수점은 버 www.acmicpc.net 123456789101112131415161718192021222324#include #define ll long longusin..
(C++) - 백준(BOJ) 15781번 : 헬멧과 조끼 https://www.acmicpc.net/problem/15781 15781번: 헬멧과 조끼 입력의 첫째 줄에 맵에 존재하는 헬멧의 개수 N(N은 1000이하의 자연수)과 조끼의 개수 M(M은 1000이하의 자연수)이 주어진다. 둘째 줄에 각 헬멧의 방어력 h[i] (h[i]는 10억 이하의 자연수)가 N개 만큼 주어지며, 셋째 줄에 각 조끼의 방어력 a[i] (a[i]는 10억 이하의 자연수)가 M개 만큼 주어진다. www.acmicpc.net 12345678910111213141516171819202122#include #include using namespace std; int main() { int m, n; int a=0, b=0; cin >> m >> n; for (int i = 0; i >..
(C++) - 백준(BOJ) 6376번 : e계산 https://www.acmicpc.net/problem/6376 6376번: e 계산 문제 e는 \[e=\sum_{i=0}^{n} {\frac{1}{i!}}\] 이다. 여기서 n은 무한대이다. 매우 작은 n에 대해서, e의 근사값을 구해보자. 출력 아래 결과와 같은 형식으로 e의 근사값을 n = 0부터 9까지 출력한다. 예제 입력 1 복사 예제 출력 1 복사 n e - ----------- 0 1 1 2 2 2.5 3 2.666666667 4 2.708333333... www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; double fac(int n) { dou..