-
2017.11.28
스크립트 작성하기
sys1798@linux:~/bin$ script scriptexample Script started, file is scriptexample sys1798@linux:~/bin$ ls -al total 100 drwxr--r-- 2 sys1798 sys1798 4096 Nov 28 15:52 . drwxr-xr-x 15 sys1798 sys1798 4096 Nov 28 15:42 .. -rwxr--r-- 1 sys1798 sys1798 149 Nov 16 15:53 find_script -rw-rw-r-- 1 sys1798 sys1798 18 Nov 28 15:13 list -rw-rw-r-- 1 sys1798 sys1798 0 Nov 28 15:52 scriptexample -rwxr--r-- 1 s..
-
2017.11.26
Pair Vector
*Pair Vector - 벡터 안에 두 쌍의 데이터를 넣는 방법.- 벡터 선언 : vector 벡터명- 벡터에 데이터 삽입 : 벡터명.push_back(std::make_pair(데이터1, 데이터2))- 코드 사용 예123456789101112131415161718#include #include #define N 500000using namespace std; int main(){ long long int n, a, b, area, ary[N]; vector vec; // 벡터 선언 scanf("%lld", &n); for (int i = 0; i
-
2017.11.22
[Web] 카노프 맵 간략화 프로그램 (Karnaugh Map Minimizer)
Karnaugh Map Minimizer https://sourceforge.net/projects/k-map/
-
2017.11.17
[Web] Markdown Live Preview
Markdown Live Preview http://markdownlivepreview.com/
-
2017.11.17
[BOJ10845][C++] 큐
문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 ..
-
2017.11.17
[header][container] queue : priority_queue
*[header][container] queue : priority_queue std::priority_queuetemplate class priority_queue;Priority queuePriority queues are a type of container adaptors, specifically designed such that its first element is always the greatest of the elements it contains, according to some strict weak ordering criterion. This context is similar to a heap, where elements can be inserted at any moment, and only..
-
2017.11.17
[header][container] queue : queue
*[header][container] queue : queue std::queuetemplate class queue;FIFO queuequeues are a type of container adaptor, specifically designed to operate in a FIFO context (first-in first-out), where elements are inserted into one end of the container and extracted from the other. queues are implemented as containers adaptors, which are classes that use an encapsulated object of a specific container ..
-
2017.11.16
Mastering Markdown
What is Markdown? Markdown is a way to style text on the web. You control the display of the document; formatting words as bold or italic, adding images, and creating lists are just a few of the things we can do with Markdown. Mostly, Markdown is just regular text with a few non-alphabetic characters thrown in, like # or *. You can use Markdown most places around GitHub: Gists Comments in Issues..
-
2017.11.16
[BOJ10818][C++] 최소, 최대
문제N개의 정수가 주어진다. 이 때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 5 20 10 35 30 7 예제 출력 7 35 힌트 출처· 문제를 만든 사람: baekjoon· 데이터를 추가한 사람: topology 코드 12345678910111213141516171819202122#include #include // sort()#include using namespace std; ..
-
2017.11.15
[BOJ1026][C++] 보물
문제옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0]*B[0] + ... + A[N-1]*B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안된다.S의 최솟값을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력첫째 줄에 S의 최솟값을 출력한다. 예제 입력 5 1 1 ..
-
2017.11.15
[BOJ5337][C++] 웰컴
문제Welcome을 예제 출력처럼 출력하는 프로그램을 작성하시오. 입력 출력Welcome을 아래 예제 출력처럼 출력한다. 예제 입력 예제 출력 . . . | | _ | _. _ ._ _ _ |/\|(/.|(_.(_)[ | )(/. 힌트 출처High School > PLU High School Programming Contest > PLU 2013 - Novice 1번· 문제를 번역한 사람: baekjoon 알고리즘 분류· 출력 코드 123456789101112#include using namespace std; int main(){ cout
-
2017.11.15
[BOJ2475][C++] 검증수
문제컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다. 입력첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다. 출력첫째 줄에 검증수를 출력한다. 예제 입력 0 4 2 5 6 예제 출력 1 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역..
-
2017.11.15
[BOJ4999][C++] 아!
문제재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다.의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다.각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청한다. 어떤 의사는 "aaaaaah"를 요구하기도 하고, "h"만 요구하는 의사도 있다.모든 의사는 자신이 원하는 길이의 "aah"를 듣지 못하면 진단을 내릴 수 없다.따라서, 재환이는 집에서 자신이 얼마나 길게 "aah"를 낼 수 있는지 알아냈고, 자기가 소리낼 수 있는 길이의 "aah"를 요구하는 의사를 방문하려고 한다.재환이가 낼 수 있는 "aah"의 길이와 의사가 요구하는 길이가 주어진다. 이 때, 그 병원에 가야하는지 말아야하는..
-
2017.11.15
[BOJ2562][C++] 최대값
문제9개의 서로 다른 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최대값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.예를 들어, 서로 다른 9개의 자연수3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최대값은 85이고, 이 값은 8번째 수이다. 입력첫 째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력첫째 줄에 최대값을 출력하고, 둘째 줄에 최대값이 몇 번째 수인지를 출력한다. 예제 입력 3 29 38 12 57 74 40 85 61 예제 출력 85 8 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2007 > 초등부 1번 코드 123456789101112131415161718192..
-
2017.11.15
[Web] 함수 그래프 그려주는 사이트
Demos https://www.desmos.com/calculator
-
2017.11.15
string형 변수 길이 구하기
*string형 변수 길이 구하기 - (string형 변수).length()를 길이를 나타내는 변수에 대입해준다.- 예)123string base = "hello world!"; base.length(); base.size();cs - size()와 length()는 이름만 다를 뿐, 같은 일을 하는 멤버 함수다.- 내용 출처 : http://makerj.tistory.com/127#string-길이
-
2017.11.15
[BOJ9012][C++] 괄호
문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열이..
-
2017.11.15
[BOJ10828][C++] 스택
문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다..
-
2017.11.14
[BOJ2743][C++] 단어 길이 재기
문제알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다. 출력첫째 줄에 입력으로 주어진 단어의 길이를 출력한다. 예제 입력 pulljima 예제 출력 8 힌트 출처· 데이터를 추가한 사람: 79brue· 문제를 만든 사람: baekjoon 알고리즘 분류· 문자열 처리 코드 123456789101112131415161718#include #include // strlen() #define N 101 using namespace std; int main(){ int len; char ary[N]; cin >> ary; len = strlen(ary); cout
-
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
