알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

알고리즘

• 백준 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..

  Read More
• 백준 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..

  Read More
• 백준 11772번: POT

  구현(Implementation) 2018. 7. 31. 12:20

  https://www.acmicpc.net/problem/11772 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(0); std::i..

  Read More
• 백준 10708번: 크리스마스 파티

  구현(Implementation) 2018. 7. 31. 12:13

  https://www.acmicpc.net/problem/10708 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#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..

  Read More
• 백준 10040번: 투표

  구현(Implementation) 2018. 7. 31. 11:34

  https://www.acmicpc.net/problem/10040 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#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"..

  Read More
• 백준 9324번: 진짜 메시지

  문자열(String) 2018. 7. 31. 11:03

  https://www.acmicpc.net/problem/9324 1. 문제배열을 이용하여 해당 문자의 카운트가 3일때 다음 문자는 해당 문자가 나와야 한다. 나오지 않으면 FAKE 2. 알고리즘키워드 - 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #defi..

  Read More
• 백준 5612번: 터널의 입구와 출구

  구현(Implementation) 2018. 7. 31. 10:44

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#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); std::ios::sync_with_stdio(fa..

  Read More
• 백준 2810번: 컵홀더

  구현(Implementation) 2018. 7. 31. 10:23

  https://www.acmicpc.net/problem/2810 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#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() {..

  Read More