임이지의 블로그

https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자를 구분하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 1. 입력으도 들어오는 문자열을 소문자로 치환한다. 2. stringstream 을 활용하여 paragraph 문자열을 ' ' 단위로 분리하며..

Developer/LEETCODE 2021. 9. 4. 11:46

https://leetcode.com/problems/array-partition-i/ Array Partition I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 N개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라. 문제를 처음에 이해를 못했다 두정수를 선택해서 가장작은 값을 모두 더해서 가장 큰 값을 찾아라 인대.. 배열을 순서대로 선택을 하는 것인지 아니면 작은 값만 찾아서 하는 것인지 처음에..

Developer/LEETCODE 2021. 9. 4. 11:37

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input array is sorted - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 두수를 더해서 target 을 만드는 인덱스를 배열을 리턴하라. 단 인덱스는 0 이 아니고 1 부터 시작함에 유의 two sum 문제와 다르게 정렬된 상태로 들어온다. two pointer 를 활용해서 접근하여 풀..

Developer/LEETCODE 2021. 9. 4. 11:36

https://leetcode.com/problems/valid-anagram Valid Anagram - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 t가 s의 애너그램인지를 판별하라 두가지로 풀이 했다. 1. s와 t 를 정렬을 해서 같은이 아닌지 판단한다. 이때 시간복잡도는 최소 O(NlogN) 이다. 제약사항에서 문자열의 최대 길이는 5 * 10^4 1

Developer/LEETCODE 2021. 9. 4. 11:35

https://leetcode.com/problems/palindrome-linked-list/ Palindrome Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 연결 리스트가 팰린드롬 구조인지 판별하라. deque 자료형을 이용해서 문제를 풀었다. 코드 ListNode 의 모든 원소를 deque 에 삽입하고 front 와 back 을 비교하여 같으면 원소를 양쪽 원소를 pop 해주고 순회하도록 하였다. /** ..

Developer/LEETCODE 2021. 9. 4. 11:34

https://leetcode.com/problems/3sum 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : medium 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 난이도는 미디엄이지만 체감상은 하드였다. 먼저 제약사항은 아래와 같다. 3개의 원소의 합이 0이 되는 경우를 찾아야 하는데 언뜻 보면 브루트 포스로 풀이할 수 있을 것 같다. 하지만 브루트 포스 풀이는 O(N^3)의 시간 복잡도를 갖기 때문에 ..

Developer/LEETCODE 2021. 9. 4. 11:33

https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : hard 문제 높이를 입력받아 비 온 후 얼마나 많은 물이 샇일 수 있는지 계산 하라. 빗물이 고여있는 파란색 부분의 총합을 계산하는 문제이다. 문제의 제약사항은 아래와 같다. n == height.length 1 left 로 가면서 모든 면적을 인접한 가장큰 높이로 채운다. ..

Developer/LEETCODE 2021. 9. 4. 11:31

https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라 정수형 원소로 두개의 합의 target 과 같다면 해당 원소의 index 반환 하여 풀이 하면 된다. 1. map 을 선언하고 key 를 배열의 값 value 를 인덱스로 삽입한다. 2. 반복문을 순회하면서 target 을 배열의 값으로 뺄셈..

Developer/LEETCODE 2021. 9. 4. 11:31