임이지의 블로그

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/single-number-ii/ Single Number II - 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 문제 배열에서 원소가 하나인 원소를 출력하라. 딱 하나를 제외하고 나머지는 3번나온다. 코드 map 자료형에 키값으로 원소를 넣고 value 로 카운트 한다. count != 가 아닌 원소를 출력 한다. class Solution { public: int singleNumbe..

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

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

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 문제 한 번의 거래로 낼 수 있는 최대 이익을 산출하라. 해당문제의 제약사항은 총길이가 10^5 임으로 브루트 포스로 풀 수 없다. time-limited 가 발생한다. 1

Developer/LEETCODE 2021. 9. 1. 19:00