글 읽기 - 큐가 뭔지 모르는 상태로 풀려고 하니 어렵습니다....어디서 틀리는 걸까요

an2416 8년 전 0

입력을

4 2

1 2 3 4 를 주었을때 tmp_array[]를 따로 만들어서 2번지에다가만 1을 넣어 두었습니다. -> 0 0 1 0 그리고

최대값 번지수를 알아낸 후 그만큼 왼쪽으로 숫자를 이동하여

4 1 2 3 로 만들고 이숫자가 이동할때 tmp_array도 같이 이동 하였습니다.

전체 루프가 다돌면

array[] = 4 3 2 1이되고

tmp_array[]= 0 1 0 0 이됩니다. 저는 그래서 출력을 1이 들어있는 번지수+1을 하여 출력을 하였는데요

알고리즘의 스킬없이 저의 생각으로 풀려다보니 어렵네요ㅠㅠ

#include <iostream>
using namespace std;

int main() {
	int testcase, N, M,tmp,tmp1,count[110],max,max_address;
	int array[110];
	int tmp_array[110];

	//입력부분
	cin >> testcase;
	int b = testcase;
	for (int test = 0; test < testcase; test++) {
	    cin >> N >> M;
	    for (int i = 0; i < N; i++) {
	    	cin >> array[i];
	    	tmp_array[i] = 0;
	    }
	    int compare = array[0];
	    int compare_count = 0;
	    for (int i = 0; i < N; i++) {
	    	if (compare == array[i]) {
	    		compare_count++;
	    	}
	    }
	    tmp_array[M] = 1;
	
	    //연산 부분
	    if (compare_count == N) {
	    	count[test]= M+1;
	    }
	    else if (N == 1) count[test] = 1;
	    else if(N>1){
	    for (int i = 0; i < N; i++) {
	    	max = array[i];
	    	max_address = i;
		    for (int j = i; j < N; j++) {
		    	if (max < array[j]) {
		    		max = array[j];
		    		max_address = j;
		    	} 
		    }
		
		    for (int k = i; k < max_address; k++) {
		    	tmp = array[i];
		    	tmp1=tmp_array[i];
			    for (int z = 0; z < N-i; z++) {
		    		array[i+z] = array[i + z+1];
		    		tmp_array[i + z] = tmp_array[i + z + 1];
		    	}
		    	array[N-1] = tmp;
		    	tmp_array[N-1] = tmp1;
			    for (int i = 0; i < N; i++) {
				    if (tmp_array[i] == 1) {
				    	count[test] = i + 1;
			    	}
		    	}
		    }
	      }
	   }
	}
	for (int i = 0; i < testcase; i++) {
		cout << count[i] << endl;
 	}
	return 0;
}

ghi7608 8년 전 0

논 외의 문제이지만.. main이 너무 기네요.. 연산부분을 함수로 표현해서 구분해주신다면 좀더 문제를 쉽게 파악할 수 있지 않을까요?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

큐가 뭔지 모르는 상태로 풀려고 하니 어렵습니다....어디서 틀리는 걸까요

an2416 8년 전 0

ghi7608 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말