Algorithm/Leetcode (3) 썸네일형 리스트형 [Leetcode/JAVA] 03. Daily Temperatures 📄 Daily Temperatureshttps://leetcode.com/problems/daily-temperatures/ 문제 분석현재 기온보다 기온이 높아지는 날 까지 걸리는 일 수를 구하는 문제이다.조건) 현재 기온보다 기온이 높아지는 날이 없으면 0을 반환한다. 접근 방법 완전탐색 을 이용하여 for 문을 통해 배열을 순회하며 현재 기온보다 높은 기온을 가지는 날을 구한다.이중 for 문을 통해 배열을 순회하며 현재의 온도보다 높은 기온을 가지는 날을 구한다. 배열의 크기를 $N$이라고 할 때, 시간 복잡도는 $O(N^{2})$이다. 코드 설계# 결과를 저장할 배열 result 를 선언한다.# 현재 날짜의 인덱스를 cur, 이후 날짜의 인덱스를 next 라고 하고 이중 for 문을 수행한.. [Leetcode/JAVA] 02. Valid Parentheses 📄 Valid Parentheseshttps://leetcode.com/problems/valid-parentheses/description/ 문제 분석문자열이 주어졌을 때 입력 문자열이 유효한지 확인하는 문제이다.조건 1) 열린 괄호는 같은 유형의 괄호로 닫아야 한다.조건 2) 열린 괄호는 올바른 순서로 닫아야 한다.조건 3) 모든 닫힌 괄호에는 같은 유형의 열린 괄호가 대응된다. 접근 방법 스택 을 이용하여 for 문을 통해 문자열을 순회하며 열린 괄호를 만나면 스택에 삽입할 것이다.문자열을 순회하며 닫힌 괄호를 만나면 스택에서 짝을 이루는 괄호가 있는지 확인한다.문자열을 순회한 후, 스택이 비어있다면 유효한 괄호이고 아니라면 유효하지 않은 괄호이다. 문자열의 크기를 $N$이라고 할 때, 시간 .. [Leetcode/JAVA] 01. Two Some 📄 Two Somehttps://leetcode.com/problems/two-sum/ 문제 분석정수 배열 nums 의 원소 중 합이 target 인 두 숫자의 인덱스를 반환하는 문제이다. 접근 방법 완전 탐색 을 이용하여 for 문을 통해 합이 target 인 두 원소를 찾을 것이다. 정수 배열 nums 의 크기를 $N$이라고 할 때, 시간 복잡도는 $O(N^{2})$이다.$N$은 최대 $10^{4}$이므로 최대 수행 횟수는 $10^{8}$이고, 따라서 시간 초과에 걸리지 않는다. 코드 설계# 결과를 저장할 배열 result 를 선언한다.# 이중 for 문을 돌며 배열 nums 에서 두 수를 선택하고, 두 수의 합이 target과 같으면 숫자의 인덱스를 반환한다. 코드 구현class Solutio.. 이전 1 다음
