가자공부하러!

문자열 내 마음대로 정렬하기 (프로그래머스) - 완료 본문

공부/알고리즘

문자열 내 마음대로 정렬하기 (프로그래머스) - 완료

오피스엑소더스 2019. 5. 17. 21:17

문제 링크

 

2019-05-17 시작!

2019-05-18 실패++;

2019-05-18 성공!!! 9점 득!

 

문제 : 

 

[방법 1]

1. 2차원 배열 arr[strings.length][2] 생성

2. arr[i][0] 에 strings[i] 문자열의 n번째 문자를 ASCII로 변환한 값 저장

3. arr[i][1]에 i 저장

4. arr을 i값에 따라 정렬

5. return 배열에 strings[arr[i][2]] 저장하여 리턴

 

[방법 2]

1. HashMap 사용

2. key에 반복제어변수 i 입력, value에 charAt(i) 입력

3. value로 정렬

4. return 배열에 strings[key] 입력

5. [실패] > charAt(n)이 같을 경우에는 사전순으로 정렬해야 되는데 그걸 안넣었네... 

    ㄴ Arrays에 sort메서드 사용해서 최초 입력받은 strings 정렬하고 시작

 

 

내 코드 : 


[방법 2]

github 소스코드 링크

수행결과 :


[방법 2+] - 정렬 메서드 추가

github 소스코드 링크

수행결과 : 



 

구글링 코드 : -

 

 

 

 

 

 

 

맨 위로

Comments