임이지의 블로그

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/longest-palindrome/ Longest Palindrome - 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 문제 주어진 문자열을 이용하여 가장큰 Palindrome 을 만들어라 해당 문제는 Palindrome 에 특성을 이용해서 풀어야하는 문제이다. 주어진 문제에서 알파벳만 들어온다고 가정 하였으니 a-z 까지 들어올 것이다. 1. 문자열이 길이가 짝수 인지 아닌지를 판단한다...

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

https://leetcode.com/problems/palindrome-number/ Palindrome 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 난이도 : easy 문제 입력으로 들어오는 정수 x 가 펠린드롬인지 아닌지 판단하라. 문자열로 변경하여서 시작지점과 끝지점에 값을 비교하는 방법으로 하는 풀이 할 수 있다. 또한, rX 라는 변수를 하나 두고 % 10 연산으로 나머지 값을 채우면서 x 의 값이 rX 보다 클때까지 연산하여 비교하..

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

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