전체 글

전체 글

    Java

    [Java] 기본 타입과 참조 타입

    기본 타입(원시 타입 : primitive type) 정수, 실수, 문자, 논리 리터럴을 저장하는 타입 스택 영역에 생성 int age = 25; 참조 타입(reference type) 객체의 번지를 참조하는 타입 배열, 열거, 클래스, 인터페이스 타입 메모리의 번지를 값으로 갖는다. → 번지를 통해 객체를 참조한다는 뜻! 힙 영역에 생성 String name = "ㅁㅁㅁㅁ"; 출처 https://kingpodo.tistory.com/54

    Java

    [Java] JVM이란?

    자바 프로그램은 중간 단계의 바이트 코드 → 해석하고 실행할 수 있는 가상의 운영체제 필요함 JVM은 실제 운영체제를 대신해 자바 프로그램을 실행하는 가상의 운영체제 역할 운영체제와 자바를 중계하는 JVM을 두어 어려 운영체제에서 동일한 실행 결과가 나오도록 설계!

    Java

    [Java] Java의 특징

    1. 이식성이 높은 언어 자바 실행 환경이 설치되어 있는 모든 운영체제에서 수정 없이 실행 가능! 2. 객체 지향 언어 객체를 만들기 위해 설계도인 클래스를 작성해야 한다. 객체와 객체를 연결해 목적에 맞는 프로그램을 만들어 낸다. 캡슐화, 상속, 다형성 기능 완벽하게 지원 3. 함수적 스타일 코딩 지원 람다식 지원 → 컬렉션 요소를 필터링, 매핑, 집계 처리하기 쉬워짐 → 코드 간결해짐 4. 다양한 애플리케이션 개발 콘솔, 클라이언트용 윈도우 애플리케이션, 서버용 웹 애플리케이션, 안드로이드 등 5. 멀티 스레드(Multi-Thread)를 쉽게 구현할 수 있음 스레드 생성 및 제어와 관련된 라이브러리 API를 제공해 운영체제에 상관없이 멀티 스레드 쉽게 구현 가능 하나의 프로그램이 동시에 여러 가지 작..

    [알고리즘/백준] 골드3 달성
    LBJ

    [알고리즘/백준] 골드3 달성

    어쩌다 보니 골드 4 달성 이후 한 달이 훌쩍 넘어서 이 글을 올리게 되었습니다. 사실 골드3을 달성했던 날은 1월 말쯤이었습니다. 근데 계속 미루다 미루다... 결국 2월 중순이 되어서야 글을 쓰게 되었습니다. 개인적으로 1월은 기존에 풀었던 알고리즘의 응용과 다익스트라, 이분 탐색 등 새로운 알고리즘을 접할 수 있었던 달이었습니다. 어려워 보이던 알고리즘도 직접 부딪혀보면서 어느 정도 개념을 잡게 되었고, 스스로 구현할 수 있을 정도로 익혔습니다. 그리고 1월은 취준생활이 어느덧 반년 가까이 지속되면서 많이 나태해지고, 의욕이 없었던 시기였습니다. 하지만, 지속해서 참여중이던 스터디 덕분에 꾸준히 알고리즘만이라도 잡고 풀 수 있었고, 결국 골드 3을 달성하게 되었습니다. 매주 같이 스터디를 진행해주는..

    [백준 15684] 사다리 조작 (자바)
    알고리즘/백준

    [백준 15684] 사다리 조작 (자바)

    백준 15684번 사다리 조작 (자바) 출처 www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 ..

    [백준 2473] 세 용액 (자바)
    알고리즘/백준

    [백준 2473] 세 용액 (자바)

    백준 2473번 세 용액 (자바) 출처 www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 세 가지 용액..

    [백준 10711] 모래성 (자바)
    알고리즘/백준

    [백준 10711] 모래성 (자바)

    백준 10711번 모래성 (자바) 출처 www.acmicpc.net/problem/10711 10711번: 모래성 첫째 줄에는 모래성의 가로세로 격자 크기 H, W가 주어진다. (1 ≤ H, W ≤ 1,000) 그 다음 H줄에 걸쳐 W개의 문자로 모래성의 상태를 나타내는 문자가 들어온다. 각 문자는 1~9 사이의 숫자, 또는 '.' 이 www.acmicpc.net 문제 명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다. 해변가에서 수영복을 입은 미녀들에게 관심이 많은 원철이와는 달리 명우는 해변가의 모래에 더 관심이 많다. 해변가의 모래는 무한한 것들을 만들 수 있는 가능성을 내포하고 있다. 또한 이..

    [백준 9935] 문자열 폭발 (자바)
    알고리즘/백준

    [백준 9935] 문자열 폭발 (자바)

    백준 9935번 문자열 폭발 (자바) 출처 www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함..

티스토리툴바