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]을 뽑는 경우)를 중복 순..

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

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제는 위와 같으며, dfs를 통해 문제를 해결하였습니다. 모든 컴퓨터가 연결되어 있는지 한번씩은 확인을 해야하므로 이를 확인할 수 있는 boolean 타입의 배열을 생성합니다. 이 배열을 순서대로 반복하면서 해당 위치의 컴퓨터를 아직 방문하지 않은 경우 dfs를 통해 연결된 모든 컴퓨터를 방문처리합니다. 그러고 나면 하나의 네트워크를 확인한 것이므로 answer를 증가..

programmers.co.kr/learn/courses/30/lessons/42584?language=java 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제는 위와 같으며, 분류는 스택/큐이지만 이중 for 문을 사용하여 문제를 해결하였습니다. 첫번째 주식부터 뒤에 나오는 모든 주식과 하나씩 비교하면서 떨어지지 않은 기간을 + 시키고, 가격이 떨어지면 break 문으로 비교를 끝내고 다음 주식들을 비교하는 방식으로 문제를 해결하였습니다. class Soluti..