leesche blog

어떤 정수 n에 대하여 아래의 조건을 만족하면 소수임을 알 수 있다. 2부터 n-1 까지의 어떤 정수로도 나누어 떨어지지 않는다. 그래서 처음 아래와 같은 프로그램을 작성한다면, 나눗셈을 하는 횟수가 너무 많아진다. 책에서는 위와 같은 문제를 해결하기 위해 아래와 같은 코드를 제시했다. 아래 알고리즘은 배열을 이용했고, 정수 n 이 소수이려면, 2부터 n-1 까지의 어떤 소수로도 나누어 떨어지지 않는다. 는 조건을 만족해야 한다는 아이디어를 바탕으로 하고 있습니다. package chap02; // 1,000 이하의 소수를 열거(버전 2) class PrimeNumber2 { public static void main(String[] args) { int counter = 0; // 나눗셈의 횟수 int..

cafe.naver.com/javachobostudy/83399 개발 5년차에서 느끼는 것들.. 대한민국 모임의 시작, 네이버 카페 cafe.naver.com https://qkqhxla1.tistory.com/990 취업을 위한 알고리즘 공부법. 자소서 : http://qkqhxla1.tistory.com/797 면접 후기 : http://qkqhxla1.tistory.com/799 내가 한 공부들과 방법 : http://qkqhxla1.tistory.com/802 취업을 위한 알고리즘 공부법 : http://qkqhxla1.tistory.. qkqhxla1.tistory.com https://okky.kr/article/680617 OKKY | 비전공자분들께 말씀드리는 제 경험과 조언 Okky라는 국..

게임을 만들어야 하는 과제를 위해 사람이 걷는 애니메이션을 만들어야 했다. 구글 이미지에서 괜찮은 스프라이트 파일을 구했지만 제대로 된 것이 아니었다. 내가 직접 그림을 자르고 간격을 맞춰서 거의 새로운 스프라이트 파일을 창조해야 했다. 그래서 3시간 정도의 시행착오 끝에 만들었다. 다음과 같은 과정을 걸쳐야 했다. 화질 좋은 '사람이 걷는 동작을 분할해놓은 그림'을 구글링해서 다운로드 받기 정확한 간격으로 그림을 잘라서 가로로 긴 형태의 스프라이트 파일 만들기 HTML/CSS로 애니메이션 구현하기. 그리고 2번이 문제였다. 처음에는 어떤 툴로 이 작업을 해야할지 모르겠어서 매우 당황했었다. 그림판, PPT, 포토샵, 일러스트레이터를 오가면서 어떻게 해야 할지 방황했었고, 결국 일러스트레이..

난수 java.util에 패키지에 속한 Random 클래스는 Java가 제공하는 아주 큰 클래스 라이브러리입니다. Random 클래스의 인스턴스는 일련의 의사 난수를 생성합니다. 난수는 무(Nothing)에서 생성되는 것이 아니라 seed(씨앗)이라는 수의 값을 바탕으로 여러 연산을 수행하여 얻습니다. 역순 정렬 첫번째 값과 마지막 값을 바꾸고, 두번째 값을 (마지막-1)번째 값과 바꾸는 것을 반복하면 된다. 값을 교환할 때는 같은 자료형을 가진 변수를 하나 더 사용한다. 두 배열 비교 먼저 두 배열의 길이를 비교합니다. 그리고 두 배열의 첫번째 요소부터 마지막 요소까지 비교합니다. 기수 변환 정숫값을 임의의 기수로 변환하는 알고리즘. package chap02; import java.util.Scann..

더보기 *책 의 내용을 정리한 것입니다. 자료구조란, 데이터 단위와 데이터 자체 사의 물리적 또는 논리적인 관계이다. 쉽게 말해 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법을 말한다. 배열 a = new int[5]; 위 선언의 의미는 int 형의 배열 본체를 새성하고 그것을 변수 a가 참조하도록 설정한다는 것이다. 배열의 구성 요소는 자동으로 0으로 초기화되는 규칙이 있다. 이 점은 보통 변수와 다르므로 꼭 기억해둬야 한다. 자료형에 따라 초깃값이 다른데 대부분 0이고, boolean의 경우 false, 참조형의 경우 공백을 참조하거나 null이 초깃값이 된다. 추가로, 메서드 안에서 선언한 지역 변수는 초깃값으로 초기화되지 않는다. 즉, 변수를 만들어도 초기화는 수행되지 않는다. 즉, ..

책 34 ~ 39쪽 구조적 프로그래밍 하나의 입구와 하나의 출구를 가진 구성요소만을 계층적으로 배치하여 프로그램을 구성하는 방버을 구조적 프로그래밍이라 한다. 구조적 프로그래밍은 순차, 선택, 반복이라는 3종류의 제어 흐름을 사용한다. 논리 연산자의 단축 평가 논리 연산의 식 전체를 평가한 결과가 왼쪽 피연산자의 평가 결과만으로 정확해지는 경우 오른쪽 피연산자의 평가를 수행하지 않는다. 이를 단축 평가라고 한다.

더보기 5월 30일부터 책 을 따라가며 블로그에 내용을 정리할 것이다. 비전공자로서 기본 전공 지식이 부족하고 여러 매체르 통해 살펴본 결과 자료구조와 알고리즘이 개발자에게 있어 필수 소양이란 것을 알게 되었다. 그리고 현재 가장 익숙한 언어가 자바이기 때문에 이 책을 선택했다. 매일 조금씩, 꾸준히 공부해서 책에서 제안하는 16주 완성 코스를 따라가 보려고 한다. 01-2 반복 반복: 어떤 조건이 성립하는 동안 처리를 반복하여 실행하는 것은 반복 구조라 하여 일반적으로 루프라고 부른다. while문 반복 실행 전에 반복을 계속할지 판단하고, 이런 구조를 '사전 판단 반복 구조'라고 부른다. 제어식의 평가값이 0이 아니면 프로그램 명령문이 반복된다. for문 반복: for(초기화 부분; 제어식; 업데이트..

더보기 5월 30일부터 책 을 따라가며 블로그에 내용을 정리할 것이다. 비전공자로서 기본 전공 지식이 부족하고 여러 매체르 통해 살펴본 결과 자료구조와 알고리즘이 개발자에게 있어 필수 소양이란 것을 알게 되었다. 그리고 현재 가장 익숙한 언어가 자바이기 때문에 이 책을 선택했다. 매일 조금씩, 꾸준히 공부해서 책에서 제안하는 16주 완성 코스를 따라가 보려고 한다. 00 책 정보 http://www.yes24.com/Product/Goods/60547893?Acode=101 Do it! 자료구조와 함께 배우는 알고리즘 입문 자바 편 IT 기업, 모든 시험에서 기초가 되는 자료구조와 알고리즘의 개념을 한 권에 모두 담았다!국내 IT 기업의 면접, 코딩 시험에서 중요하게 생각하는 역량 가운데 하나는 자료구조..