[백준] 접미사 배열 11656번 파이썬 Python 자료구조

Jeony·2021년 11월 26일
0

백준

목록 보기
19/25
post-thumbnail

📌생각해보기

  1. 어떻게 input()으로 받은 문자열의 맨 앞 글자 한 자씩 빼서 저장시킬까?
    -> 앞글자를 제외한 나머지를 list에 넣을 수 있다.

  2. 알파벳을 어떻게 정렬시킬까?
    -> list의 함수 중 정렬시킬 수 있는 sort() 함수가 있다.


📌내가 작성한 코드

s = input()
answer = []

for i in range(len(s)):
    answer.append(s[i:])

answer.sort()

for i in answer:
    print(i)

📌풀이

  1. 맨 앞 글자를 뺀 문자열을 저장시킬 list를 선언한다.
    입력받은 input() 문자열의 길이만큼 반복시키는 반복문을 만든다.
answer = []
for i in range(len(s)):
  1. 맨 앞글 자의 순서를 제외하고 나머지 뒤의 문자열을 append 시킨다.
    s[0:] -> 0번째부터 끝까지
    s[1:] -> 1번째부터 끝까지
    s[:5] -> 처음부터 5번째까지
    s[2:5] -> 2번째부터 5번째까지
answer.append(s[i:])
  1. sort() 함수를 사용해서 알파벳 순서로 정렬한다.
answer.sort()
profile
알고리즘으로 문제를 해결하다가 포기함

0개의 댓글