전체 글 (92) 썸네일형 리스트형 [Java 기초연습] 프로그래머스 - 짝수는 싫어요 프로그래머스 - 짝수는 싫어요 https://school.programmers.co.kr/learn/courses/30/lessons/120813?language=java //버전 01 class Solution { public int[] solution(int n) { int[] answer = {}; if(n % 2 == 0){ answer = new int[n/2]; }else{ answer = new int[(n/2)+1]; } int cnt = 0; for(int i=0; i [Data Structure 기초] HashTable HashTable(해쉬테이블) - key와 value를 대응시켜 저장하는 선형 데이터 구조 - key 를 통해 해당 데이터에 빠르게 접근 가능 - 키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정을 Hashing이라고 함 - 병렬 프로그래밍을 지원하여 병렬 처리를 하면서 자원의 동기화를 고려해야 하는 상황일 때 사용하기 적합 해시 충돌 해결 방법 1. 개방 주소법(Open Address) : 충돌 시, 테이블에서 비어있는 공간의 hash를 찾아 데이터를 저장하고 hash와 value가 1:1 관계 유지 비어있는 공간 탐색 방법에 따라 분류 - 선형 탐사법(Linear Probing) : 충돌 발생 지점부터 이후의 빈 공간을 순차적으로 탐사, 반복된 충돌 발생시 해당 지점 주변에 데이터가 .. [Java연습] 별 찍기 //for문 연습 - 별찍기 import java.util.Scanner; public class javaBasicPractice04 { public static void solution(int n , int type){ if(type == 1){ type1(n); }else if(type == 2){ type2(n); }else if(type == 3){ type3(n); }else if(type == 4){ type4(n); }else if(type == 5){ type5(n); } } public static void type1(int n){ System.out.println("=== Type1 ==="); for (int i = 0; i < n; i++) { for (int j = 0; j < n.. 이전 1 ··· 12 13 14 15 16 17 18 ··· 31 다음
