728x90 반응형 항해9939 99클럽 코테 스터디 22일차 TIL + [프로그래머스] 입국심사 JAVA 풀이/이분탐색 1. 오늘의 학습 키워드 [프로그래머스] 입국심사 JAVA 풀이이분탐색 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public long solution(int n, int[] times) { Arrays.sort(times); //left는 0, right는 최대시간, mid는 right로 초기 세팅.. 2024. 6. 10. 99클럽 코테 스터디 21일차 TIL + [LeetCode] 1277. Count Square Submatrices with All Ones / 동적 계획법 1. 오늘의 학습 키워드 동적계획법 2. 오늘의 학습 문제 문제https://leetcode.com/problems/count-square-submatrices-with-all-ones/ 코드class Solution { public int countSquares(int[][] matrix) { int m = matrix.length; int n = matrix[0].length; // dimensions for matrix int[][] dp = new int[m][n]; int ans = 0; for (int i = 0; i 이중 for문을 통해 풀 수 있었다. 풀이를 참고했다. 3. 오늘의 회고 다시 풀어볼 것!세션에서,1... 2024. 6. 10. 99클럽 코테 스터디 20일차 TIL + [LeetCode] 509. Fibonacci Number JAVA 풀이/피보나치 수열 1. 오늘의 학습 키워드 2. 오늘의 학습 문제 문제 509. Fibonacci Number https://leetcode.com/problems/fibonacci-number/ 코드class Solution { public int fib(int n) { if(n==0){ return 0; } else if(n==1){ return 1; } else{ return fib(n-1)+ fib(n-2); } }} 재귀적 방법으로 풀었다. 코드 작성은 간결하지만, runtime이 오래걸린다. https://riveroverflow.tistory... 2024. 6. 9. 99클럽 코테 스터디 19일차 TIL + [LeetCode] 1641. Count Sorted Vowel Strings/DP 동적 프로그래밍/해시맵 1. 오늘의 학습 키워드1641. Count Sorted Vowel StringsDP 동적 프로그래밍해시맵 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/count-sorted-vowel-strings/description/ 코드import java.util.*;/*1. 해시맵을 선언해 에 에 저장한다.2. 문장 길이가 n일때, 각 문자(인덱스 i)가 가질 수 있는 문장의 수는, 문자~키끝까지의 각 value에서 [n-1]인덱스에 해당하는 integer의 합계다.3. n이 1인 경우를 초기세팅하고, 2부터 n까지 작은 것부터 map을 업데이트4. 해당하는 값을 map에서 찾아 반환*/class Solution { static Map memo; // .. 2024. 6. 7. 99클럽 코테 스터디 18일차 TIL + [LeetCode] 894. All Possible Full Binary Trees JAVA풀이/해시맵/재귀/동적계획(다이나믹 프로그래밍) 1. 오늘의 학습 키워드 해시맵/재귀/동적계획(다이나믹 프로그래밍)2. 오늘의 학습 문제 문제https://leetcode.com/problems/all-possible-full-binary-trees/ 코드/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * .. 2024. 6. 6. 99클럽 코테 스터디 17일차 TIL + JAVA 라이브러리/API/패키지 1. 오늘의 학습 키워드 JAVA 라이브러리/API/패키지 2. 오늘의 학습 내용 API는 프로그램이나 서비스 간에 데이터를 교환하고 기능을 공유하기 위한 인터페이스로, API는 소프트웨어 컴포넌트들이 상호 작용하는 방법을 정의한 규약이나 명세입니다. 라이브러리는 미리 작성된 코드 조각들의 모음으로, 프로그램 개발 시 재사용할 수 있는 기능들을 제공합니다. 라이브러리는 개발자가 특정 작업을 수행하기 위해 필요한 코드를 작성하는 데 도움이 됩니다. 라이브러리는 다양한 유형의 데이터 구조, 알고리즘, 편리한 함수 등을 포함할 수 있습니다. 패키지(package) 자바에서 패키지(package)란 클래스와 인터페이스의 집합을 의미합니다.이렇게 서로 관련이 있는 클래스나 인터페이스를 함께 묶음으로써 파일을.. 2024. 6. 5. 99클럽 코테 스터디 16일차 TIL + JAVA 기본 자료형&데이터 타입 정리 1. 오늘의 학습 키워드 JAVA 기본 자료형 & 데이터 타입 정리 2. 오늘의 학습 내용 JAVA 기본 자료형 & 데이터 타입 정리 타입할당 메모리 크기데이터 표현 범위정수형byte1 바이트-128 ~ 127short2 바이트-32,768 ~ 32,767 (2^15)int4 바이트-2,147,483,648 ~ 2,147,483,647 (21억. 2^31)long8바이트-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807실수형float4바이트(3.4 X 10^-38) ~ (3.4 X 10^38)double8바이트(1.7 X 10^-308) ~ (1.7 X 10^308)논리형boolean1바이트true, false문자형char2바이트0 ~ 65,53.. 2024. 6. 4. 99클럽 코테 스터디 15일차 TIL + [LeetCode] 2415. Reverse Odd Levels of Binary Tree/DFS/포화이진트리 1. 오늘의 학습 키워드DFS포화이진트리 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/ 코드class Solution { public TreeNode reverseOddLevels(TreeNode root) { dfs(root.left, root.right, 1); return root; } void dfs(TreeNode L, TreeNode R, int level) { if (L == null || R == null) return; if (level % 2 == 1) { int temp = L.val; .. 2024. 6. 3. 99클럽 코테 스터디 14일차 TIL + [LeetCode] 797. All Paths From Source to Target JAVA풀이/DFS 1. 오늘의 학습 키워드 DFS재귀그래프 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/all-paths-from-source-to-target/description/ 코드import java.util.*;class Solution { static List> answer ; static int [][] mstGraph ; static int target; public List> allPathsSourceTarget(int[][] graph) { mstGraph=graph; target=graph.length; answer=new ArrayList(); List temp = new ArrayLi.. 2024. 6. 2. 이전 1 2 3 4 5 다음 728x90 반응형
