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

c++

• 백준 2790번: F7

  구현(Implementation) 2018. 10. 21. 14:22

  https://www.acmicpc.net/problem/2790 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 #define c_re..

  Read More
• 백준 1568번: 새

  구현(Implementation) 2018. 10. 21. 13:59

  https://www.acmicpc.net/problem/1568 1. 문제 2. 알고리즘키워드 - 구현, 탐색 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#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
• 스택/큐 > 프린터

  프로그래머스(Programmers) 2018. 9. 30. 20:36

  https://programmers.co.kr/learn/courses/30/lessons/42587 1. 문제 2. 알고리즘키워드 - 우선순위큐 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738#include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; int count = 0; queue q; priority_queue pq; for (int i = 0; i

  Read More
• Codeforces Round #512 (Div 2) - A. In Search of an Easy Problem

  코드포스(CodeForce) 2018. 9. 30. 19:22

  http://codeforces.com/contest/1058/problem/A 1. 문제단 한명이라도 문제가 어렵다는 사람이 있으면 HARD 를 출력 하는 문제 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#de..

  Read More
• 힙(Heap) > 더 맵게

  프로그래머스(Programmers) 2018. 9. 30. 19:09

  https://programmers.co.kr/learn/courses/30/lessons/42626 1. 문제 2. 알고리즘키워드 - 힙 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue q; for (int i = 0; i = K) { break; } if(q.size() == 1) { answer = -1; break; } q.pop(); int b = q.top(); q...

  Read More
• 정렬 > H-Index

  프로그래머스(Programmers) 2018. 9. 30. 18:49

  https://programmers.co.kr/learn/courses/30/lessons/42747 1. 문제 3 0 6 1 5 -> 정렬을 한다. 6 5 3 1 0 step 1 - [6] 5 3 1 0 - h 1증가step 2 - 6 [5] 3 1 0 - h 1증가step 3 - 6 5 [3] 1 0 - h 1증가step 4 - 6 5 3 [1] 0 - h 3 이고 4 번째 원소가 1 임으로 증가하지 못 한다.step 5 - 6 5 3 1 [0] - h 3 이고 5 번째 원소가 0 임으로 증가하지 못 한다. 2. 알고리즘키워드 - 정렬 3. 코드 123456789101112131415#include #include #include #include using namespace std; int solut..

  Read More
• 백준 5052번: 전화번호 목록

  구현(Implementation) 2018. 9. 30. 18:07

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

  Read More
• 해시 > 전화번호 목록

  프로그래머스(Programmers) 2018. 9. 30. 18:01

  https://programmers.co.kr/learn/courses/30/lessons/42577 1. 문제정렬하여 인접한 배열 원소를 만들어서 이전에 문자와 현재 문자사이에 이전 문자열이 원소로 있다면 접두사를 갖는다는 의미로 처리하는 문제. 119, 2121212, 1119114 와 같은 문자열 벡터가 있다면 정렬 후에는 119, 1119114, 2121212 형태로 정렬 된다. 2. 알고리즘키워드 - 해시, 정렬 3. 코드 123456789101112131415161718192021222324#include #include #include #include #include using namespace std;bool solution(vector phoneBook) { bool answer = tr..

  Read More