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

전체 글

• 백준 2355번: 시그마

  정수론(Number theory) 2018. 7. 15. 15:47

  https://www.acmicpc.net/problem/2355 1. 문제두 정수 A와 B가 주어졌을 때, 두 정수 사이에 있는 수의 합을 구하는 프로그램을 작성하시오. 사이에 있는 수들은 A와 B도 포함한다.문제의 수의 유효범위가 크기 때문에 일반적인 방법으로는 풀 수 없다. 2. 알고리즘키워드 - 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #defin..

  Read More
• 백준 5988번: 홀수일까 짝수일까

  구현(Implementation) 2018. 7. 15. 14:45

  https://www.acmicpc.net/problem/5988 1. 문제입력 받은 정수가 홀수인지 짝수인지 판별 하는 문제입력 받는 수의 범위가 10^60 임으로 정수 자료형으로는 문제를 접근 할 수 없으며 문자열로 받아서 처리 해야 한다. 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ..

  Read More
• 백준 1026번: 보물

  정렬(Sort) 2018. 7. 15. 14:21

  https://www.acmicpc.net/problem/1026 1. 문제두 배열의 곱셈의 합을 가장 적게 만드는 문제 2. 알고리즘키워드 - 정렬, 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#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"#defi..

  Read More
• Codeforces Round #497 (Div. 2)

  코드포스(CodeForce) 2018. 7. 15. 13:48

  1. 문제 - http://codeforces.com/contest/1008/problem/Av 는 지금 막 baralnese 언어를 공부하기 시작했다. baralnese 는 라틴 알파뱃을 사용하는 것으로 알려져 있다.모음으로는 a,o,u,i,e 가 있다. 다른 글자들은 자음이다. 이 글자는 모음 뒤에는 모든 자음이 올 수 있다. 하지만 모음 뒤 에는 모음이 올 수 없다.단 하나의 예외는 'n' 이다. 이 글자 뒤에는 아무 문자나 올 수 있다(모음, 자음 상관이 없음) 또한 글자가 업슬 수 도 있다. 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..

  Read More
• Educational Codeforces Round 47 (Rated for Div. 2)

  코드포스(CodeForce) 2018. 7. 15. 11:01

  1. 문제http://codeforces.com/contest/1009/problem/A 2. 알고리즘키워드 - 구현, 배열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#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. 7. 11. 10:22

  https://programmers.co.kr/learn/courses/30/lessons/14406 1. 문제소수 판별 알고리즘 소수의 합을 구하는 문제 2. 알고리즘키워드 - 소수 판별법, 에라토스테네스의 체 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include using namespace std; long long solution(int N) { long long answer = 0; vector arr(N+1, 0); for (int i = 2; i

  Read More
• Codeforces Round #496 (Div. 3)

  코드포스(CodeForce) 2018. 7. 10. 09:57

  1. 문제http://codeforces.com/contest/1005/problem/A 2. 알고리즘키워드 - 구현접근법 - 입력되는 정수 중에 가장 큰 정수를 vector 리스트에 삽입, 이전값보다 작을때는 clear 이전 값과 같을 때도 리스트에 삽입 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #..

  Read More
• 백준 10610번: 30

  정수론(Number theory) 2018. 7. 10. 08:13

  https://www.acmicpc.net/problem/10610 1. 문제어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면) 2. 알고리즘키워드 - 정수론접근 - 30 의 배수 임으로 십의 자리 수가 하나 있어야 하며, 숫 자들의 각각의 합은 3의 약수여야 한다. 0은 하나 포함 되어 있어야 30의 배수를 찾을 수 있다. 2931의 숫자의 조합으로 만들 수 있는 순열을 구해 보면 30의 배수가 없다. 3. 코드 123456789101112131415161718192..

  Read More