본문 바로가기
728x90
반응형

java108

JVM이란 #JVM이란? JVM이란 자바 가상 머신(Java Virtual Machine)의 약자로 줄여 부르는 말이다. JVM은 자바 애플리케이션을 class loader를 통해 읽어 자바 API와 함께 실행하는 것이다. JVM은 JAVA와 OS사이에 위치해 중개자 역할을 수행하여 OS에 구애받지 않고 재사용이 가능하게 해준다.(어디서든 실행 가능) JVM은 스택 기반의 가상머신이다. #자바프로그램 실행 과정 1. 프로그램이 실행되면 JVM은 OS로부터 프로그램이 필요로 하는 메모리를 할당 받는다. 2. 자바 컴파일러(javac)가 자바 소스코드(.java)를 읽어 자바 바이트코드(.class)로 변환시킨다. (자바를 처음 배울 때 콘솔창에서 직접 실행시키는 방법을 대신 해준다.) 3. Class Loader를 .. 2021. 12. 25.
JAVA 관련 deep한 내용들이 나와있는 사이트 정리 https://www.grepiu.com/post/9 GrepIU www.grepiu.com 각종 Collections들의 시간복잡도 2021. 12. 24.
[백준] 9252번 : LCS2(JAVA) https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 DP[i][j] i = 1번째 문자열 j = 2번째 문자열 이런식으로 비교를 하게 됩니다. dp[i][j] = 1번째 문자열 i번째까지 고려, 2번째 문자열의 j번째까지 고려할 때 만들어 질 수 있는 최장 공통수열의 길이를 구하면 되는 문제입니다. s[i] == s1[j] ? dp[i-1][j-1] + 1 ※ 해설 도움 : raararaara님.. 2021. 11. 4.
[백준] 10026번 : 적록색약(JAVA) https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 일반인 = R, G, B 적록색약 = R + G, B 의 갯수를 체크해주면 되는 문제입니다. 일반인의 갯수를 체크해 준 후 R을 G로 or G를 R로 바꿔서 다시 dfs나 bfs를 돌려주면 되는 문제입니다. 소스코드 bfs import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader.. 2021. 11. 2.
728x90
반응형