임이지의 블로그

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