문제풀이 - 657. Robot Return to Origin
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 로직이 좀 더 눈에 보이게 문제 https://leetcode.com/problems/robot-return-to-origin/ 1. 접근 RLUD 수를 세고, RL 상쇄시키고, UD를 상쇄. 문자열의 길이가 홀수면 모두 상쇄될...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 로직이 좀 더 눈에 보이게 문제 https://leetcode.com/problems/robot-return-to-origin/ 1. 접근 RLUD 수를 세고, RL 상쇄시키고, UD를 상쇄. 문자열의 길이가 홀수면 모두 상쇄될...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 조금 더 나은 코드 문제 https://leetcode.com/problems/make-three-strings-equal/ 1. 접근 그냥 앞에서부터 문자열이 같은지 비교해서, 같은 문자열이 나온 경우 같지 않은 오른쪽 문자의 ...
1. 해시테이블(Hash Table)이란? 2. 해시테이블 관련 개념 2.1 해시 함수(Hash Function) 2.2 해시 충돌(Hash Collision) ‘좋은’ 해시 함수 사용 해시테이블 크기 조정 충돌 해결 기법 사용 ...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 조금 더 나은 코드 4. 조금 더 가독성을 높이면서 모듈화해본다면? 문제 https://leetcode.com/problems/detect-capital/ 1. 접근 True인 경우는 모두 3가지 케이스이다. 모두 대문자거나,...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 추가공부 문제 https://leetcode.com/problems/check-if-numbers-are-ascending-in-a-sentence/ 1. 접근 주어진 문자열을 공백으로 split 후, 해당 문자들에서 숫자에 해당...
문제 1. 접근 접근1. 카운터 활용- 원본 카운터를 매번 복사 2. 제출한 답 시간 복잡도 3. 개선 시간복잡도 4. 추가공부 문제 https://leetcode.com/problems/find-words-th...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 만약에, 모든 연속된 문자열을 제거하려고 한다면? 문제 https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/ 1. 접근 스택을 사용해보자 2. 제출한 답...
문제 1. 접근 접근1. 내장 함수 사용 접근2. 투 포인터 알고리즘 사용 2. 제출한 답(1) 시간 복잡도 3. 두 번째 답(2) 시간 복잡도 문제 https://leetcode.com/problems/...
문제 1. 접근 2. 제출한 답(1) 시간 복잡도 3. 실수했던 부분 - 이터레이터의 특징 4. 이터레이터와 제너레이터 5. 두 번째 답(2) 시간 복잡도 문제 https://leetcode.com/problems/delete-columns-...
문제 1. 접근 2. 제출한 답(중첩 괄호 가능성 배제) 3. 중첩 괄호 조건에 맞게 제출한 답 재접근 4. 추가 공부 문제 https://leetcode.com/problems/valid-parentheses/ 1. 접근 주어지는 문자열은 모두 괄호로만 이뤄져...