구현(Implementation)
-
백준 7785번 : 회사에 있는 사람구현(Implementation) 2018. 6. 15. 12:18
https://www.acmicpc.net/problem/7785 1. 문제 요약 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오. 2. 알고리즘 string map 을 선언하고 map 에 값이 enter 인 경우만 리버스 이터레이터로 출력 한다. 3. 코드 12345678910111213141516..
-
프로그래머스 Level1 > 제일 작은 수 제거하기구현(Implementation) 2018. 6. 14. 18:16
https://programmers.co.kr/learn/courses/30/lessons/12935 1. 문제 요약 주어진 배열에서 가장 작은 수를 제외 하고 반환 하는 문제. 2. 알고리즘 주어진 배열에서 가장 작은 수를 찾는다. 작은 수를 제외하고 배열에 담아서 반환 한다. 주어진 배열의 크기가 1 이면 -1 을 담아 반환 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include #include #include #include using namespace std; vector solution(vector arr) { vector answer; const int size = arr.size(); if(size ..
-
프로그래머스 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); ..