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

c++

• 백준 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
• 백준 15881번: Pen Pineapple Apple Pen

  문자열(String) 2018. 7. 29. 13:13

  https://www.acmicpc.net/problem/15881 1. 문제kmp 알고리즘을 사용하면 쉽게 풀수 있는 문제. 2. 알고리즘키워드 - 문자열, kmp 알고리즘 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 CE..

  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
• 백준 15814번: 야바위 대장

  문자열(String) 2018. 7. 29. 12:26

  https://www.acmicpc.net/problem/15814 1. 문제문자열에서 인덱스 교체 하는 문제(swap) 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 m..

  Read More
• 백준 15813번: 너의 이름은 몇 점이니?

  문자열(String) 2018. 7. 29. 12:22

  https://www.acmicpc.net/problem/15813 1. 문제대문자 아스키 코드 'A' 를 빼면 숫자 0 이 나온다. +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 "..

  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