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

알고리즘

• 백준 2312번: 수 복원하기

  구현(Implementation) 2018. 8. 5. 15:45

  https://www.acmicpc.net/problem/2312 1. 문제소인수 분해 응용 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#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 lon..

  Read More
• 백준 1715번: 카드 정렬하기

  큐(Queue) 2018. 8. 5. 15:27

  https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 www.acmicpc.net 키워드 - 힙, 구현, 우선순위큐 Approach 정수 10 20 40 이 입력으로 들어오고 큐에 쌓이는 순서는 10 20 40 최상..

  Read More
• 백준 1813번: 마지막 한마디

  브루트 포스(Brute Force) 2018. 8. 5. 15:13

  https://www.acmicpc.net/problem/1813 1. 문제 2. 알고리즘키워드 - 부루트 포스, 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445#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..

  Read More
• 백준 1309번: 동물원

  다이나믹프로그래밍(DP) 2018. 8. 4. 17:41

  https://www.acmicpc.net/problem/1309 1. 문제 2. 알고리즘키워드 - 다이나믹 프로그래밍 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#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::io..

  Read More
• 백준 1205번: 등수 구하기

  이분 탐색(Binary Search) 2018. 8. 4. 17:18

  https://www.acmicpc.net/problem/1205 1. 문제 2. 알고리즘키워드 - 구현, 이분 탐색 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#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
• 백준 1790번: 수 이어 쓰기 2

  구현(Implementation) 2018. 8. 4. 16:20

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

  Read More
• 백준 12605번: 단어순서 뒤집기

  문자열(String) 2018. 8. 4. 15:34

  https://www.acmicpc.net/problem/12605 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 ma..

  Read More
• 백준 2444번: 별찍기 - 7

  출력(Print) 2018. 8. 4. 14:51

  https://www.acmicpc.net/problem/2444 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