프로그래밍-학습기록 95

난수, 역순 정렬, 두 배열 비교, 기수 변환

난수 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 기업의 면접, 코딩 시험에서 중요하게 생각하는 역량 가운데 하나는 자료구조..