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

구현(Implementation)

• 백준 2909번: 캔디 구매

  구현(Implementation) 2018. 7. 29. 15:28

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

  Read More
• 백준 15894번: 수학은 체육과목 입니다

  구현(Implementation) 2018. 7. 29. 13:28

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

  Read More
• 백준 15873번: 공백 없는 A+B

  구현(Implementation) 2018. 7. 29. 12:37

  https://www.acmicpc.net/problem/15873 1. 문제문자열로 접근해서 풀었는데 10의 배수를 이용해도 풀수 있는 문제다. 다음엔 수학적으로 풀어 보도록.. 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100..

  Read More
• 백준 15784번: 질투진서

  구현(Implementation) 2018. 7. 29. 12:18

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

  Read More
• 백준 15780번: 멀티탭 충분하니?

  구현(Implementation) 2018. 7. 29. 12:00

  https://www.acmicpc.net/problem/15780 1. 문제룩업테이블을 이용하여 미리 계산하여 입력에 따른 조건 처리 하는 문제 2. 알고리즘키워드 - 구현접근법 - 멀티탭에 꽂을 수 있는 콘센트의 수를 미리 계산하여 모든 사람이 멀티탭에 꽂을 수 있는 수와 비교 한다. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace..

  Read More
• 백준 15727번: 조별과제를 하려는데 조장이 사라졌다

  구현(Implementation) 2018. 7. 29. 11:46

  1. 문제이동할 거리를 가장 최소한의 시간으로 구하는 문제. 2. 알고리즘키워드 - 구현, 수학접근법 - 나머지값이 있다면 몫에 1을 더한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435#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)..

  Read More
• 백준 15667번: 2018 연세대학교 프로그래밍 경진대회

  구현(Implementation) 2018. 7. 29. 11:14

  https://www.acmicpc.net/problem/15667 1. 문제총 갈라진 불꽃의 수로 갈라지는 수를 찾는 문제 2. 알고리즘키워드 - 구현 * 접근 - 초기 시작은 항상 하나의 불꽃에서 시작 된다. 갈라지는 크기가 2일 때 총 개수 = 7 갈라지는 크기가 3 일 때 = 13 K = 1 + N + N * N 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace..

  Read More
• 백준 15633번: Fan Death

  구현(Implementation) 2018. 7. 28. 13:55

  https://www.acmicpc.net/problem/15633 1. 문제N 의 약수의 합을 구하고, 5를 곱하고 24를 뺀 수를 출력 하는 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#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 l..

  Read More