leetcode
12개 기록
[leetcode][45] Jump Game II 문제풀기!
문제풀러가기✈처음 인덱스에서 마지막 인덱스에 도달하려면 몇 번 점프해야할까?해당 인덱스에서 최대 얼마나 뛸 수 있는지는 알려줄게!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기주어지는 인풋의 길이가 최대 30,000 이기 때문에 최소 O(nlgn) 기법을 써야
[leetcode][44] Wildcard Matching 문제풀기!
문제풀러가기✈간단한 정규식 패턴을 줄게.'?' 이건 하나의 문자를 대체할 수 있는 놈이야.'\*' 임마 이거는 빈 문자를 포함해서 문자열을 대체할 수 있는 놈이야.자 이제 내가 문자열을 줄테니까 이전에 준 패턴으로 만들 수 있는 놈인지 판단해줘!자세한 문제 설명과 릿코
[leetcode][43] Multiply Strings 문제풀기!
문제풀러가기✈숫자 두개를 문자열로 줄테니 곱해줘!근데 숫자가 엄청 커 ㅎㅎ;;;자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기BigInteger 를 쓰면 매우 쉽지만, 그러라고 문제 푸는거 아니잖아 ? ? ?나는 우리가 학창시절 때 배웠던 곱셈 방식을 이용했다.
[leetcode][42] Trapping Rain Water 문제풀기!
문제풀러가기✈내가 말이야.. 특이한 목욕탕을 만들고 싶거든.. 근데 물이 얼마나 필요할지 잘 모르겠어.. 니가 좀 구해줄래?자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기대표적으로 이런 문제는 대부분 2 pointer 문제더라!!일단 물 높이를 생각해보자. 인풋
[leetcode][40] Combination Sum II 문제풀기!
문제풀러가기✈숫자들을 줄게. 그 숫자들을 조합해서 내가 원하는 숫자가 나오는 조합을 찾아줘!단, 그 찾은 조합끼리 중복이 있으면 안돼!! 그리고 특정 숫자를 내가 준 개수보다 더 많이 쓰면 안돼!!!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기모든 경우를 다
[leetcode][32] Longest Valid Parentheses 문제풀기
문제풀러가기✈"(" 또는 ")" 로만 구성되어 있는 문자열을 줄거야!!유효한 괄호들의 가장 긴 길이를 구해줘!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기유효한 괄호의 조건은 ")" 가 나왔을 때 "(" 의 개수와 대조해보면 된다!!"()()" -> 유효하다!
[leetcode][31] Next Permutation 문제풀기!
문제풀러가기✈다음 순열 구해라.자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기솔직히 말해서 다음 순열이 뭔데? 뭔데? 하면서 한 5분은 찾아봤다.다음 순열은 예를 들면 다음과 같다.숫자 1,2,3,4 각각 하나씩 있다. 이를 통해 순열을 만들어보면1,2,3,44
[leetcode][30] Substring with Concatenation of All Words 문제풀기!
문제풀러가기✈문자열과 단어집을 줄테니 단어집의 모오오오든 단어를 포함하는 문자열의 부분 집합을 찾아줘!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기단순히 Brute force 기법을 쓴다면 시간제한에 걸리게 된다.자료구조 Map을 통해 특정 문자를 logN
[📣top interview question] Best Time to Buy and Sell Stock II 문제풀기!
문제풀러가기✈어떤 물건의 가격이 매일 달라..매일 달라지는 가격을 줄테니...나를 부자로 만들어줘!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기가격이 언제 꺾이는지 (하강하다 상승, 상승하다 하강) 에 포인트를 주면 될 것 같다.하강하다가 상승한다면 그 지점
[📣top interview question] Remove Duplicates from Sorted Array Solution 문제풀기!
문제풀러가기✈정렬된 배열을 하나 줄게!중복된 숫자 없는 배열을 갖게 해줘!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기문제를 잘 읽어보면, 다른 배열을 만들어서 사용하지 말고 추가 메모리는 하나만 사용하라고 명시되어있다!.이 문제는 채점할 때 다음과 같이 하
[leetcode][16] 3sum closet 문제풀기!
문제풀러가기✈이번에도 숫자를 엄청 줄게!!숫자 3개를 뽑아서 그 숫자들의 합이 내가 원하는 숫자랑 가장 가까워지는 값을 찾아줘!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기이번에도 숫자 세개를 뽑아서... 더해서 ... 원하는 숫자와 얼마나 가까운지 체크하면
[leetcode][15] 3sum 문제풀기!
문제풀러가기✈숫자를 엄청 줄게!!숫자 3개를 뽑아서 그 숫자들의 합이 0 이 되는 부분집합좀 찾아줘!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기숫자 세개를 뽑아서... 0 을 만드는지 확인하면 된다!.다만 3개 전부 완전탐색을 돌려버리게 된다면 타임아웃이 뜨