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

그리디(Greedy)

• 백준 1946번: 신입 사원

  그리디(Greedy) 2019. 1. 6. 14:15

  https://www.acmicpc.net/problem/1946 1. 문제 정렬 후 second 값을 비교 second 값을 업데이트 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 CEN..

  Read More
• 백준 4307번: 개미

  그리디(Greedy) 2019. 1. 5. 21:02

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

  Read More
• 백준 1931번: 회의실배정

  그리디(Greedy) 2019. 1. 5. 20:17

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

  Read More