Beelog

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제는 위와 같으며, 이 문제는 이차원 배열에 직접 숫자들을 위치에 맞게 저장한 뒤 최종적으로 이차원 배열에 저장된 수들 중 0이 아닌 수를 순서대로 저장하여 반환하는 방식으로 문제를 해결하였습니다. 예제를 통해 살펴보겠습니다. 만약 4라는 입력이 주어지는 경우 1부터 10(1 + 2 + 3 + 4)까지의 숫자를 다음과 같은 형태로 이차원 배열에 저장합니다. 숫자들을 하나씩 증가시키..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제는 위와 같으며, 이 문제는 순열을 통해 해결하였습니다. 순열 순열은 서로 다른 n개의 수 중 r개를 나열하는 방법을 말합니다. 순열은 순서가 중요하기 때문에 [1,2,3] 중 [1,2]와 [2, 1]을 뽑는 경우는 다른 경우로 취급합니다. 순열 중 중복을 허용하여 자기 자신도 여러번 뽑을 수 있는 경우([1,2,3] 중 [1, 1]을 뽑는 경우)를 중복 순..

JVM (Java Virtual Machine) JVM은 자바 바이트 코드를 실행할 수 있는 주체입니다. JVM은 운영체제 위에서 동작하는 프로세스로 자바 코드를 컴파일해서 얻은 바이트 코드를 해당 운영체제가 이해할 수 있는 기계어로 바꿔 실행시켜주는 역할을 합니다. 자바는 JVM 위에서 동작하기 때문에 CPU나 운영체제(플랫폼)의 종류와 상관없이 JVM이 설치된 환경에서는 항상 동일하게 실행 가능합니다. JVM의 구성을 살펴보면 크게 4가지로 나눌 수 있습니다. 1. Class Loader 자바에서 소스를 작성하면 .java 파일이 생성됩니다. 이 파일은 컴파일을 통해 .class 파일(바이트 코드)로 변환됩니다. 자바 애플리케이션이 실행 중일 때(런타임 시) JVM이 운영체제로부터 할당받은 메모리 영..

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제는 위와 같으며, 이 문제는 최소힙을 사용하여 해결할 수 있습니다. 힙(Heap)이란, 최솟값 또는 최댓값을 빠르게 찾기 위한 완전이진트리 형태로 만들어진 자료구조입니다. 완전이진트리는 모든 노드의 차수를 최대 2로 제한한 이진트리에서 1. 마지막 노드를 제외한 모든 노드가 채워져 있어야 하고 2. 모든 노드가 왼쪽부터 채워져 있어야 한다는 조건을 추가로 만족..

Map은 사전(Dictionary)와 비슷하게 key와 value 쌍으로 데이터를 저장하여 대응관계를 쉽게 표현할 수 있게 해주는 자료형입니다. 맵은 인덱스가 아닌 키를 통해서 값을 얻는다는 특징이 있습니다. Map에서 키와 값은 모두 객체입니다. 값은 중복될 수 있지만, 키는 유일한 값을 가집니다. Map의 종류 중 대표적인 HashMap, LinkedHashMap, TreeMap에 대해 알아보겠습니다. 1. HashMap 가장 기본적인 Map 인터페이스의 구현체로 해시 함수를 통해 키와 값이 저장되는 위치를 결정하기 때문에 사용자는 위치를 알 수 없고 삽입 순서와 저장된 위치 또한 관계가 없습니다. 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색할 때 뛰어난 성능을 보입니다. 💡해싱 ..