DY N DY

2809 : 약수제한시간: 1Sec 메모리제한: 32mb 해결횟수: 471회 시도횟수: 1895회 한 개의 정수를 입력받아 입력받은 정수의 약수를 모두 출력하는 프로그램을 작성하시오. 정수 N이 주어진다. (2 ≤ N ≤ 21억) N의 약수를 작은 수부터 차례로 모두 출력한다. [Copy] 24 [Copy] 1 2 3 4 6 8 12 24?12345678910111213141516171819202122232425262728293031323334/************************************************************** Problem: 2809 User: a132034 Language: C++ Result: Success Time:0 ms Memory:1764 kb**..

1060 : 최소비용신장트리제한시간: 1Sec 메모리제한: 32mb 해결횟수: 860회 시도횟수: 2796회 정보올림피아드 공부를 더욱 효율적으로 할 수 있도록 전국에 흩어져 있는 정올 학원들을 네트워크로 연결하려고 한다.그러나 모든 학원들을 네트워크로 연결하려면 너무 많은 비용이 필요하기 때문에 정올에서는 학원들을 연결하는 비용을 최소가 되게 하려고 한다. 학원들은연결되어 있는 다른 학원의 회선을 공유할 수 있다.아래 그림과 같이 학원 사이를 연결하기 위한 비용이 주어지면 모든 학원을 연결하기 위한 최소의 비용을 구하는 프로그램을 작성하라. 첫줄에 학원의 수 N(3≤N≤100)이 주어진다.둘째 줄부터 NxN의 행렬로 100,000이하의 정수가 공백으로 구분되어 입력된다. 행렬의 i j는 i번 학원에서 ..

2097 : 지하철제한시간: 1Sec 메모리제한: 64mb 해결횟수: 623회 시도횟수: 2053회 Special Judge 지방에서 서울에 관광온 성수는 지하철 노선을 보고 깜짝 놀랐다. 노선이 엄청나게 복잡하기 때문이었다. 각 노선들이 서로 얽혀있어서 잘못하면 10분도 안걸리는 거리를 1시간 동안 갈 수도 있는 상황이었다. 어쩔 수 없이 성수는 현재 숙소에서 관광할 목적지까지 가장 짧은 시간에 도착할 수 있는 경로와 시간을 표로 만들려고 한다. 단, 각 지하철역에서 관광지가 있고, 지하철을 갈아타는데 소요되는 시간은 없다고 가정한다. 첫줄에 N(3≤N≤100), M(1≤M≤N)을 입력 받는다. N은 지하철역의 수, M은 원하는 목적역의 번호를 입력받는다. 둘째 줄부터 N개의 줄이 나오고, 각 줄에는 ..

1339 : 문자삼각형2제한시간: 1Sec 메모리제한: 64mb 해결횟수: 299회 시도횟수: 748회 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 맨 오른쪽 가운데 행부터 차례대로 아래와 같이 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 가운데 행에 문자 'A'를 채우고 왼쪽 열로 이동하여 위에서 아래로 채워나간다. (2) 가장 왼쪽 행까지 반복하여 모두 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 삼각형의 높이 N(N의 범위는 1이상 100 이하의 홀수)을 입력받는다. 주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다. 입력범위를 벗어나면 "INPUT ERROR"를 출력한다. [..

1692 : 곱셈제한시간: 1Sec 메모리제한: 32mb 해결횟수: 1356회 시도횟수: 1979회 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. [Copy] 472 385 [Copy] 2360 3776 1416 181720?1234567891011121314151617181920212223242526/*****************..

1004 : 합과 평균 표준편차제한시간: 1Sec 메모리제한: 32mb 해결횟수: 309회 시도횟수: 2289회 도시락 집 회계 담당을 하는 철기는 손님들이 드시는 음식의 가격들을 집계하여 매일 이들의 합산 가격과 평균 도시락 가격과 표준 편차를 구해야 하는 임무를 가지고 있다. 매일 업무 종료 때마다 이를 구해야하는 철기군 처음에는 직접 계산하다가 매일 바뀌는 도시락 수와 가격에 복잡함을 느껴 이를 프로그램으로 만들려고 한다.평균 및 표준편차는 반올림해서 소수점 첫째 자리까지 구한다. 표준 편차의 공식은 도시락 각각의 가격을 Xi라고 하고 평균을 M이라고 한다면 다음과 같다. 표준편차란 자료의 분산 정도를 나타내는 수치로 분산의 양의 제곱근으로 표준 편차가 작은 것은 평균값 주위의 분산의 정도가 작은 ..

1001 : 강아지와 병아리제한시간: 1Sec 메모리제한: 32mb 해결횟수: 1117회 시도횟수: 4383회 강아지와 병아리의 합과 다리의 수를 입력받아 강아지와 병아리가 각각 몇 마리씩인지 구하는 프로그램을 작성하시오. 강아지와 병아리의 합 1000 이하 다리의 합 4000 이하의 정수를 공백으로 구분하여 입력받는다. 하나의 결과가 나온 후에도 계속 새로운 입력을 받다가 0 이 입력되면 프로그램을 종료한다. 강아지와 병아리가 각각 몇 마리씩인지 공백으로 구분하여 출력한다. 주어진 데이터로 마리수를 정할 수 없을 때는 "0" 을 출력한다. 데이터의 크기가 주어진 범위를 벗어날 경우는 "INPUT ERROR!"를 출력한다. [Copy] 25 80 15 10 1500 20000 0 0 [Copy] 15 1..

1000 : 두 정수 더하기(A+B)제한시간: 1Sec 메모리제한: 4mb 해결횟수: 2465회 시도횟수: 4846회 두개의 정수를 더하시오. 두 정수 a b를 입력 받는다. a+b 결과를 출력하시오. [Copy] 1 2 [Copy] 3?1234567891011121314151617181920/************************************************************** Problem: 1000 User: a132034 Language: C++ Result: Success Time:0 ms Memory:1736 kb****************************************************************/ #include using namespa..