seyeonHello

s = input() arr=[] for i in range(0,len(s)): arr.append(s[i:]) arr = sorted(arr) for i in range(0,len(s)): print(arr[i]) : 평소 c++을 사용하다가 문자열을 다루는 문제는 python으로 간단하게 해결할 수 있어, python을 이용하여 풀어보았습니다. https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net

bfs로 구현해보았습니다 메모리초과, 시간초과, ... 틀렸습니다에 이은 결과 값! #include #include int x, y; int arr[1000][1000]; int visit[1000][1000]; int depth[1000][1000]; using namespace std; int d_x[4] = { 0, 0, 1, -1 }; int d_y[4] = { 1, -1, 0, 0 }; queue qx; queue qy; int min_value; int cnt = 0; int flag = 0; void bfs() { while (!qx.empty() && !qy.empty()) { int temp_x = qx.front(); qx.pop(); int temp_y = qy.front(); qy...