02. 문자열 뒤집기
📌문제
문자열을 뒤집는 함수를 작성하자. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.
<BR>
- 예제1
📝입력
`["h","e","l","l","o"]`
💻출력
`["o","l","l","e","h"]`
- 예제2
📝입력
`["H","a","n","n","a","h"]`
💻출력
`["h","a","n","n","a","H"]`
📌풀이
1. 배열 직접 조작 (1ms, 47.2mb)
public void reverseString(char[] arr) {
for(int i = 0; i < arr.length/2; i++){
char temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
- "arr.length - 1 - i" <- 배열 마지막 index를 의미한다.
- 반복문을 돌면서 인덱스끼리 스왑하는 방식으로 직접조작
'Algorithm > PTUStudy' 카테고리의 다른 글
2주차. 문자열 조작(가장 긴 팰린드롬 부분 문자열) (0) | 2023.01.16 |
---|---|
2주차. 문자열 조작(그룹 애너그램) (0) | 2023.01.16 |
2주차. 문자열 조작(가장 흔한 단어) (0) | 2023.01.16 |
1주차. 문자열 조작(로그파일 재정렬) (0) | 2023.01.16 |
1주차. 문자열 조작(유효한 팰린드롬) (0) | 2023.01.16 |