-
2017.11.12
[BOJ10990][C++] 별찍기 - 15
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.11
[BOJ3047][C++] ABC
문제세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다.세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력하면 된다. 출력주어진 세 수를 주어진 출력 순서대로 출력하면 된다. 예제 입력 1 5 3 ABC 예제 출력 1 3 5 힌트 출처Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #2 2번· 문제를 번역한 사람: baekjoon· 문제..
-
2017.11.10
[BOJ5073] 삼각형과 세 변
문제삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral : 세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene : 세변의 길이가 모두 다른 경우단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2 가 주어지면 가장 긴 변인 6 은 다른 두 변의 합보다 크기 때문에 삼각형의 조건을 만족하지 못한다. 세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오. 입력각 줄은 1000 을 넘지 않는 양의 정수 3개가 입력되며 0 0 0 이 입력되면 종료한다. 출력각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid..
-
2017.11.10
[BOJ10101][C++] 삼각형 외우기
문제창영이는 삼각형의 종류를 잘 구분하지 못한다. 따라서 프로그램을 이용해 이를 외우려고 한다. 삼각형의 세 각을 입력받은 다음, 세 각의 크기가 모두 60이면, Equilateral세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene세 각의 합이 180이 아닌 경우에는 Error를 출력하는 프로그램을 작성하시오. 입력총 3개의 줄에 걸쳐 삼각형의 각의 크기가 주어진다. 모든 정수는 0보다 크고, 180보다 작다. 출력문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. 예제 입력 60 70 50 예제 출력 Scalene 힌트 출처Olympiad > Canadian Co..
-
2017.11.10
[BOJ4153][C++] 직각삼각형
문제과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 예제 입력 6 8 10 25 52 60 5 12 13 0 0 0 예제 출력 right wrong right 힌트 출처Contest > Waterloo's local Programming Contests > 2 October, 2010 A번· 문제를 번역한 사람: josephwon0310..
-
2017.11.09
[BOJ5565][C++] 영수증
문제새 학기를 맞아 상근이는 책을 10권 구입했다. 상근이는 의욕이 너무 앞서서 가격을 조사하지 않고 책을 구입했다. 이제 각 책의 가격을 알아보려고 한다. 하지만, 영수증에는 얼룩이 묻어있었고, 상근이는 책 10권 중 9권의 가격만 읽을 수 있었다. 책 10권의 총 가격과 가격을 읽을 수 있는 9권 가격이 주어졌을 때, 가격을 읽을 수 없는 책의 가격을 구하는 프로그램을 작성하시오. 입력첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10000이하이다. 출력첫째 줄에 가격을 읽을 수 없는 책의 가격을 출력한다. 예제 입력 9850 1050 800 420 380 600 820 2400 1800 980 예제 출력 600 힌트 ..
-
2017.11.09
[BOJ12790][C++] Mini Fantasy War
문제 넥슨지티에서는 최근 SRPG "슈퍼 판타지 워"의 후속작으로 "미니 판타지 워"를 출시하였다. 전편과 마찬가지로, 미니 판타지 워에서도 각 캐릭터의 전투력을 계산하여야 한다. 각 캐릭터의 전투력은 단순히 각 캐릭터의 능력치의 가중 합으로 계산된다. 전투력 계산은 굉장히 간단한 로직이지만 게임 곳곳에 쓰이는 만큼, Being은 다른 프로그래머로 하여금 이 로직을 구현하여 자신의 것과 교차검증하고자 한다. 그리하여 당신은 이 전투력을 구현하는 작업을 맡게 되었다. 능력치는 모두 네 종류 존재한다. 이는 각각 HP, MP, 공격력, 방어력이다. 각 캐릭터는 기본 능력치 4종을 바탕으로 장비를 장착할 수 있다. 각 장비는 능력치를 변화시키는데, 그 변화되는 양이 입력으로 주어진다. 따라서 캐릭터의 최종 능..
-
2017.11.09
[BOJ10824][C++] 네 수
문제네 자연수 A, B, C, D가 주어진다. 이 때, A와 B를 붙인 수와 C와 D를 붙인 수의 합을 구하는 프로그램을 작성하시오.두 수 A와 B를 합치는 것은 A의 뒤에 B를 붙이는 것을 의미한다. 즉, 20과 30을 붙이면 2030이 된다. 입력첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) 출력A와 B를 붙인 수와 C와 D를 붙인 수의 합을 출력한다. 예제 입력 10 20 30 40 예제 출력 4060 힌트 출처· 문제를 만든 사람: baekjoon· 문제의 오타를 찾은 사람: wurikiji 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444..
-
2017.11.09
[BOJ2446][C++] 별찍기 - 9
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.09
[BOJ2445][C++] 별찍기 - 8
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 1; i
-
2017.11.09
[BOJ2444][C++] 별찍기 - 7
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 1; i
-
2017.11.09
[BOJ2443][C++] 별찍기 - 6
문제첫째 줄에는 별 2*N-1개, 둘째 줄에는 별 2*N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.09
[BOJ2422][C++] 별찍기 - 5
문제첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2*N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력첫째 줄에 N (1 n; for (int i = 1; i
-
2017.11.09
[BOJ2441][C++] 별찍기 - 4
문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별 (예제 참고)을 출력하시오. 입력첫째 줄에 N (1 n; for (int i = n; i > 0; i--) { for (int j = n; j > i; j--) { cout
-
2017.11.09
[BOJ2440][C++] 별찍기 - 3
문제첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 입력첫째 줄에 N (1 n; for (int i = n; i > 0; i--) { for (int k = i; k >= 1; k--) { cout
-
2017.11.09
[BOJ2439][C++] 별찍기 - 2
문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별 (예제 참고)을 출력하시오. 입력첫째 줄에 N (1 n; for (int i = n; i > 0; i--) { for (int k = i; k > 1; k--) { cout
-
2017.11.09
[BOJ2348][C++] 별찍기 - 1
문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.09
[BOJ1357][C++] 뒤집힌 덧셈
문제 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 입력 첫째 줄에 수 X와 Y가 주어진다. X와 Y는 1,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 문제의 정답을 출력한다. 예제 입력 123 100 예제 출력 223 힌트 출처 · 문제를 번역한 사람: baekjoon 알고리즘 분류 · 수학 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..
-
2017.11.08
[BOJ11050][C++] 이항 계수 1
문제자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력를 출력한다. 예제 입력 5 2 예제 출력 10 힌트 출처· 문제를 만든 사람: baekjoon 코드 123456789101112131415161718192021222324#include using namespace std; long long bicoeff(int n, int r){ if (n == r || r == 0) { return 1; } else { return bicoeff(n - 1, r - 1) + bicoeff(n - 1, r); }} int main(){ int N, K; cin >> N >> K; cout
-
2017.11.08
[BOJ1676][C++] 팩토리얼 0의 개수
문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력첫째 줄에 구한 0의 개수를 출력한다. 예제 입력 10 예제 출력 2 힌트 출처· 문제를 만든 사람: author6 코드 12345678910111213141516#include using namespace std; int main(){ int cnt = 0, n; cin >> n; for (int i = 1; i
-
2017.11.08
[BOJ11004][C++] K번째 수 : 오름차순 정렬
문제수 N개 이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다. 둘째에는 이 주어진다. () 출력A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 예제 입력 5 2 4 1 2 3 5 예제 출력 2 힌트 출처· 문제를 만든 사람: baekjoon 알고리즘 분류· 정렬 코드 123456789101112#include #include using namespace std;int n, k, N[5000000];int main(){ scanf("%d %d", &n, &k); for (int i = 0; i
-
2017.11.08
[BOJ10872][C++] 팩토리얼
문제0보다 크거나 같은 정수 N이 주어진다. 이 때, N!을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력첫째 줄에 N!을 출력한다. 예제 입력 10 예제 출력 3628800 힌트 출처· 문제를 만든 사람: baekjoon 알고리즘 분류· 구현 코드 1234567891011121314151617#include using namespace std; int main(){ int n, sum = 1; cin >> n; for (int i = 1; i
-
2017.11.08
정렬 알고리즘의 시간 복잡도 비교
Array Sorting Algorithms AlgorithmTime ComplexitySpace ComplexityBestAverageWorstWorstQuicksortΩ(n log(n))Θ(n log(n))O(n^2)O(log(n))MergesortΩ(n log(n))Θ(n log(n))O(n log(n))O(n)TimsortΩ(n)Θ(n log(n))O(n log(n))O(n)HeapsortΩ(n log(n))Θ(n log(n))O(n log(n))O(1)Bubble SortΩ(n)Θ(n^2)O(n^2)O(1)Insertion SortΩ(n)Θ(n^2)O(n^2)O(1)Selection SortΩ(n^2)Θ(n^2)O(n^2)O(1)Tree SortΩ(n log(n))Θ(n log(n))O(n^2)..
-
2017.11.08
[BOJ2750][C++] 수 정렬하기 : 오름차순 정렬
문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 n; for (int i = 0; i > ary[i]; } for (int i = 0; i
-
2017.11.08
데이터 형식 범위
데이터 형식 범위Visual Studio 2015 게시 날짜: 2016년 6월Visual Studio 2017 에 대한 최신 설명서는 Visual Studio 2017 설명서를 참조하세요.Visual C++ 32비트 및 64비트 컴파일러는 이 문서의 뒷부분의 표에 나온 형식을 인식합니다.int (unsigned``int)__int8 (unsigned``__int8)__int16 (unsigned``__int16)__int32 (unsigned``__int32)__int64 (unsigned``__int64)short (unsigned``short)long (unsigned``long)long long (unsigned``long``long)이름이 두 개의 밑줄(__)로 시작하는 경우 데이터 형식은 비표준..
-
2017.11.08
[BOJ2748][C++] 피보나치 수 2
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다. 출력첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력 10 예제 출력 55 힌트 코드 1234567891011121314151617181920212223..
-
2017.11.08
[BOJ2747][C++] 피보나치 수
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출력첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력 10 예제 출력 55 힌트 코드 12345678910111213141516171819202122#i..
-
2017.11.08
[BOJ11022][C++] A+B - 8
문제두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A,B < 10) 출력각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 예제 입력 5 1 1 2 3 3 4 9 8 5 2 예제 출력 Case #1: 1 + 1 = 2 Case #2: 2 + 3 = 5 Case #3: 3 + 4 = 7 Case #4: 9 + 8 = 17 Case #5: 5 + 2 = 7 힌트 출처· 문제를 만든 사람: baekjoon 알고리즘 분류· 사칙연산 코드 12345678910..
-
2017.11.08
[BOJ11021][C++] A+B - 7
문제두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A,B < 10) 출력각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 예제 입력 5 1,1 2,3 3,4 9,8 5,2 예제 출력 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 힌트 출처· 문제를 만든 사람: baekjoon 알고리즘 분류· 사칙연산 코드 1234567891011121314151617#include using nam..
-
2017.11.08
[BOJ10953][C++] A+B - 6
문제두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 > T; for (int i = 0; i > num; cout
