코린이의 소소한 공부노트

1. Input 1) String s 2. Output 1) s의 문자 중 반복되지 않는 첫번째 문자열의 인덱스를 반환 2) 만약 그런 문자가 없다면 -1을 반환 3. Constraint 1) 1 Output: -1 설명: - 반복되지 않는 문자는 l, t, c, o, d이며, 이 중 첫번째로 나오는 문자는 l이므로 l의 인덱스인 0을 반환한다. - 반복되지 않는 문자가 없으므로 -1을 반환한다. 5. Code 1) 첫 코드(2023/05/18) class Solution { public int firstUniqChar(String s) { int ans = -1; HashMap m = new HashMap(); for(int i=0 ; i

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 nums2의 교집합을 반환 - 이때 중복되는 요소는 1번만 포함한다. - 담는 순서는 상관 없다. 3. Constraint 1) 1

1. 입력 - 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 2. 출력 - N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 3. 예제 4. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Int..

1. Input 1) ListNode head 2. Output 1) 연결 리스트를 뒤집은 결과를 반환 3. Constraint 1) 노드의 수의 범위는 [0, 5000]이다. 2) -5000

1. Input 1) int[] nums 2. Output 1) nums의 요소 중 그 개수가 nums의 길이의 절반보다 더 많은 요소를 반환 3. Constraint 1) n == nums.length 2) 1

1. Input 1) TreeNode root 2. Output 1) root를 후위순회한 결과를 리스트에 담아 반환 3. Constraint 1) root의 노드 수는 [0, 100]이다. 2) -100

1. Input 1) TreeNode root 2. Output 1) root를 전위순회한 결과를 리스트에 담아 반환 3. Constraint 1) root에 있는 노드의 수는 [0, 100]이다. 2) -100

1. Input 1) int rowIndex 2. Output 1) 파스칼 삼각형에서 위에서 rowIndex+1층에 위치한 수를 리스트에 담아 반환 3. Constraint 1) 0

1. Input 1) int numRows 2. Output 1) numRows층으로 구성된 파스칼 삼각형을 리스트의 리스트로 반환 3. Constraint 1) 1

오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. // 피보나치 수 재귀호출 의사 코드는 다음과 같다. fib(n) { if (n = 1 or n = 2) then return 1; # 코드1 else return (fib(n - 1) + fib(n - 2)); } // 피보나치 수 동적 프로그래밍 의사 코드는 다음과 같다. fibonacci(n) { f[1]