728x90 반응형 분류 전체보기140 99클럽 코테 스터디 30일차 TIL + 해시맵 해시맵(HashMap)은 맵(Map) 인터페이스를 구현한 대표적인 맵(Map) 컬렉션이다. 맵(Map) 인터페이스를 상속하고 있기에 맵(Map)의 성질을 그대로 가지고 있다. 맵(Map)은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조이다. 여기서 키와 값은 모두 객체이다. 값은 중복 저장될 수 있지만 키는 중복 저장될 수 없다. 만약 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대치된다. 해시맵(HashMap)은 이름 그대로 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 보인다. 해시맵(HashMap) 특징 Key와 Value 쌍으로 데이터를 저장한다. Key는 중복되지 않는다. 중복된 Key.. 2024. 6. 19. 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. [백준] 1260 DFS와 BFS JAVA 풀이 DFS와 BFS 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB2887021130296716337.842%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 D.. 2024. 6. 12. 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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 16 다음 728x90 반응형
