# leetcode hard

5개의 포스트

[Algorithm] Leetcode - Text Justification

조건 전체 단어배열을 받고, 하나의 줄의 길이를 input으로 받아서 조건에 맞는 문자열 배열을 반환한다 예제를 통해서 조건을 살펴보자 "This", "is", "an", “example” 글자는 총 15글자이기 때문에 첫번째 줄에 들어갈수 있을 것 같지만 모든 단어와 단어 사이에는 기본적으로 “ ” space가 들어가야 하기 때문에 최대 글자수...

2023년 5월 29일
·
0개의 댓글
·

[leetcode][45] Jump Game II 문제풀기!

문제풀러가기✈처음 인덱스에서 마지막 인덱스에 도달하려면 몇 번 점프해야할까?해당 인덱스에서 최대 얼마나 뛸 수 있는지는 알려줄게!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기주어지는 인풋의 길이가 최대 30,000 이기 때문에 최소 O(nlgn) 기법을 써야

2021년 1월 30일
·
0개의 댓글
·

[leetcode][44] Wildcard Matching 문제풀기!

문제풀러가기✈간단한 정규식 패턴을 줄게.'?' 이건 하나의 문자를 대체할 수 있는 놈이야.'\*' 임마 이거는 빈 문자를 포함해서 문자열을 대체할 수 있는 놈이야.자 이제 내가 문자열을 줄테니까 이전에 준 패턴으로 만들 수 있는 놈인지 판단해줘!자세한 문제 설명과 릿코

2021년 1월 30일
·
0개의 댓글
·
post-thumbnail

[leetcode][42] Trapping Rain Water 문제풀기!

문제풀러가기✈내가 말이야.. 특이한 목욕탕을 만들고 싶거든.. 근데 물이 얼마나 필요할지 잘 모르겠어.. 니가 좀 구해줄래?자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기대표적으로 이런 문제는 대부분 2 pointer 문제더라!!일단 물 높이를 생각해보자. 인풋

2021년 1월 25일
·
0개의 댓글
·

[leetcode][30] Substring with Concatenation of All Words 문제풀기!

문제풀러가기✈문자열과 단어집을 줄테니 단어집의 모오오오든 단어를 포함하는 문자열의 부분 집합을 찾아줘!!자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기단순히 Brute force 기법을 쓴다면 시간제한에 걸리게 된다.자료구조 Map을 통해 특정 문자를 logN

2021년 1월 19일
·
0개의 댓글
·