-
2017.11.12
[BOJ2609][C++] 최대공약수와 최소공배수
문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 24 18 예제 출력 6 72 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 1번Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 고등부 1번 코드 123456789101112131415161718192021222324252627#include using namespace std; // GCD : 최대공약수..
-
2017.11.12
[BOJ4606][C++] The Seven Percent Solution
문제Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to identify a resource, usually on the Internet or a local computer. Certain characters are reserved within URIs, and if a reserved character is part of an identifier then it must be percent-encoded by replacing it with a per..
-
2017.11.12
vector 안의 원소들의 순서를 역순으로 바꾸는 방법
*vector 안의 원소들의 순서를 역순으로 바꾸는 방법 1) 헤더를 include하여 reverse 함수를 사용한다.12345678#include #include int main() { std::vector a; std::reverse(a.begin(), a.end()); return 0;}Colored by Color Scriptercs 2) rbegin()과 rend()를 사용한다.12345678910111213141516171819#include #include templatevoid print_range(InIt first, InIt last, char const* delim = "\n"){ --last; for(; first != last; ++first){ std::cout
-
2017.11.12
[BOJ11728][C++] 배열 합치기
문제정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절대값이 109보다 작거나 같은 정수이다. 출력둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절대값이 109보다 작거나 같은 정수이다. 예제 입력 1 2 2 3 5 2 9 예제 출력 1 2 3 5 9 예제 입력 2 2 1 4 7 1 예제 출력 2 1 4 7 예제 입력 3 4 3 2 3 5 9 1 4 7 예제 출력 3 1 2 3 4 5 7 9 힌트 출처..
-
2017.11.12
[BOJ7600][C++] 문자가 몇갤까
문제"The quick brown fox jumped over the lazy dogs."이 문장은 모든 모든 알파벳이 적어도 한 번은 나오는 문장으로 유명하다.즉 26개의 서로 다른 문자를 갖고 있는 것이다.각 케이스마다 문장에서 공백, 숫자, 특수 문자를 제외하고 얼마나 다양한 알파벳이 나왔는지를 구하면 된다. 대소문자는 하나의 문자로 처리한다. ex) 'A' == 'a' 입력입력은 250자를 넘지 않는 문장이 주어진다.각 문장은 적어도 하나의 공백이 아닌 문자를 포함한다. (알파벳이 아닐 수 있다)마지막 줄에는 '#'이 주어진다. 출력각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. 예제 입력 The quick brown fox jumped over the lazy dogs. 2 + 2 = 4 Ne..
-
2017.11.12
[BOJ2523][C++] 별찍기 - 13
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.12
[BOJ2522][C++] 별찍기 - 12
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.12
[BOJ10569][C++] 다면체
문제수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다. 입력첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다. 출력각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다. 예제 입력 1 2 8 12 4 6 예제 출력 1 6 4 힌트 출처ACM-ICPC > Regionals > North Americ..
-
2017.11.12
[BOJ2556][C++] 별찍기 - 14
문제지금까지 안나온 별찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.12
[BOJ10992][C++] 별찍기 - 17
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.12
[BOJ10991][C++] 별찍기 - 16
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
-
2017.11.12
[BOJ10990][C++] 별찍기 - 15
문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
