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

알고리즘

• 백준 9517번: 아이 러브 크로아티아

  구현(Implementation) 2018. 10. 21. 16:50

  https://www.acmicpc.net/problem/9517 1. 문제 2. 알고리즘키워드 - 구현 - 실수 한사항문제의 제약 시간이 3분 30초 인대, 330초로 계산 하고 있었음, 210으로 변경 문제의 제약 사항에서 8 명이 하는 게임인데 잘못 이해해서 입력으로 들어오는 N 의 값을 사람의 수로 착각 했음 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include #include #include #includ..

  Read More
• 백준 14579번: 덧셈과 곱셈

  사칙연산(Arithmetic Operation) 2018. 10. 21. 15:48

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

  Read More
• 백준 1543번: 문서 검색

  문자열(String) 2018. 10. 21. 15:11

  https://www.acmicpc.net/problem/1543 1. 문제 2. 알고리즘 키워드 - 그리디, 문자열 - 유의사항 문자열이 들어온다. getline 으로 받아야 함 cin 으로 받다가 계속 틀려서 고통 받았음 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #def..

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