-
백준 1251번 단어 나누기BOJ 문제 풀이 2020. 11. 18. 17:301234567891011121314151617l = input()c = []a = 0w = ""for i in range(1, len(l)-1):w1 = l[0:i]a = a + 1for a in range(i+1, len(l)):w2 = l[i:a]w3 = l[a:len(l)]c.append([w1[::-1], w2[::-1], w3[::-1]])for q in range(len(c)):c[q] = "".join(c[q])c = sorted(c, key=str.lower)print(c[0])
cs 파이썬의 문자열 슬라이싱과 문자열 뒤집기를 한 후 리스트로 묶었다. 문자열 안에서 다른 문자열과 섞이지 않게 이차원 리스트를 추가하는 식으로 구분을 주어 모든 경우의 수를 구했으며 이후 join으로 리스트 안의 리스트를 다시 문자열 형태로 풀어주었다. 이후 정렬 키 값을 설정하여 알파벳 순으로 나열하면 맨 앞의 문자열이 사전순으로 가장 앞서는 문자열이다.
'BOJ 문제 풀이' 카테고리의 다른 글
백준 1086번 박성원 (못품) (0) 2020.11.17 백준 1152번 단어의 개수 (0) 2020.11.17