본문 바로가기

전체 글128

2021 Kakao internship - 표 편집(링크드리스트, 이진트리) java 풀이 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr - 제한조건을 유심히 보고 구현해야 될 문제이다. 행의 갯수가 최대 100만이기 때문에 만약 인덱스 0번 row와 '100만'번 row 사이를 이동하는 케이스라면 cmd의 갯수 20만 * 100만번을 이동해야될 수 있다. 그런데 up, down 연산시 나오는 행 이동 X의 총 합이 최대 100만이므로 삭제된 행들.. 2022. 4. 18.
2019 Kakao blind - 수식 최대화(정규표현식, 해싱) java 풀이 https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr - 카카오 코테문제들을 풀다보면 정규표현식을 사용할 줄 알면 편리한 문제들이 종종 있다. 물론 substring과 find 등을 이용해서 인덱스 범위를 찾아서 파싱하는 방식으로도 풀 수 있다. 실제 프로젝트에서 접할 수 있는 문제들을 간접적으로 경험할 수 있는 좋은 문제인 것 같다. - pages의 갯수가 20개, 각 페이지의 문자열의 길이는 1500이므로 별도의.. 2022. 4. 16.
String constant pool를 이해하면 왜 String이 불변으로 설계됬는지 이해할 수 있다 일단 method area(또는 클래스영역)의 runtime constant pool과는 별개의 영역이다. 구분해서 이해해야 함 runtime constant pool: 클래스 내의 final 제어자가 붙어있는 모든 상수들에 대한 symbol table을 관리(레퍼런스를 저장). 클래스 영역에 저장됨 String constant pool: 리터럴로 초기화된 String 변수값을 저장함. 힙 영역 내에 있는 String constant pool에 저장됨 자바에서는 String을 어떻게 생성하느냐에 따라 리터럴값의 저장위치 차이가 생긴다. new로 생성하면 Heap 영역에 저장된다. String pool에 존재하든 다른 같은 값의 객체가 있던 별개의 주소를 가진 객체 String 리터럴로 생성하면 해당 값은.. 2022. 4. 13.
java, javac, javap, jar 명령어 간략 정리 스프링 프레임워크에서 지원하는 최소한의 자바버전은 8버전이다. 일부 메이븐 플러그인이 컴파일 버전을 고려하지 않고 만들었다. 9이상 버전을 사용한 플러그인이 있음. 그래서 문제가 생길 수 있다. → java.lang.UnsupportedClassVersionError가 발생함. 이 경우에 8 버전으로 컴파일을 해야한다. cross-compiliation 옵션들을 이용할 수 있다 # 1.8 이전 버전으로 크로스 컴파일하는 경우 javac -bootclasspath "C:\Apps\Java\jdk1.8.0_31\jre\lib\rt.jar" \ -source 1.8 -target 1.8 com/Ellery/MajorMinorApp.java # 1.9 이후부터 javac --release 8 com/Ellery.. 2022. 4. 7.

티스토리툴바