글 읽기 - 접미사 배열...ㅠㅠ

ijm91 8년 전 0

우선 문자열을 입력 받고,

문자열을 0~입력받은문자열만큼 잘라서 배열에 넣어줍니다

baekjoon -> baekjoon , aekjoon, ekjoon ... 문제에 주어진대로..

그리고 각 문자열을 비교하는데, 당연히 swap을 해줍니다.

if(arr[i]> arr[i+1]

이런식으로 하는거랑, arr[i].substr(0,1) 맨앞자리를 비교하는거랑 결과값이 같길래, 그냥 배열끼리 비교를해줬습니다.

b>a 라고 인식하더라구요.

그래서 쭉 다 돌렸는데

뒤쪽에서 oon, on, n 부분에서 문제가 발생합니다.

oon 과 on 은 같기때문에 가만히있고, on과 n 이 마지막에 swap하고 종료하는데

저부분을 어떻게 처리해야할지 감이 안오네요... 접근자체가 잘못된건가요?

#include <iostream>
#include <string>
#include<string.h>

using namespace std;
int main() {
    string input;
    
    cin>>input;
    int length = input.length();
    string arr[1001];
    
    for(int i=0; i<length; i++){
        arr[i] = input.substr(i,length);
    }
    for(int i=0; i<length; i++){
        if(arr[i]> arr[i+1]){
            if(arr[i+1]==""){
                break;
            }
            string temp = "temp";
            temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
    }

    for(int i=0; i<length; i++){
        cout<<arr[i]<<'\n';
    }
}

koosaga 8년 전 0

1. input.substr(i, length - i) 로 잘라야 합니다. 시작 위치 + 길이를 넣어줘야 해요

2. 정렬 알고리즘에 대해서 배워보세요. http://blog.eairship.kr/35

ijm91 8년 전 0

감사합니다 개념좀더 보고 다시 시도 해 보겠습니다~~

ijm91 8년 전 0

근데 input.substr(i, length-i) 를 하면

baekjoon -> aekjoo -> ekjo -> kj 가 되는거 아닌가요??

koosaga 8년 전 0

s.substr(i, l) 은 i ~ i + l - 1 이하의 인덱스를 가지는 부분문자열을 반환합니다.

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

문제

문제

출처

ICPC

접미사 배열...ㅠㅠ

ijm91 8년 전 0

koosaga 8년 전 0

ijm91 8년 전 0

ijm91 8년 전 0

koosaga 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말