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

분류 전체보기

• 백준 13701번: 중복 제거

  구현(Implementation) 2019. 1. 14. 22:18

  https://www.acmicpc.net/problem/13701 1. 문제비트셋은 아름답다. 2. 알고리즘키워드 - 구현, 비트셋 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#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 #defi..

  Read More
• 백준 10984번: 내 학점을 구해줘

  구현(Implementation) 2019. 1. 14. 21:52

  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 #define c_reverse(s) reverse(s.begin(), s.end())#define..

  Read More
• 백준 10815번: 숫자 카드

  이분 탐색(Binary Search) 2019. 1. 13. 19:34

  https://www.acmicpc.net/problem/10815 1. 문제 2. 알고리즘키워드 - 이분탐색, 구현 초기에 map 에다가 data 를 넣고 find 메소드로 원소가 있는지 확인하는 방법을 사용했으나 시간초과 및 메모리 사용량이 높아서 변경 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include // greater 사용 위해 필요 #include #include #include #include using namespace std; // map 사용한 소스 int main() { ios::sync_with_stdio(false); cin.t..

  Read More
• 백준 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
• 백준 1267번: 핸드폰 요금

  구현(Implementation) 2018. 10. 22. 22:06

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

  Read More
• 백준 2903번: 중앙 이동 알고리즘

  정수론(Number theory) 2018. 10. 21. 17:39

  https://www.acmicpc.net/problem/2903 키워드 - 수학 Source #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 #define c_reverse(s) reverse(s.begin(), s.end()) #define c_sort(s) sort(s.begin(), s.end()) #define print_vector(v..

  Read More