임이지의 블로그

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

https://leetcode.com/problems/reverse-string Reverse String - 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 문제 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. hello 있다면 말그대로 olleh 뒤집어 구현 합니다. 투 포인터(Two Pointer)를 이용한 전통적인 방식으로 풀이하였습니다. 투포인터는 2개의 포인터를 이용해 범위를 조정해..

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

https://leetcode.com/problems/valid-palindrome/ Valid 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 문제 주어진 문자열이 펠린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 만약 "A man, a plan, a canal: Panama" 문자열이 들어온다면 1. 알파뱃과 숫자만 추출한다. -> AmanaplanacanalPanama 2. tol..

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