본문 바로가기
츄Log/알고리즘 연습장

연습#9 Long Pressed Name

by 츄츄🦭 2023. 12. 10.
728x90

 
안녕하세요!
오늘도 풀었습니다.
사실 어제 밤에 풀었는데 너무 피곤해서 잠들고, 일어나서 올리네요.
 
leetCode의 랜덤한 easy 하나인 long pressed name를 풀었습니다. 
 
저의 접근법은 신선했으나 일부 논리에 허점이 있었고, 핀의 도움을 받아 풀었습니다.
 
이번 문제로 배운 점은 다음과 같습니다.

  • 문자열을 자르는 선택(substring)이 필요하다면, index를 가지고 뒤로 가지 않는 선택으로 대체할 수 있다.
  • 두 문자열을 비교해야 한다면 두 문자열 각각을 순회하면서 독립적으로 비교할 수 있다.
  • 루프를 꼭 하나의 인덱스로 해야한다는 편견을 버려라(ex. while 문으로 내부에 i,j,k… 만들 수 있다)

 
다음 문자열 유형의 문제가 나오면 적용해보려고 합니다.
할 수 있 다 ! 

728x90

'츄Log > 알고리즘 연습장' 카테고리의 다른 글

연습#11 Check if the sentence Is Pangram  (1) 2023.12.11
연습#10 Consecutive Characters  (0) 2023.12.10
연습#8 의상  (1) 2023.12.08
연습#7 전화번호 목록  (0) 2023.12.07
연습#6 H-Index  (1) 2023.12.06