구현
-
프로그래머스 Level1 > 두 정수 사이의 합구현(Implementation) 2018. 6. 14. 17:52
https://programmers.co.kr/learn/courses/30/lessons/12912 1. 문제 요약 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 2. 알고리즘 입력 받은 a, b 정수에서 작은 값과 큰값을 구한다. 작은 값에서 큰 값까지 합산 한다. 3. 코드 1234567891011121314#include #include #include using namespace std; long long solution(int a, int b) { long long answer = 0; for(int i=min(a,b); i
-
백준 10539번: 수빈이와 수열구현(Implementation) 2018. 6. 13. 18:23
https://www.acmicpc.net/problem/10539 1. 문제 요약 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까? 수열 B를 보고 수열 A 를 유추 하는 문제 2. 알고리즘 수열 B 가 3, 2, 3, 5 순으로 주어 진다면 수열의 첫번 째는 3 이다. 수열의 두번 째는 2 = (3 + x) / 2 로 정리 할수 있다. 4 = 3 + x x + 3 = 4 x..
-
백준 5533번: 유니크구현(Implementation) 2018. 6. 13. 17:07
https://www.acmicpc.net/problem/5533 1. 문제 요약 겹치지 않는 숫자의 합을 출력 하는 문제 2. 알고리즘 각 배열 별로 정수를 입력 받는다. 입력을 받고 다른 배열에 같은 값이 있다면 합산 하지 않고 유일한 값이라면 합산하고 출력 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include // greater 사용 위해 필요 #include #include #include using namespace std; int main() { int n,i,j,k, c[201][3], score[201]; cin >>..
-
백준 2563번: 색종이구현(Implementation) 2018. 6. 13. 16:02
백준 2563번: 색종이 https://www.acmicpc.net/problem/2563 1. 문제 요약 100 x 100 크기에 도화지 위에 10 x 10 크기의 색종이를 붙쳤을 때 붙여진 색종이의 영역의 넓이를 구하는 문제 2. 알고리즘 100 x 100 2차원 배열을 선언하고 0 으로 초기화 한다. 종이를 붙이 x, y 위치를 입력 받고 x 부터 x +10, y 부터 y + 10 까지의 2차원 배열 요소에 1 로 초기화 한다. 모든 입력이 끝나면 2차원 배열을 순회하여 배열의 값이 1 인 수를 카운트하여 출력 한다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #inclu..
-
백준 13866번: 팀 나누기구현(Implementation) 2018. 6. 13. 14:27
https://www.acmicpc.net/problem/13866 1. 문제 요약 입력 받은 정수로 2개의 팀을 만들때 레벨 차이가 가장 잓은 값을 출력하는 문제. 2. 알고리즘 입력 받은 수를 정렬을 하고 가장 큰 값과 + 가장 작은 값 합을 구하고 나머지 값을 합을 만든다. 두 합에 차이의 절대 값을 출력 한다. 3. 코드 1234567891011121314151617181920212223242526272829#include #include // min#include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); ..
-
백준 1598번: 꼬리를 무는 숫자 나열구현(Implementation) 2018. 6. 13. 12:28
https://www.acmicpc.net/problem/1598 1. 문제 요약 두 수가 주어지고 두 수간의 거리를 구하는 문제 2. 알고리즘 입력 받은 두 정수 중 작은 값에서 큰 값으로 4를 더하면서 카운팅을 한다. 작은 값에 값이 큰 값보다 커지면 종료 하고 두수의 차이를 더해주면 높이가 된다. 11 33 을 예를 들자면 1 - 15 / 33 2 - 19 / 33 3 - 23 / 33 4 - 27 / 33 5 - 31 / 33 6 - 35 / 33 -------------> 큰 값이 더 작기 때문에 종료 답은 6 + (35 - 33) = 8 3. 비고 설명이 부족하고 논리적이지 않다. 접근을 감으로 해서 그런지 쉽게 잊을 거 같다. 4. 코드 123456789101112131415161718192..
-
백준 4388: 받아올림구현(Implementation) 2018. 6. 13. 11:48
백준 4388: 받아올림 https://www.acmicpc.net/problem/4388 1. 문제 요약 두 수가 주어지고 덧셈을 했을 때 받아 올림이 몇 번 발생하는지 구하는 문제 2. 알고리즘 각 숫자의 마지막 수의 덧셈에서 10 이상이 값이 나오면 올림이 발생함으로 10이상 나오는 경우를 카운팅 한다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include // min#include #include #include #include #include #include #include #include using namespace std; int main() { s..