구현
-
백준 2947번: 나무 조각정렬(Sort) 2018. 7. 16. 10:49
https://www.acmicpc.net/problem/2947 1. 문제동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 써있다. 동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만드려고 한다. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을..
-
백준 1834번: 나머지와 몫이 같은 수정수론(Number theory) 2018. 7. 15. 16:17
https://www.acmicpc.net/problem/1834 1. 문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 2. 알고리즘키워드 - 수학접근법 모든 수를 개산할 필요 없이 규칙을 찾아야 한다. N = 2일 때, [3]N = 3일 때, [4, 8]N = 4일 때, [5, 10, 15]N = 5일 때, [6, 12, 18, 24] 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include..
-
백준 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..
-
백준 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 ..
-
백준 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..
-
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..
-
프로그래머스 사용자 제작 문제 > 소수의 합프로그래머스(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
-
프로그래머스 Level2 > 숫자의 표현프로그래머스(Programmers) 2018. 7. 3. 19:40
https://programmers.co.kr/learn/courses/30/lessons/12924 1. 문제Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항n은 10,000 이하의 자연수 입니다. 2. 알고리즘키워드 - 구현, 브루트 포스 3. 코드 123456789101112131415161718192021..