백준말고병준

1.해시 함수란? 2.해시 충돌이란? 3.해시 함수를 사용하는 자료구조 승원이가 어제 퇴근시간 직전 내줬던 숙제를 하루종일 고민하고 공부하며 열심히 정리해봤다. 참고한 출처는 키워드, 문장에 삽입해놨으니 부족한 내용이 있거든 이동해 확인하시길 바란다. 1. 해시 함수란 무엇인가? 임의의 길이를 가진 데이터를 입력받아 고정된 길이의 값, 즉 해시값을 출력하는 함수 입력값의 길이가 달라도 출력값은 언제나 고정된 길이로 반환 동일한 값이 입력되면 언제나 동일한 출력값을 보장 (항상 동일한 해시값을 가짐) 암호 알고리즘에서는 키가 사용되는 반면, 키를 사용하지 않기 때문에 같은 입력에 대해 같은 출력이 나오게 되기 때문에 메세지의 오류나 변조를 탐지할 수 있는 무결성을 제공하기 위해 사용 블록체인에서 해시 함수..

* 본 게시물은 이지스퍼블리싱 [Do it! 점프 투 자바] 서평단 미션 수행 및 학습 목적으로 작성하였습니다. 모든 내용, 디자인, 이미지, 편집 구성의 저작권은 이지스퍼블리싱(주)와 지은이에게 있으며 학습 목적으로 내용을 재구성하여 작성했음을 밝힙니다. 문제시 삭제하도록 하겠습니다. 03-08 맵 사람을 ‘이름 = 홍길동’, ‘생일 = 몇 월 며칠’ 등으로 구분할 수 있듯이 맵(Map) 은 대응 관계를 쉽게 표현할 수 있게 해주는 자료형이다. > 맵은 다른 언어에도 있는… wikidocs.net 맵 맵은 리스트나 배열처럼 순차적으로(Sequential) 요솟값을 구하지 않고 키(key)를 이용해 값(value)을 얻는다. put key와 value를 추가한다. get key에 해당하는 value를 얻..

Generic Types (The Java™ Tutorials > Learning the Java Language > Generics (Updated)) The Java Tutorials have been written for JDK 8. Examples and practices described in this page don't take advantage of improvements introduced in later releases and might use technology no longer available. See Java Language Changes for a summary of updated docs.oracle.com 제네릭(Generic) 클래스 내부에서 사용할 데이터 타입을 외부에서 ..

* 본 게시물은 이지스퍼블리싱 [Do it! 점프 투 자바] 서평단 미션 수행 및 학습 목적으로 작성하였습니다. 모든 내용, 디자인, 이미지, 편집 구성의 저작권은 이지스퍼블리싱(주)와 지은이에게 있으며 학습 목적으로 내용을 재구성하여 작성했음을 밝힙니다. 문제시 삭제하도록 하겠습니다. 03장 자바의 기초 - 자료형 자료형(data type)이란 데이터의 종류와 크기를 결정하는 기본 구성 요소로 숫자, 문자열처럼 자료 형태로 사용하는 모든 것을 뜻한다. 프로그램에서 가장 기본적이면서 핵심 단… wikidocs.net 증감 연산 ++, -- 기호를 이용하여 값을 증가 또는 감소시킬 수 있는데 증감 연산자라고 한다. System.out.println(i++); 결과로 1이 아닌 0이 출력되었다. 그 이유는 ..

* 본 게시물은 이지스퍼블리싱 [Do it! 점프 투 자바] 서평단 미션 수행 및 학습 목적으로 작성하였습니다. 모든 내용, 디자인, 이미지, 편집 구성의 저작권은 이지스퍼블리싱(주)와 지은이에게 있으며 학습 목적으로 내용을 재구성하여 작성했음을 밝힙니다. 문제시 삭제하도록 하겠습니다. 11-02 public 클래스 여기서는 클래스를 작성할 때 약간 혼란스러울 수 있는 부분을 설명하려고 한다. class와 public class의 차이점에 대해서 알아보자. 다음과 같은 클래스 파일을 MyP… wikidocs.net 자바 코드의 가장 바깥쪽 영역은 클래스 블록으로 사용자가 마음대로 이름을 지을 수 있다. 단, 클래스명은 소스 파일의 이름과 똑같이 사용해야 한다. ex) 클래스명.java public cla..

* 본 게시물은 이지스퍼블리싱 [Do it! 점프 투 자바] 서평단 미션 수행 및 학습 목적으로 작성하였습니다. 모든 내용, 디자인, 이미지, 편집 구성의 저작권은 이지스퍼블리싱(주)와 지은이에게 있으며 학습 목적으로 내용을 재구성하여 작성했음을 밝힙니다. 문제시 삭제하도록 하겠습니다. 01장 자바란 무엇인가? 이번 장에서는 자바를 간단히 소개한 뒤 설치 방법과 실행 방법을 알아보고 간단한 프로그램도 만들어 볼 것이다. 이 장의 목표는 여러분에게 자바로 프로그래밍하는 전체 과정을 대략 … wikidocs.net [Java] 운영체제별 JDK 설치 (Open JDK/Oracle JDK 사이트) 자바 프로그램을 개발하고 실행하기 위해서는 먼저 Java SE(standard Edition) 구현체인 JDK(J..

감사하게도 이지스퍼블리싱 서평단으로 선정되어 서평 작성 미션도 수행하고 예전에 배운 자바를 다시 공부하고 싶은 마음에 간략한 후기와 앞으로 학습한 내용에 대한 기록을 남겨보려고 한다. Do it! 점프 투 자바 국내 IT 분야 1위 도서인 《Do it! 점프 투 파이썬》을 집필했으며, 20년 넘게 자바와 함께한 현직 개발자이다. 이번에는 현장에서 쌓은 ‘자바’ 개발 지식과 집필 노하우를 담아 《Do it! 점프 투 books.google.co.kr 전체 내용이 공개되어있진 않지만 무려 94 페이지까지 내용을 볼 수 있는데 너무 어렵지도 너무 쉽지도 않은 적당한 수준이라 비전공자인 나한테는 너무 좋았다. 실습으로 개념을 이해하고 문제 풀이로 바로 복습이 가능한 점과 한 번쯤 궁금했을 법한 내용을 가볍게 풀..

데이터를 그룹화하고 조건에 따라 필터링하는 데 사용되는 SQL절인 GROUP BY절과 HAVING절이 반드시 같이 와야하는지가 궁금했다. 결론부터 말하자면, GROUP BY 데이터를 특정 열 또는 열의 조합에 따라 그룹화 그룹화된 결과는 그룹 내에서 집계 함수를 사용하여 요약된 정보를 얻을 수 있다. HAVING GROUP BY 절과 함께 사용되며, 그룹화된 결과에 대한 필터링 조건을 지정 집계 함수를 사용한 결과에 대한 조건을 지정하여 특정 그룹만 선택하거나 제외할 수 있다. 우선순위는 GROUP BY가 먼저이기 때문에 학과(department)별로 그룹 지어주고, 평균 성적이 80보다 높은 학생들만 필터링 된다. GROUP BY만 사용할 경우 데이터를 그룹화하여 그룹 내에서 집계 함수를 사용하여 요약..

정보처리기사 4과목 프로그래밍 언어 활용 (기억장치 관리 전략 정리(페이지교체 알고리즘 포함) 기억장치의 관리 전략의 개요 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기 (when), 적재 위치(where) 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위 3mmmeee.tistory.com 정보처리기사 공부 중 프로그래밍 언어 활용 4과목에서 비전공자에게 생긴 의문, FIFO 페이지 교체 알고리즘 계산법 문제에서 고비가 찾아왔다. 문제를 풀기 전에 간단한 개념부터 알고 가도록 한다. FIFO (First In Fisrt Out) - 말 그대로 선입선출 - FIFO는 '큐'라는 자료구조를 참고하면 이해하기가 쉬운데, 긴 파이프 모형 한쪽에 구슬을 넣으면 자연스럽게 다른 한..

이번 게시물은 비전공자인 나의, 첫 코딩 선생님이었던 유튜브 채널을 보고 제작해 봤다. 설명이 미흡할텐데 내 글 보다는 영상에서 직접 도움을 받길 바라며 어디 한번 열심히 정리해 보겠다. 클래스 맴버, 인스턴스 맴버 (1/4) : 맴버란? 멤버(member) 뜻이 '구성원'이라는 것은 누구나 알 것이다. Java에서 객체에는 변수와 메소드라는 구성원이 있다. package study; class calculator { int left, right; public void setOprands (int left, int right) { this.left = left; // [2] 입력값으로 전달한 값들을 인스턴스 변수로 지정 this.right = right; } public void sum() { Syste..

23년 3월부터 입사 동기들과 매주 월요일, 목요일마다 Java 스터디를 진행하고 있다. 스터디 팀원들과 공유할 내용을 준비하기 위해 게시물을 작성하던 중 동생이지만 배울게 많은 개발스승승원이에게 피드백을 받았는데 primitive type 설명을 해보라길래 [호기심] 카테고리에 공부할 겸 글을 적어본다. Java 내용에 맞춰 설명하고싶었지만, 아직 공부 중이라 그 정도 실력은 안된다. Java 변수의 데이터 타입은 Primitive와 Reference 두 가지로 나뉘는데 차이점을 알아보겠다. primitive type 값은 다른 곳에 할당하면 값이 통째로 copy 되는 것을 볼 수 있다. 그러나 a가 다른 객체를 가리키는 주소값 Reference라면 말이 달라진다. 참조값이라고도 하며 어떤 값을 가리킨..