BOJ

https://www.acmicpc.net/problem/2592 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net [문제] [풀이] 10개의 수를 입력받고 입력 받은 값의 평균과 최빈값을 출력하는 문제이다. 입력받은 값을 sum에 모두 더하고 /10을 해주면 평균이 나온다.배열에 입력받은 값을 key로 찾아 value를 1씩 더한다.value가 가장 높은 key를 maxIndex에 저장. 평균과 최빈값을 쉽게 구할 수 있다. [코드] #include #include using..

https://www.acmicpc.net/problem/2594 2594번: 놀이공원 첫째 줄에 놀이기구의 개수 N이 주어진다. 이어 N줄에 걸쳐 각 놀이기구의 운행시작 시각과 종료 시각이 빈 칸을 사이에 두고 주어진다. 시각은 시간단위 두 자리, 분 단위 두 자리로 구성되며 오 www.acmicpc.net [문제] [풀이] 놀이기구 운영 시작 시간과 종료 시간을 입력받고 일과 시작시간 10시부터 일과 마치는 시간 오후 10시(22시) 중 놀이기구를 운영하지 않는 시간(쉴 수 있는 시간) 중 제일 긴 시간을 출력하는 문제이다. 조건이 하나 더 있다. 놀이기구 운영 전 10분 운영 끝나고 10분은 쉴 수 없다. 720(720분 : 12시간)길이의 배열을 만들고 1로 초기화한다. 입력받은 시간을 분으로 바..

https://www.acmicpc.net/problem/2609 [문제] [풀이] 두 개의 정수를 입력받고 그 수의 최대공약수와 최소공배수를 출력하는 문제이다. 최대공약수를 구하고 최대공배수를 구하면 된다. [코드] #include using namespace std; int gcd(int a, int b){ int c = a % b; while(c != 0){ a = b; b = c; c = a % b; } return b; } int main(){ int a, b; cin >> a >> b; int gcd_value = gcd(a, b); int lcm = (a * b) / gcd_value; cout

https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net [문제] [풀이] 로마 숫자를 두 번 입력받아 그의 합을 아라비아 숫자와 로마 숫자로 출력하는 문제이다. 문제에서 설명하는 규칙은 4개이다. 보통 큰 숫자를 왼쪽에 작은 숫자를 오른쪽에 쓴다. V, L, D는 한 번만 사용할 수 있고 I, X, C, M은 연속해서 세 번까지 쓸 수 있다. 작은 숫자가 큰 숫자의 왼쪽에 오는 경우 : IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900이다. 이들 각각은 한 ..