임이지의 블로그

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

https://leetcode.com/problems/binary-search/ Binary Search - 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 문제 정렬된 nums를 입력받아 이진 검색으로 target에 해당하는 인덱스를 찾아라. 이진탐색 문제 풀때 유의사항 1. 주어진 배열이 정렬 여부 확인 2. 반환값이 인덱스 인덱스 여부 확인 3. 반환값이 배열의 값인지 확인 4. 배열에있는 요소가 중복으로 있을때 어느 것을 선택할 것인지...

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

https://leetcode.com/problems/3sum-closest 3Sum Closest - 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 문제 target 가 가까운 3 정수의 합을 구하여라 INPUT 이 1000 이라서 삼중 반복문으로도 풀린다. 하지만 그이상에 INPUT 이 들어온다면 투포인터로 접근해야 한다. 코드 브루스 포스 풀이 class Solution { public: int threeSumClosest(vecto..

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