kkoon9

문제 링크 곱셈 문제 요약 곱셈의 과정을 모두 출력해주어야 한다. 함수 설명 OnePrint : 두 번째 input의 일의 자리 숫자를 리턴하는 함수 TenPrint : 두 번째 input의 십의 자리 숫자를 리턴하는 함수 HunPrint : 두 번째 input의 백의 자리 숫자를 리턴하는 함수 문제 해답 #include using namespace std; int OnePrint(int a); int TenPrint(int a); int HunPrint(int a); int main() { int a, b; cin >> a >> b; cout

문제 링크 대표값2 문제 요약 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10 의 배수이다. 첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다. 배열 사용 입력은 모두 10의 배수이므로 크기가 10인 배열에 입력/10 index를 추가시켜준다. 배열에서 (3번째로 큰 인덱스 * 10)을 출력해준다. 문제 해답 #include #include using namespace std; const int SIZE = 10 + 1; int arr[SIZE]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x; int..

문제 링크 로마 숫자 문제 요약 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같다. 입력으로 주어진 두 수를 더한 값을 첫째 줄에 아라비아숫자로 출력하고 둘째 줄에는 로마 숫자로 출력한다. 함수 설명 strNum : 로마 숫자를 아라비아 숫자로 바꿔주는 함수 numStr : 아라비아 숫자를 로마 숫자로 바꿔주는 함수 문제 해답 #include #include using namespace std; #define I 1 #define V 5 #define X 10 #define L 50 #define C 100 #define D 500 #define M 1000 int strNum(string str1); void numStr(int res); int..

문제 링크 바이러스 문제 요약 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 플로이드 와샬 알고리즘 플로이드 와샬 알고리즘을 사용하여 1번 컴퓨터에 연결되어 있는 컴퓨터의 개수를 출력하면 된다. 문제 해답 #include using namespace std; const int N_MAX = 100 + 1; bool check[N_MAX..

문제 링크 줄 세우기 문제 요약 첫째 줄에는 학생의 수가 주어지고 둘째 줄에는 줄을 선 차례대로 학생들이 뽑은 번호가 주어진다. 학생의 수가 100 이하이고, 학생들이 뽑는 번호는 0 또는 자연수이며 학생들이 뽑은 번호 사이에는 빈 칸이 하나씩 있다. 학생들이 처음에 줄을 선 순서대로 1번부터 번호를 매길 때, 첫째 줄에 학생들이 최종적으로 줄을 선 순서를 그 번호로 출력한다. 학생 번호 사이에는 한 칸의 공백을 출력한다.list 입력 값이 0이면 서 있는 자리 그대로, x면 x칸 앞에 서게 된다. list에 메소드인 insert를 활용하여 문제를 해결하였다.문제 해답 #include #include using namespace std; int main(void) { int N, x; list l; ci..

문제 링크 일곱난쟁이 문제 요약 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다. 브루트 포스 정답을 찾을 때까지 반복문이 진행되므로 브루트 포스 문제이다. 조건문과 반복문을 잘 짜주면 어렵지 않게 문제를 해결할 수 있다. 문제 해답 #include #include using namespace std; const int SIZE = 9; // 난쟁이의 수 const int Height = -100; int main(void) { int arr[SIZE]; /* 난쟁이들의 키 */ int ..