새소식

인기 검색어

알고리즘

[프로그래머스]Level 1 문자열 내 마음대로 정렬하기

  • -

[문제 설명]

 

[문제 풀이]
처음 HashMap을 사용해 Key값이 존재하는 dictionary로 풀었었다. 하지만, 동일한 키값을 처리하지 못해 해당 방법으로 문제를 해결하지는 못했다.

Java에서의 배열 및 리스트 정렬 방법과 lambda 형식에 대해서 알아보았고 이를 통해 최종적으로 문제를 풀 수 있었다.

가장 먼저, 주어진 String 배열의 요소들에서 n 자리에 위치한 알파벳들을 꺼내 2차원 String 배열의 0번째 인덱스에 저장했다. 해당 값을 key값으로 사용하기 위함이다.
이후, 문자열을 그대로 1번째 인덱스에 저장한다.

기준 정렬을 하기 위해, Java의 lambda식을 사용했다.

만약 key값이 동일하고 string의 값이 다르다면 string값을 기준으로 정렬한다.
key값이 다르다면 key값을 기준으로 정렬한다.

정렬한 배열의 1번째의 인덱스에 담긴 string을 결과 배열에 저장함으로써 최종적으로 답안을 얻어낸다.

 

[소스 코드]

 
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.