방구석 컴퓨터/방구석 자료구조&알고리즘
[LeetCode][Grind 75] 125. Valid Palindrome
문제 해결 방안아스키 코드를 통해 공백과 특수문자를 걸러냅니다.`StringBuilder`를 통해 걸러진 새로운 문자열을 생성하고, `reverse` 메소드를 통해 뒤집힌 문자열을 만들어 냅니다.2개를 비교해서 같으면 `True`, 다르면 `False`를 반환합니다.겪은 문제점1. 아스키 코드우선 아스키 코드를 써야한다는 것은 생각했지만, 알파벳과 숫자의 아스키 코드 값이 기억이 나지 않았습니다.실제로 테스트를 하는 상황이었다면 좀 암담했을 거 같습니다.2. 해당하지 않는 문자를 제거하다보니 String의 길이가 줄어들어서 예외 발생처음에는 아스키 코드를 기준으로 제외할 문자들을 삭제하는 식으로 진행했습니다.// s는 문제에서 입력받은 초기 문자열StringBuilder str = new StringBu..
2024. 11. 1. 09:23