January [2021][01]Merge Two Sorted Lists 오늘 문제 예제는 다음과 같다. 정렬된 리스트 2개가 주어질 때, 이를 병합한 리스트 반환하는 문제이다. 두 리스트를 left, right로 선언하고 반환할 새로운 리스트를 가리키는 노드를 head라고 선언한다. left와 right가 모두 존재하는 동안(null 또는 None)이 아닌 동안에 left와 right의 값을 비교해 left의 값이 right의 값보다 작거나 같다면 head.ne... JanuaryleetcodeJanuary [2021][01]Longest Substring Without Repeating Characters 문자열 s가 주어졌을 때 반복하는 문자가 없는 가장 긴 부분문자열의 길이를 구하시오 문자열의 길이는 0 이상 50000 이하 문자열 s는 영문자, 숫자, 기호, 공백으로 구성 처음 문제를 보고 드는 생각은 DP로 풀면 문제가 풀릴 수 있을 거라고 생각해서, 점화식과 memoization 방법을 고민해 보았다. dp 점화식을 n 번째까지의 반복하는 문자 없는 가장 긴 문자열의 길이라고 가정하고... JanuaryleetcodeJanuary
[2021][01]Merge Two Sorted Lists 오늘 문제 예제는 다음과 같다. 정렬된 리스트 2개가 주어질 때, 이를 병합한 리스트 반환하는 문제이다. 두 리스트를 left, right로 선언하고 반환할 새로운 리스트를 가리키는 노드를 head라고 선언한다. left와 right가 모두 존재하는 동안(null 또는 None)이 아닌 동안에 left와 right의 값을 비교해 left의 값이 right의 값보다 작거나 같다면 head.ne... JanuaryleetcodeJanuary [2021][01]Longest Substring Without Repeating Characters 문자열 s가 주어졌을 때 반복하는 문자가 없는 가장 긴 부분문자열의 길이를 구하시오 문자열의 길이는 0 이상 50000 이하 문자열 s는 영문자, 숫자, 기호, 공백으로 구성 처음 문제를 보고 드는 생각은 DP로 풀면 문제가 풀릴 수 있을 거라고 생각해서, 점화식과 memoization 방법을 고민해 보았다. dp 점화식을 n 번째까지의 반복하는 문자 없는 가장 긴 문자열의 길이라고 가정하고... JanuaryleetcodeJanuary