문제풀이 - 28. Find the Index of the First Occurrence in a String
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 문제가 간단했던 김에 find 구현해보기 문제 https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/ 1. 접근 내장함수가 잘 구현되어 있...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 문제가 간단했던 김에 find 구현해보기 문제 https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/ 1. 접근 내장함수가 잘 구현되어 있...
문제 1. 접근 2. 제출한 답 시간 복잡도 3. 조건에 따라 고려해 볼 만한 부분 4. enumerate에 대한 짤막 공부 문제 https://leetcode.com/problems/count-the-number-of-vowel-strings-in-range/ 1. 접근 우...
문제 1. 접근 2. 실수 3. 제출한 답 시간복잡도 4. 더 나은 코드 5. enumerate()와 zip()을 함께 사용하기 참고. itertools 모듈의 takewhile() 6. collections 모듈의 Counter 기본...
문제 1. 접근 2. 제출한 답 3. 코드에 대한 반성 3.1 코드가 왜 누더기 같아 보일까? 코드 길이에 비해 변수가 많고, 변수명들이 한 눈에 딱 들어오지 않는다 굳이 제너레이터를 써서 코드가 보기 쉽지 않다 여기저기서 조건에 따라 그때그때...
문제 1. 접근 2. 제출한 답 시간복잡도 3. 실수한 부분 및 개선 방안 4. 제너레이터(generator) 5. 추가 공부 문제 https://leetcode.com/problems/jewels-and-stones/ 1. 접근 stones를 딕셔너리로 만들면서 요소별로...
문제 1. 접근 2. 제출한 답 시간복잡도 3. 좀 더 나은 코드 시간복잡도 4. 추가 공부 문제 https://leetcode.com/problems/ransom-note/ 1. 접근 magazine에 있는 문자를 소모해서 ransomnot...
문제 1. 접근 2. 제출한 답 시간복잡도 3. replace는 어떻게 동작할까? 4. r 에 대해 5. 만약 문자열이 길거나 대체할 문자열이 많았다면? replace의 장단점 장점 단점 ...
문제 1. 접근(오답) 2. 제출한 답 시간복잡도 3. 오답 풀이 왜 문제를 잘못 파악했을까? 문제를 제대로 안 읽은게 아닐까 예시를 제대로 보지 않았다 4. 다시 접근 ...
문제 1. 접근 2. 제출한 답 시간복잡도 3. (경우에 따라)더 나은 방법 투 포인터(Two Pointers) 알고리즘 시간 복잡도 4. 파이썬에서 len은 시간복잡도가 어떻게 될까? 왜 O(1)이지? 문...
문제 1. 접근 2. 제출한 답 시간복잡도 문제 https://leetcode.com/problems/sort-the-people/ 1. 접근 zip 함수를 이용해 각기 다른 정렬의 하나의 값으로 묶는 것에 대해 생각했다. 정답으로 바라는 것이, 키의 내림차순이므로 정렬은 필요할 것...