알고리즘 문제풀이

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/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] [풀이] A와 B를 입력받고 A*B를 출력하면 되는 문제이다. 정수 변수 a,b를 선언해주고 a,b를 각각 입력받아준다. a*b를 출력한다. [코드] #include using namespace std; int main() { int a, b; cin >> a >> b; cout

https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] [풀이] A와 B를 입력받아 A-B 출력하면 되는 문제이다. 변수 a와 b를 선언해주고 a와 b를 각각 입력받아 저장한다. a-b를 출력한다. [코드] #include using namespace std; int main() { int a, b; cin >> a >> b; cout

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이다. 이들 각각은 한 ..

https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] [풀이] 입력받은 A값과 B값을 A+B 해주는 문제이다. [코드] #include using namespace std; int main() { int a, b; cin >> a >> b; cout

https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net [문제] [풀이] #풀이하기 앞서서 이 블로그의 첫 글로 알고리즘 문제 풀이를 택했다. 앞으로 알고리즘 문제는 물론, CTF, 개발 일지, 공격 기법 등의 글을 업로드할 예정이다. 이 문제는 Hello World! 를 출력하는 문제이다. Hello World! 문자열을 출력하면 된다. [코드] #include using namespace std; int main() { cout