Skip to content

[Leetcode - Easy] Valid Palindrome#18

Merged
BangDori merged 2 commits intomainfrom
suhwan2004/valid-palindrome
Dec 21, 2024
Merged

[Leetcode - Easy] Valid Palindrome#18
BangDori merged 2 commits intomainfrom
suhwan2004/valid-palindrome

Conversation

@suhwan2004
Copy link
Collaborator

문제

Type Info
Platform leetcode
Level easy
Link https://leetcode.com/problems/valid-palindrome/

풀이

이 문제의 경우, 주어진 string이 Palindrome인지 체킹하여 boolean을 반환하는 문제입니다

  1. start, end 변수 ( two pointer 에 사용)를 생성해줍니다.
  2. while를 돌며, start를 올리고, end를 내려가며 값이 동일한지 비교합니다. ( 2번의 과정에서, start, end의 문자가 동일하지 않다면 Palindrome이 아니기에 false를 반환)
  3. 2번 과정이 끝난 경우 Palindrome이기 때문에 true를 반환합니다.

어려웠던 점

따로 없습니다!

알게된 점

따로 없습니다!

Copy link
Member

@BangDori BangDori left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

제가 문제를 해결할 때 주로 배열을 이용해서 문제를 푸는 편인데, 투포인터를 이용해서 푸니 공간복잡도를 O(1)로 해결할 수 있네요..!

저도 다음부터 문제 해결할 때 다양한 방법을 고려해봐야 겠습니다!@

@BangDori BangDori merged commit 9b27ea4 into main Dec 21, 2024
1 check passed
@BangDori BangDori deleted the suhwan2004/valid-palindrome branch December 21, 2024 02:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants