임이지의 블로그

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

https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Letter Combinations of a Phone Number - 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 문제 포함된 숫자가 2-9포함 된 문자열이 주어지면 숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환합니다. 순서 에 관계없이 답을 반환하십시오 . 첫 번째 순회시 ditis = 2 tmp = ""..

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

https://leetcode.com/problems/group-anagrams/ Group Anagrams - 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 문제 문자열을 배열을 받아 애너그램 단위로 그룹핑 하라. '애너그램'이란 일종의 언어유희로 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 말한다. 우리말을 예를 들면 '문전박대'를 '대박전문'으로 바꿔 부르는 단어 등을 들 수 있다. 문제에서 주어진 사항중 문자열 배열의 최대..

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