코딩공부/Algorithm

인덱스 정렬하기

integerJI 2020. 10. 7. 22:17

프로그래머스 실력 체크 level 1. 인덱스 정렬하기

 

문제

# 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 
# 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.

# 제한 조건
# strings는 길이 1 이상, 50이하인 배열입니다.
# strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
# strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
# 모든 strings의 원소의 길이는 n보다 큽니다.
# 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

# strings	        n	return
# [sun, bed, car]	1	[car, bed, sun]
# [abce, abcd, cdx]	2	[abcd, abce, cdx]

# 입출력 예 1
# sun, bed, car의 1번째 인덱스 값은 각각 u, e, a 입니다. 이를 기준으로 strings를 정렬하면 [car, bed, sun] 입니다.

# 입출력 예 2
# abce와 abcd, cdx의 2번째 인덱스 값은 c, c, x입니다. 따라서 정렬 후에는 cdx가 가장 뒤에 위치합니다. abce와 abcd는 사전순으로 정렬하면 abcd가 우선하므로, 답은 [abcd, abce, cdx] 입니다.

 

 

나의 풀이

answer = ['sun', 'bed', 'car']
n = 1

for i in range(0,len(answer)):
    answer[i] = answer[i][n] + answer[i]

answer.sort()

for i in range(0,len(answer)):
    answer[i] = answer[i][1:]

print(answer)

 

answer만큼 for문을 반복해준 뒤

 

answer의 맨 앞글자와 나머지 글자를 합쳐준다.

 

answer = ['ssun', 'bbed', 'ccar']

 

다시 정렬

 

다시 앞글자를 잘라준다.

 

 

문제의 의도?

리스트의 문자열을 자신이 원하는 방향으로 정렬할 수 있나 확인하는 것 같다.

 

 

 

느낀 점

리스트의 정렬은 간단하면서 제일 많이 쓰이고 다양하게 쓰일 수 있는 것 같다.

아직은 한 문제지만 더 다양하게 어떻게 꼬여 나올지 모르니 항상 대비해야 한다.

 

'코딩공부 > Algorithm' 카테고리의 다른 글

포켓몬  (0) 2020.10.09
오픈 채팅  (0) 2020.10.09
가운데 글자 반환하기  (0) 2020.10.04
python 정수 n을 입력 받아 n의 약수 구하기  (0) 2020.09.14
코테 문제  (0) 2020.07.04