반응형 Blog/TIL74 [240609] 배울 게 태산 🔶해시≣ 목차/ 오늘의 TIL /해시해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조이다.해시는 키(key)를 활용해 데이터 탐색을 빠르게 할 수 있다.키와 데이터를 일대일 대응하여 저장한다. 해시 함수나눗셈법곱셈법문자열 해싱해시는 단방향으로 동작한다.해시테이블: 키와 대응한 값이 저장되어 있는 공간. 각 데이터를 '버킷' 이라고 한다. 충돌 처리체이닝해시 테이블 공간 활용성이 떨어짐검색 성능이 떨어짐개방 주소법선형 탐사 방식이중 해싱 방식 자바에서 HashSet, HashMap 이라는 표준 API를 제공한다.HashMap 클래스는 체이닝을 사용하여 해시 충돌을 처리하는데, 충돌 발생 시 데이터 접근 시간 복잡도가 O(N)으로 늘어나는 문제가 있으.. 2024. 6. 9. [240608] 환경설정 끄적끄적 🔶코딩테스트🔶JPA≣ 목차/ 오늘의 TIL /코딩테스트https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr성공import java.util.ArrayDeque;class Solution { /** * @param bridge_length 다리에 올라갈 수 있는 최대 트럭 수, 다리 길이 * @param weight 다리 최대 하중 * @param truck_weights 트럭 무게 * @return 모든 트럭이 다리.. 2024. 6. 8. [240607] queue 복습2 🔶코딩테스트≣ 목차/ 오늘의 TIL /코딩테스트정답모든 배열을 Deque로 변경해서 비어있으면 모든 수를 이용해 카드를 만들 수 있는 경우이다.import java.util.*;class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) {ArrayDeque cardsDeque1 = new ArrayDeque(Arrays.asList(cards1)); ArrayDeque cardsDeque2 = new ArrayDeque(Arrays.asList(cards2)); ArrayDeque goalDeque = new ArrayDeque(Arrays.asList(goal)); .. 2024. 6. 7. [240606] queue 복습1 🔶코딩테스트≣ 목차/ 오늘의 TIL /코딩테스트import java.util.*;class Solution { /** * @param progresses (배포되어야 하는 순서) 작업의 진도 * @param speeds 작업 개발 속도 * @return 배포마다 몇 개의 기능이 배포되는지 */ public static int[] solution(int[] progresses, int[] speeds) { ArrayDeque queue = new ArrayDeque(); Map map = new LinkedHashMap(); //작업의 진도 순회 for (int i = 0; i = 100) { .. 2024. 6. 7. [240605] 문제를 잘 파악하자 🔶코딩테스트≣ 목차/ 오늘의 TIL /코딩테스트https://school.programmers.co.kr/learn/courses/30/lessons/120907 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이X [연산자] Y = Z 형태여서 간단하게 배열 접근으로 풀 수 있는 문제다.여러 개의 연산자가 있는줄 알고 복잡하게 접근했다 ^^; 문제를 잘 읽자!class Solution { public static String[] solution(String[] quiz) { String[] answer = new String[quiz.l.. 2024. 6. 5. [240604] 값 타입, 페치 조인 배우기 🔶코딩테스트🔶JPA🔶값 타입🔶객체지향 쿼리 언어≣ 목차/ 오늘의 TIL /코딩테스트https://school.programmers.co.kr/learn/courses/30/lessons/120902?language=java# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr숏코딩import java.util.Arrays;class Solution { public int solution(String my_string) { return Arrays.stream( my_string.replaceAll(.. 2024. 6. 4. [240603] JPA의 핵심, 연관관계의 주인 설정 🔶JPA≣ 목차/ 오늘의 TIL /JPA연관 관계의 주인비즈니스 로직을 기준으로 연관 관계의 주인을 선택하면 안된다.외래 키(FK) 위치를 기준으로 주인을 정하자!mappedBy 속성이 작성되어있지 않은 객체가 연관 관계의 주인이다. (수정, 삭제 등 가능)주인이 아닌 경우는 읽기만 가능하다.Team team = new Team();team.setName("TeamA");em.persist(team);Member member = new Member();member.setUsername("member1");member.setTeam(team); //값 세팅 중요!!!!em.persist(member);em.flush();em.clear();//결과: Member의 team_id(FK)가 설정된다.//* .. 2024. 6. 3. [240602] JPA 영속성 컨텍스트 🔶JPA🔶Hibernate🔶Stack≣ 목차/ 오늘의 TIL /JPA리플렉션 같은 동적 객체를 생성해야 하기 때문에 기본 생성자가 필요하다.JPA의 모든 작업은 트랜잭션 내에서 진행되어야 한다.EntityTransaction tx = em.getTransaction();tx.begin();...tx.commit(); * Maven 기준으로 작성됨. 1. Persistence 클래스를 통해 /resources/META-INF/persistence.xml 파일을 조회한다.2. 파일 내에 있는 persistence-unit 태그의 name을 통해 EntityManagerFactory를 생성한다.EntityManagerFactory emf = Persistence.createEntityManagerFact.. 2024. 6. 2. [240601] 코딩 테스트 문제 풀기 🔶코딩테스트≣ 목차/ 오늘의 TIL /코딩테스트https://school.programmers.co.kr/learn/courses/30/lessons/42584정답ArrayDeque stack = new ArrayDeque();int len = prices.length;int[] answers = new int[len];//stack 초기값 설정stack.push(0);for (int i = 1; i prices[i]) { //주식 가격이 떨어진 경우 int idx = stack.pop(); answers[idx] = i - idx; } stack.push(i);}//주식 가격이 떨어지지 않은 경우while (!stack.isEmpty()) { i.. 2024. 6. 1. 이전 1 ··· 4 5 6 7 8 9 다음 728x90 반응형
