c++
-
백준 1094번: 막대기구현(Implementation) 2018. 8. 4. 14:10
https://www.acmicpc.net/problem/1094 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main() { cin.tie(0); ..
-
백준 11008번: 복붙의 달인구현(Implementation) 2018. 8. 3. 18:33
https://www.acmicpc.net/problem/11008 1. 문제한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간이 걸리지만 뛰어난 "붙여넣기" 스킬을 이용하면 어떠한 갯수의 문자도 단 1초만에 타이핑 할 수 있다. 만약 한신이가 "bana"를 복사한 상태에서 "banana"를 타이핑한다면,"bana" 붙여넣기 1초, 'n'입력, 'a'입력해서 총 3초가 걸린다. 한신이가 클립보드에 저장한 p를 알고 있을때 s를 입력하는데 걸리는 최소 시간을 계산해보자! 2. 알고리즘키워드 - 구현, 문자열 3. 코드 12345678910111213141516171819202..
-
백준 12780번: 원피스문자열(String) 2018. 8. 3. 17:41
https://www.acmicpc.net/problem/12780 1. 문제입력으로 들어오는 문자열 h 에서 n 문자열이 포함된 횟수를 출력하는 문제KMP 로 하면 될거같은 SMELL 이 있는 문제 아직 KMP 를 몰라서 노가다로 풀었습니다. 헤헤 2. 알고리즘키워드 - 구현, 문자열 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include #include usin..
-
백준 10101번: 삼각형 외우기구현(Implementation) 2018. 8. 3. 17:16
https://www.acmicpc.net/problem/10101 1. 문제창영이는 삼각형의 종류를 잘 구분하지 못한다. 따라서 프로그램을 이용해 이를 외우려고 한다. 삼각형의 세 각을 입력받은 다음, 세 각의 크기가 모두 60이면, Equilateral세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene세 각의 합이 180이 아닌 경우에는 Error를 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #inclu..
-
백준 1773번: 폭죽쇼구현(Implementation) 2018. 8. 3. 16:58
https://www.acmicpc.net/problem/1773 1. 문제학생들은 3주가 지난 기념으로 매점에서 1월 1일이 지나 싸게 파는 폭죽을 사서 터뜨리고 있다. 폭죽쇼를 하는 동안 N명의 학생들이 폭죽을 터뜨린다. 그리고 이 N명의 학생은 각각 일정한 주기로 폭죽을 터뜨린다. 물론 이 주기는 학생들마다 같을 수도, 다를 수도 있다. 그리고 우리는 초 단위로 관찰을 하고, 폭죽 역시 초 단위로 터진다. 폭죽쇼가 끝날 때까지 얼마나 많은 시간동안 밤하늘에 폭죽이 터지는 것을 볼 수 있는지 궁금해 하는 조교를 도와주자. 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344..
-
백준 2986번: 파스칼구현(Implementation) 2018. 8. 3. 11:03
https://www.acmicpc.net/problem/2986 1. 문제정답을 알려주는 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main() { cin.tie(..
-
백준 11055 번: 가장 큰 증가 부분 수열다이나믹프로그래밍(DP) 2018. 8. 2. 10:16
https://www.acmicpc.net/problem/11055 1. 문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 2. 알고리즘키워드 - 다이나믹 프로그래밍 가장 큰 증가 부분 수열중 가장 큰 값은 113 이다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#i..
-
백준 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰구현(Implementation) 2018. 8. 1. 21:27
https://www.acmicpc.net/problem/3003 1. 문제킹, 퀸, 룩, 비숍, 나이트, 폰의 값을 배열에 미리 정의 하고 입력으로 들오는 정수와 차이를 출력 하면 풀리는 문제 2. 알고리즘키워드 - 구현, 배열 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CEN..