java
-
백준 5557번: 1학년 (Python/Java)Algorithm/Algorithm Problem 2022. 4. 9. 17:45
https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 접근 점화식만 제대로 찾는다면 어렵지 않게 풀 수 있는 문제다. 예제를 통해 풀이를 생각해보자. 총 열한 개의 숫자가 주어지고, 숫자 배열은 [8, 3, 2, 4, 8, 7, 2, 4, 0, 8, 8]이다. 여기서 배열의 가장 마지막 수는 연산을 통해서 '만들어야 하는 숫자'지 실제 연산에 쓰이는 숫자가 아니다. 즉, 우리가 실제로 쓸 숫자 배열은 마지막 인덱스 숫자를 뺀 [8, 3, 2,..
-
백준 24524번: 아름다운 문자열 (Python/Java)Algorithm/Algorithm Problem 2022. 3. 30. 22:18
https://www.acmicpc.net/problem/24524 24524번: 아름다운 문자열 첫째 줄과 둘째 줄에 영어 알파벳 소문자로만 이루어진 문자열 $S$와 $T$가 각각 주어진다. ($1\leq \left|S \right|\leq 10^6$, $1\leq \left|T \right|\leq 26$, $\left|T \right|\leq \left|S \right|$, $\left|S \right|$와 $\left|T \ www.acmicpc.net 접근 만들 수 있는 단어를 찾기 위해 몇 번씩이나 주어진 문자열을 반복 탐색하는 것은 비효율적이고 연산이 늘어난다. 이런 연산을 줄이기 위해 최대한 주어진 문자열 탐색을 줄이도록 하겠다. 이번 풀이에서는 문자열을 딱 한번 탐색할 것이다. 그만큼 아..
-
백준 6068번: 시간 관리하기 (Python/Java)Algorithm/Algorithm Problem 2022. 3. 28. 22:33
https://www.acmicpc.net/problem/6068 6068번: 시간 관리하기 성실한 농부 존은 시간을 효율적으로 관리해야 한다는 걸 깨달았다. 그는 N개의 해야할 일에 (1= 0){ System.out.println(thisTime); }else{ System.out.println(-1); } } } 후기 포스팅하며 풀이과정을 살펴보다가 생각난 건데, 사실 위 코드에는 굉장히 쓸데없는 정렬이 들어가 있다. 사실 정렬은 '끝내야 하는 시간의 내림차순'으로만 정렬하면 된다. 근데 위 코드에선 끝내야 하는 시간이 같다면 걸리는 시간을 기준으로 다시 내림차순을 해줬다. 전혀 필요 없는 연산이다. 정렬하면 뭐할 거냐, 1+2나 2+1이나 같은 건데 굳이 정렬을...? 왜 그랬냐 물어본다면, 어....
-
자바 가상 머신(Java Virtual Machine, JVM)이란?Programming Language/Java 2022. 3. 27. 15:18
Java Virtual Machine의 개념 정의 자바 컴파일 과정을 살펴본 사람들이라면 JVM이라는 개념이 어느 정도 익숙할 것이다. JVM은 '자바 컴파일러에 의해 생성된 자바 바이트 코드를 실행시키기 위한 가상머신'을 의미한다. JRE(Java Runtime Environment, 자바 런타임 환경)에 포함되어 있다. 즉, '코드를 실행하고, 해당 코드에 대한 런타임 환경을 제공하는 프로그램에 대한 사양'이다. 개발자들은 '어떤 기기 상에서 실행되고 있는 프로세스, 특히 자바 앱에 대한 리소스를 대표하고 통제하는 서버'를 지칭하기도 한다. 우리가 흔히 '자바는 OS에 독립적인 언어'라고 하는데 그렇게 될 수 있는 이유가 바로 이 JVM의 존재다. 즉, 그게 어떤 OS든지 JVM이 돌아가는 환경이라면..
-
백준 17828번: 문자열 화폐 (Python/Java)Algorithm/Algorithm Problem 2022. 3. 27. 13:53
https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 접근 사전 순으로 가장 빠른 문자열을 구하라는 말은 A부터 Z까지 순서대로 문자가 들어가야 한다는 뜻이다. 하지만 문자열 길이는 정해져 있고, 가장 처음에 A 하나 넣고 그 뒤에 조합될 수 있는 모든 경우의 수를 비교하기에는 연산이 비상식적으로 늘어날 것이 분명하다. 때문에 조금 더 과감해졌다. 모든 문자열을 A로 채워 넣었다. 예시를 살펴보자. 만일 길이가 5인 문자열을 통해 가치를 7로 만들어야 한다고 생각해보..
-
자바 컴파일 과정Programming Language/Java 2022. 3. 26. 21:17
자바는 'OS에 독립적'이라는 특징이 있다. 풀어서 설명하자면 자바로 작성된 코드는 OS가 무엇인지와 상관없이 실행할 수 있다는 뜻이다. 이것이 가능한 이유는 JVM(Java Virtual Machine)이다. 이제 JVM의 어떤 기능으로 인해 OS에 독립적으로 실행될 수 있는지 자바의 컴파일 과정을 통해 알아보도록 하자. 자바 컴파일 과정 개발자의 자바 소스코드 작성(.java파일) 자바 컴파일러(Java Compiler)가 javac라는 명령어를 수행한다. javac는 소스코드를 자바 가상 머신(Java Virtual Machine, JVM)이 이해할 수 있는 바이트 코드(.class 파일)로 컴파일하는 명령어다. 이 바이트 코드는 아직 JVM만 읽을 수 있고 컴퓨터는 이해하지 못하는 반기계어 상태이..
-
Java의 역사와 특징Programming Language/Java 2022. 3. 26. 16:55
개발 공부를 하는 사람이라면 자바 언어에 대해서 한 번쯤 들어봤을 것이다. 특히 한국에서 개발 공부를 하다 보면 주로 사용하는 언어가 무엇인지를 떠나 자바 언어의 기본적인 문법과 사용법을 알고 있는 경우가 많다. 그만큼 많이 사용되는 프로그래밍 언어이기 때문이다. 한국의 경우 큰 기업들에서 스프링을 통해 백엔드를 구성해놓은 경우가 많기 때문에 그러한 경향이 더 크다. 이번 게시글에선 대표적인 프로그래밍 언어인 자바가 어떤 언어이며, 어떤 특징을 가지고 있는지 확인해보도록 하겠다. 자바의 역사 자바는 1991년 썬 마이크로시스템즈(Sun Microsystems)의 제임스 고슬링(James Gosling)이 고안한 프로그래밍 언어다. (한 가지 재밌는 이야기, Java를 처음 배울 때 흔히 사용하는 IDE인..
-
백준 11497번: 통나무 건너뛰기 (Python/Java)Algorithm/Algorithm Problem 2022. 3. 22. 23:22
https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 접근 반복 for문을 돌려서 매번 두 수의 차를 구하고 최댓값을 구한 뒤 배열에 집어넣으면 무조건 시간 초과가 날 수밖에 없는 문제. 때문에 수들을 정렬시킬 규칙을 찾아야 한다. 사실 이 부분에서 조금 헷갈리긴 했으나 잘 생각해보면 어렵지 않게 규칙을 찾을 수 있다. 우선 숫자들을 순서대로 정렬한다. 그 뒤 첫 번째에 가장 작은 수, 마지막에 다음 수, 두 번째에 다음 수, 뒤에서 두 번째에 다..