임이지의 블로그

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 문제 가장 긴 펠린드롬 문자를 만들어라. 이문제는 문자열에서 가장 긴 펠린드롬을 찾는 문제가 아니라 주어진 문자열을 조합하여 가장 긴 펠린드롬을 찾는 문제이다. 첫 번째로 생각할 수 있는 게 문자열이 길이가 짝수라면 펠린드롬이 길이는 최대 2*N의 길이를 가질 것이다. 두 번째로 생각 되는 ..

Developer/LEETCODE 2021. 9. 5. 22:22

https://leetcode.com/problems/most-common-word/ Most Common Word - 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 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 주어진 paragraph 에서 알파벳이면 소문자로 치환한다. banned 문자열을 unorded_set 자료구조를 사용하여 삽입하고 para..

Developer/LEETCODE 2021. 9. 5. 21:46

https://leetcode.com/problems/the-number-of-weak-characters-in-the-game/ 난이도 : medium 문제 게임 내 약한 캐릭터의 수를 반환하여라. 오전에 leetcode Context를 하다가 해당 문제 보고 도저희 갈피를 잡지 못해서 멘탈이 나갔다. 일단 이중 벡터로 들어오니 정렬을 하면 0 앞에 있는 숫자대로 arr [0][0] 오름차순으로 정렬이 될 것이니 arr [0][1] 값만 확인해서 크다 작다만 분류하면 풀리지 않을까 하면서 고민만 하다가 결국 알고리즘 울렁증이 발생해서 포기했다. 지금 정신 차리고 Discussion을 확인해보니 ㅠㅠ 너무 간단하게 푸는 사람이 많아서 속상하다. 내공을 기르자 기르자.ㅠㅠ 코드 COMP 함수가 인상적이었다..

Developer/LEETCODE 2021. 9. 5. 21:03

https://leetcode.com/problems/count-special-quadruplets/ 난이도 : easy 문제 입력으로 들오는 배열에서 4개의 원소를 선택하고 선택한 원소들이 a < b < c < d 와 같고 nums[a] + nums[b] + nums[c] == nums[d] 의 조건을 맞는 조합의 갯수를 출력하라. INPUT 이 1,1,1,3,5 라면 문제의 제약사항에 맞게 숫자를 선택하면 1 1 1 3 = 1을 3개 더한 값은 3 이랑 같으니 패스 1 1 3 5 = 1 1 3 더한 값은 5 랑 같으니 패스 입력으로 들어오는 배열의 MAX 크기는 50 임으로 브루트포스로 풀린다. 코드 4중 반복문을 사용한 코드(브루트포스) class Solution { public: int count..

Developer/LEETCODE 2021. 9. 5. 20:54

https://leetcode.com/problems/most-common-word/ Most Common Word - 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 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자를 구분하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 1. 입력으도 들어오는 문자열을 소문자로 치환한다. 2. stringstream 을 활용하여 paragraph 문자열을 ' ' 단위로 분리하며..

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

https://leetcode.com/problems/array-partition-i/ Array Partition I - 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 문제 N개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라. 문제를 처음에 이해를 못했다 두정수를 선택해서 가장작은 값을 모두 더해서 가장 큰 값을 찾아라 인대.. 배열을 순서대로 선택을 하는 것인지 아니면 작은 값만 찾아서 하는 것인지 처음에..

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

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input array is sorted - 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 을 만드는 인덱스를 배열을 리턴하라. 단 인덱스는 0 이 아니고 1 부터 시작함에 유의 two sum 문제와 다르게 정렬된 상태로 들어온다. two pointer 를 활용해서 접근하여 풀..

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

https://leetcode.com/problems/valid-anagram Valid Anagram - 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 문제 t가 s의 애너그램인지를 판별하라 두가지로 풀이 했다. 1. s와 t 를 정렬을 해서 같은이 아닌지 판단한다. 이때 시간복잡도는 최소 O(NlogN) 이다. 제약사항에서 문자열의 최대 길이는 5 * 10^4 1

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