1966번 - 프린터 큐
입력을
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을 하여 출력을 하였는데요
알고리즘의 스킬없이 저의 생각으로 풀려다보니 어렵네요ㅠㅠ
논 외의 문제이지만.. main이 너무 기네요.. 연산부분을 함수로 표현해서 구분해주신다면 좀더 문제를 쉽게 파악할 수 있지 않을까요?
댓글을 작성하려면 로그인해야 합니다.
an2416 8년 전
입력을
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을 하여 출력을 하였는데요
알고리즘의 스킬없이 저의 생각으로 풀려다보니 어렵네요ㅠㅠ