DY의 세상구경

1071 : 약수와 배수제한시간: 1Sec 메모리제한: 32mb 해결횟수: 616회 시도횟수: 937회 주어진 정수들 중 입력받은 수의 약수와 배수의 합을 각각 출력하라. 첫 줄에 정수의 개수 n (1 arr[i]; } cin >> m; int sDiv = 0, sMul = 0; for (int i = 0; i < n; ++i) { if (arr[i] % m == 0) sMul += arr[i]; if (m % arr[i] == 0) sDiv += arr[i]; } cout

1024 : 내리막 길제한시간: 1Sec 메모리제한: 64mb 해결횟수: 193회 시도횟수: 947회 여행을 떠난 영수는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며 각 지점 사이의 이동은 지도상에서 상하좌우로 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 영수는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 제일 오른쪽 지점까지..

1534 : 10진수를 2 8 16진수로제한시간: 1Sec 메모리제한: 32mb 해결횟수: 703회 시도횟수: 1387회 10진수를 입력 받아서 2, 8, 16진수로 바꾸어 출력하는 프로그램을 작성하시오. 입력의 첫줄에는 10진수 N(1≤N≤100,000)과 바꿀 진수 B(2, 8, 16)가 공백으로 구분하여 입력된다. 16진수에서 10이상의 수는 순서대로 'A', 'B', 'C', 'D', 'E', 'F'로 나타낸다. 입력받은 10진수를 B진수로 바꾸어 출력한다. [Copy] 27 2 [Copy] 11011 ?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859..

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