글 읽기 - [c++] 18퍼센트에서 진행이 안됩니다

hewens03 2년 전 0

어디가 문제인지 모르겠습니다

#include <iostream>
#include <algorithm>
#include <string>

std::string sorted[20000];

void merge(std::string Word[], int left, int mid, int right){
  int i, j, k, l;
  i = left;
  j = mid+1;
  k = left;

  /* 분할 정렬된 Word의 합병 */
  while(i<=mid && j<=right){
    if(Word[i].length()<Word[j].length() || (Word[i].length() == Word[j].length() && Word[i] < Word[j]))
      sorted[k++] = Word[i++];
    else
      sorted[k++] = Word[j++];
  }

  // 남아 있는 값들을 일괄 복사
  if(i>mid){
    for(l=j; l<=right; l++)
      sorted[k++] = Word[l];
  }
  // 남아 있는 값들을 일괄 복사
  else{
    for(l=i; l<=mid; l++)
      sorted[k++] = Word[l];
  }

  // 배열 sorted[](임시 배열)의 리스트를 배열 Word[]로 재복사
  for(l=left; l<=right; l++){
    Word[l] = sorted[l];
  }
}

void merge_sort(std::string Word[], int left, int right){
  int mid;

  if(left<right){
    mid = (left+right)/2; // 중간 위치를 계산하여 리스트를 균등 분할 -분할(Divide)
    merge_sort(Word, left, mid); // 앞쪽 부분 리스트 정렬 -정복(Conquer)
    merge_sort(Word, mid+1, right); // 뒤쪽 부분 리스트 정렬 -정복(Conquer)
    merge(Word, left, mid, right); // 정렬된 2개의 부분 배열을 합병하는 과정 -결합(Combine)
  }
}

int main(){
	
	int N; // 입력 갯수
	std::cin >> N;
	
	std::string Word[N]; 
	
	
	
	for(int i=0; i < N; i++){
		std::cin >> Word[i];
	}
	
	merge_sort(Word, 0, N-1);
	
	
	for(int i=0; i < N-1; i++){ //같은 단어 감지
		if(Word[i] == Word[i+1]){
			for(int j=i; j < N-1; j++){
				Word[j] = Word[j+1];
			}
			N--;
			i = 0;
		}
	}
	
	for(int i=0; i < N; i++){
		std::cout << Word[i] << std::endl;
	}
	
	return 0;
	
}

hewens03 2년 전 0

74번 줄에 해당 구문 추가하여 해결함

if(Word[0] == Word[1] && N != 1) {
		for(int i=1; i < N-1; i++)	Word[i] = Word[i+1];
		N--;
	}

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

문제

문제

출처

ICPC

[c++] 18퍼센트에서 진행이 안됩니다

hewens03 2년 전 0

hewens03 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말