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

c++

• 백준 5026번: 박사 과정

  문자열(String) 2018. 8. 5. 17:01

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

  Read More
• 백준 4597번: 패리티

  구현(Implementation) 2018. 8. 5. 16:54

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

  Read More
• 백준 15917번: 노솔브 방지문제야!!

  구현(Implementation) 2018. 8. 5. 16:35

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

  Read More
• 백준 3049번: 다각형의 대각선

  구현(Implementation) 2018. 8. 5. 16:24

  1. 문제 2. 알고리즘키워드 - 구현, 수학 3. 코드 12345678910111213141516171819202122232425262728293031#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(false); int n; cin >> n; cout

  Read More
• 백준 2738번: 행렬 덧셈

  구현(Implementation) 2018. 8. 5. 16:12

  https://www.acmicpc.net/problem/2738 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
• 백준 2523번: 별찍기 - 13

  출력(Print) 2018. 8. 5. 15:57

  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.tie(0); std::ios::sync_with_stdio(false)..

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