본문 바로가기
728x90
반응형

공부/2024 항해99코딩클럽36

99클럽 코테 스터디 29일차 TIL + ArrayList ArrayList는 배열을 기반으로 한 컬렉션의 하나이며, 데이터를 추가, 삭제시 내부에서 동적으로 배열의 길이를 조절해 줍니다. ArrayList를 생성하게 되면 내부에서는 데이터를 저장하기 위한 Capacity 크기의 저장공간이 할당되며, 사용중 데이터의 크기가 이 Capacity의 크기를 넘어서게 되면 저장공간이 새롭게 할당됩니다. ArrayList 데이터 삭제시 1) ArrayList vs 배열 배열은 길이가 고정된 반면 ArrayList는 배열의 길이를 자동으로 조절해주는 기능을 가지고 있어 가변적입니다. 2) ArrayList vs Vector ArrayList와 Vector는 멀티 스레드 환경을 위한 동기화를 제외하고는 거의 유사합니다. 다만, ArrayList는 동기화 처리가 되어 있지 않.. 2024. 6. 17.
99클럽 코테 스터디 28일차 TIL + 배열 배열은 하나의 블록 안에 같은 타입인 데이터 여러개를 모아 저장한다. 각각의 값을 배열요소, 위치를 인덱스라고 부른다. 배열 선언은 공간의 개수(길이)를 설정이 필수이다. 배열 출력은 for문을 사용하거나 Arrays.toString() 메서드를 사용한다 2024. 6. 17.
99클럽 코테 스터디 27일차 TIL + 비트와 바이트 *여행으로 인해 cs지식 개념으로 작성 1. **비트 (Bit)**: - 비트는 컴퓨터에서 데이터의 가장 작은 단위입니다. - 이진수 체계에서 0 또는 1의 값을 가집니다. - 데이터 전송 속도, 프로세서의 성능 등을 측정할 때 사용됩니다. 2. **바이트 (Byte)**: - 바이트는 일반적으로 8개의 비트로 구성된 데이터 단위입니다. - 예를 들어, 'A'라는 문자는 ASCII 코드에서 1바이트로 표현됩니다. - 메모리, 저장 장치의 용량을 표현할 때 주로 사용됩니다. 비트와 바이트는 컴퓨터의 데이터 처리와 저장에서 기본적인 단위로 활용되며, 이를 이해하는 것이 컴퓨터 과학의 기초입니다. 2024. 6. 15.
99클럽 코테 스터디 26일차 TIL + [LeetCode] 1476. Subrectangle Queries JAVA풀이/ 배열 1. 오늘의 학습 키워드  [LeetCode] 1476. Subrectangle Queries JAVA풀이/ 배열  2. 오늘의 학습 문제 문제https://leetcode.com/problems/subrectangle-queries/   코드class SubrectangleQueries { int[][] rectangle; public SubrectangleQueries(int[][] rectangle) { this.rectangle = rectangle; } public void updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) { for(int i = row1.. 2024. 6. 14.
99클럽 코테 스터디 25일차 TIL + [프로그래머스] 순위 JAVA 풀이/그래프/BFS 1. 오늘의 학습 키워드 [프로그래머스] 순위 JAVA 풀이/그래프/BFS자바  2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 .. 2024. 6. 13.
99클럽 코테 스터디 24일차 TIL + [프로그래머스] 가장 먼 노드 자바 풀이/그래프 1. 오늘의 학습 키워드[프로그래머스] 가장 먼 노드 자바 풀이그래프   2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 ve.. 2024. 6. 12.
99클럽 코테 스터디 23일차 TIL + [LeetCode] 1011. Capacity To Ship Packages Within D Days JAVA풀이/ 이분탐색 1. 오늘의 학습 키워드 1011. Capacity To Ship Packages Within D Days JAVA풀이이분탐색이진탐색 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/description/  코드import java.util.*;class Solution { static int [] shipWeights; public int shipWithinDays(int[] weights, int days) { shipWeights=weights; int left=Arrays.stream(weights).max().orElse.. 2024. 6. 11.
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.
728x90
반응형