본문 바로가기

전체 글160

C++ 반장 선거 백준 1268 문제 입력첫째 줄에는 반의 학생 수를 나타내는 정수가 주어진다. 학생 수는 3 이상 1000 이하이다. 둘째 줄부터는 1번 학생부터 차례대로 각 줄마다 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 5개의 정수가 빈칸 하나를 사이에 두고 주어진다. 주어지는 정수는 모두 1 이상 9 이하의 정수이다.출력 첫 줄에 임시 반장으로 정해진 학생의 번호를 출력한다. 단, 임시 반장이 될 수 있는 학생이 여러 명인 경우에는 그 중 가장 작은 번호만 출력한다. 5 2 3 1 7 3 4 1 9 6 8 5 5 2 4 4 6 5 2 6 7 8 4 2 2 2 4 조심 !! 같은 학생과 같은 반을 많이 했다고 해서 그 사람이 반장이 되는 것은 아니다. #include #include using namesp.. 2019. 1. 4.
C++ 피보나치 수열 피보나치 수열은 1 1 2 3 5 8 13 ..전 수와 그 전전 수를 더한 값을 갖게 된다. 그래서 Fi ( num-1 ) + Fi ( num -2 ) 을 사용한 것이다. 재귀 함수를 이용해서 푼 문제 #include #include using namespace std; int Fi(int num){ if(num == 1) return 1; else if( num ==2 ) return 1; else return Fi(num-1)+Fi(num-2); } int main() { int num; cin >>num; cout 2018. 12. 30.
C++ 지뢰찾기 지뢰를 찾고 1. N,M 행렬 값 주고2. col, row 위치를 주고 해당 위치에 지뢰가 있으면 "game over"없다면 상하좌우 대각선 위치 확인해서 총 지뢰개수 출력 입력 9 84 50 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 1 0 0 0 00 0 0 0 0 1 0 00 0 0 1 0 1 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 0 출력 4 #include #include using namespace std; int plane[100][100]; int dx[8] ={0,-1,-1,-1,0,1,1,1};int dy[8] ={1,1,0,-1,-1,-1,0,1}; int main() { int sum=0; in.. 2018. 12. 28.
C++ 상자 색 n개의 색 주어지고 상자에 색칠 하지만 인접하게는 색칠 못함 입력 6 1 1 1 1 1 1 출력 NO 입력 8 1 2 3 4 5 6 7 8 출력 YES #include #include using namespace std; int color[1001]; int main() { int num; cin >> num; int sum=0; int array[num]; for(int i =0;i> array[i]; if(color[array[i]]>=2) color[array[i]]=2; else color[array[i]]++; } if(num 2018. 12. 28.
C++ 삽입정렬, 선택정렬, 버블 정렬 삽입 정렬 10 9 8 7 6 5 4 3 2 1 08 9 7 6 5 4 3 2 1 0 7 8 9 6 5 4 3 2 1 0 6 7 8 9 5 4 3 2 1 0 5 6 7 8 9 4 3 2 1 0 4 5 6 7 8 9 3 2 1 0 3 4 5 6 7 8 9 2 1 0 2 3 4 5 6 7 8 9 1 0 1 2 3 4 5 6 7 8 9 0 0 1 2 3 4 5 6 7 8 9 해당 index 보다 뒤에 있는 모든 값을 살펴 보고 만약에 값이 작다면 바꿔준다. 4 8 11 14 23 5 3 2 4 9 이렇게 바꿔준다. #include using namespace std; int main() { int num; cin >>num; int array[num]; int temp; for(int i=0;i> array[.. 2018. 12. 27.
C++ 유클리드 호제법 유클리드 호제법 ( 알고리즘 중에 하나 ) A B Rest152 68 2068 20 820 8 48 4 그러면 4가 된다 최대 공약수 최소 공배수는 A = a * GCDB = b * GCDLCM = ab GCD #include #include using namespace std; int main() { int a,b; int A,B; cin >> a >> b; int GCD,LCM; A = a; B = b; while(1) { int r = a % b; if( r == 0) { GCD = b; break; } a = b; b = r; } cout 2018. 12. 27.

티스토리툴바