kkoon9

문제 링크 로마 숫자 문제 요약 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 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 ..