임이지의 블로그

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

https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - 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 난이도 : midium 문제 두개의 리스트의 합으로 리스트를 구하여라. 코드 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NUL..

Developer/LEETCODE 2021. 9. 3. 08:23

https://leetcode.com/problems/hamming-distance/ Hamming Distance - 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 문제 두 정수를 입력 받아 몇 비트가 다른지 계산하라 XOR 연산을 이용하여서 다른 비트를 구하도록 풀이한다. Example 2 를 예를 들면 3 (0 1 1) 1 (0 0 1) 0 1 0 : 다른 비트는 하나만 있다. 코드 쉬프트 연산을 이용한 풀이 class Solution ..

Developer/LEETCODE 2021. 9. 2. 18:42

https://leetcode.com/problems/sort-colors/ Sort Colors - 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 난이도 : 미디움 문제 빨간색을 0, 흰색을 1, 파란색을 2라 할 때 순서대로 인접하는 제자리In-Place 정렬을 수행하라. 해당 문제는 sort 를 이용해서 풀어도 해결 할 수 있다. 또한 map 자료형을 이용해서 원소를 모두 카운트하고 순서대로 출력만해도 문제는 풀린다. 하지만 이문제는 sort, map 에 ..

Developer/LEETCODE 2021. 9. 2. 09:03