전체 글
-
[백준] 11003 최솟값 찾기알고리즘/백준 문제 2020. 12. 25. 16:32
📘 풀이한 문제 백준 11103 최솟값 찾기 ⭐ 문제에서 주로 사용한 알고리즘 슬라이딩 윈도우 📜 대략적인 코드 설명 첫줄에 입력 숫자의 개수(N)와 인도우 크기(L)를 입력받습니다. 둘째 줄에 숫자를 입력받습니다. deque에는 숫자의 인덱스를 저장합니다. 반복문 (0~N) i번째 deque 마지막값이 입력숫자보다 큰 것을 모두 제거합니다. 제거가 끝나고, deque의 맨 앞숫자가 윈도우 안에 포함되는지 확인하고 벗어나면 지웁니다. 맨 앞 숫자를 정답 문자열에 추가합니다. 메모 컴퓨터네트워크 시간에 배운 적이 있는데, 다시는 보지말자는 마음으로 잊어버렸다. 그리고 이렇게 백준에서 만날줄 몰랐다. 다시 찾아서 정리해봐야겠다. import java.io.*; import java.util.*; public..
-
[객체지향의 원리와 이해] (3-1) 자바와 객체지향 - 개요 (객체지향의 4대 특성)개발/OOP, Design Pattern 2020. 12. 25. 02:16
객체 지향은 인간 지향이다. 자바 이전에 언어들은 모두 인간의 편의를 위해 하이-레벨에서 고려되었지만, 포인터 같은 개념은 기계 수준의 눈높이로 낮추지 않으면 이해하기 어렵다. 그래서 현실 세계처럼 프로그래밍 하기위해 객체 지향 개념이 탄생했다. 구조적 프로그래밍 언어에서 중요한 함수는 중복 제거와 논리의 분할를 만들었고, 그 다음 객체 지향이 나타났다. 0과 1로 이루어진 기계에 맞추던 사고방식을 현실의 Object에 맞춰 사물을 인지하는대로 프로그래밍 하자는 것이 그 출발이다. 그래서 직관적이다. 객체 지향의 큰 그림 세상 모든 사물은 객체이다. 각각의 사물은 고유하다. 사물은 속성을 갖는다. 사물은 행위를 한다. 그리고 인간은 사물을 분류(class)해서 이해한다. 객체지향의 4대 특성 - 캡! 상..
-
[live-study] 2: 자바 데이터 타입, 변수 그리고 배열개발/Java 2020. 12. 24. 18:21
백기선님이 진행하시는 live-study 2주차 과제 2주차 과제 목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 프리미티브 타입 종류와 값의 범위 그리고 기본 값 자바의 프리미티브 타입은 8가지가 있다. 그리고 이 타입을은 각각의 범위와 기본 값을 가지고 있다. 타입 프리미티브 타입 값의 범위 기본 값 크기 논리형 boolean true, false false 1byte 정수형 byte 2⁻⁸ ~ 2⁸-1 0 1byte short ..