본문 바로가기

Algorithm/Programmers

Level 2: 2023 KAKAO BLIND RECRUITMENT - 이모티콘 할인 행사, 중복 순열
Algorithm/Programmers 2023. 12. 27. Level 2: 2023 KAKAO BLIND RECRUITMENT - 이모티콘 할인 행사, 중복 순열 더보기 참고 문서 Programmers: 2023 KAKAO BLIND RECRUITMENT - 이모티콘 할인 행사 이 문서의 내용 Step 1: 중복 순열로 할인율 방법 구하기 모든 상품이 할인되는 할인율 10% 20% 30% 40%에 대한 모든 케이스를 구합니다. HTML 삽입 미리보기할 수 없는 소스 적용되는 모든 할인율을 구하기 위해 중복 순열을 사용합니다. public void dupPermutation(int[] target, List result, int remain) { if (0 == remain) { permutations.add(new ArrayList(result)); return; } for (int i = 0; i < target.length; ++i) { result.add(t..
Level 2: 무인도 여행, BFS를 사용한 2차원 좌표계에서 고립된 영역 탐색
Algorithm/Programmers 2023. 12. 20. Level 2: 무인도 여행, BFS를 사용한 2차원 좌표계에서 고립된 영역 탐색 더보기 참고 문서 Programmers: 무인도 여행 이 문서의 내용 더보기 2차원 좌표계를 표현하는 이중 배열에서 각 원소는 이동할 수 없는 X와 식량의 양을 표현하는 N(1~9)로 나타납니다. HTML 삽입 미리보기할 수 없는 소스 이때 좌표계에서 고립된 영역은 3개입니다. 각 고립된 영역에서 식량의 합은 왼쪽부터 1 5+9+1+1+5+2+3+1=27 1입니다. 고립된 영역을 탐색하려면 전체 원소를 순회하며 각 원소의 좌표를 기준으로 BFS를 실행합니다. HTML 삽입 미리보기할 수 없는 소스 가장 왼쪽 상단의 원소(0, 0)는 이동할 수 없는 X이므로 BFS를 실행하지 않습니다. HTML 삽입 미리보기할 수 없는 소스 그다음 원소(1, 0)는 자신을 포함해 총 8개의 원소를 탐색하는데 성공합니다. ..
Level 2: 미로 탈출, 두 개의 BFS 연결
Algorithm/Programmers 2023. 12. 19. Level 2: 미로 탈출, 두 개의 BFS 연결 더보기 참고 문서 Programmers: 미로 탈출 이 문서의 내용 더보기 BFS는 노드와 노드 간 최단 거리를 계산하기 위해서 사용합니다. 문제에서는 시작 노드에서 시작해 레버 노드를 경유하고 최종적으로 도착 노드에 도달해야합니다. BFS를 연속 실행하고 연속된 BFS 결과를 합산하는 것으로 결과를 도출합니다. Step 1: 노드를 표현하는 클래스 길 찾기를 위한 경로는 2차원 좌표계-이중 배열로 제공됩니다. 이를 표현하고 저장하기 위한 Node 클래스를 생성합니다. public class Node { public int x, y; public int cost; public Node(int x, int y, int cost) { this.x = x; this.y = y; this.cost = cost;..
Level 2: 뒤에 있는 큰 수 찾기, Stack 자료 구조를 사용한 풀이
Algorithm/Programmers 2023. 12. 8. Level 2: 뒤에 있는 큰 수 찾기, Stack 자료 구조를 사용한 풀이 더보기 참고 문서 Programmers: 뒤에 있는 큰 수 찾기 이 문서의 내용 문제 풀이: 단순 반복문을 사용한 해결 배열의 전체 원소를 순회하며 문제를 해결합니다. 구현은 간단하지만 중첩 for 반복문으로 인해 일부 테스트케이스에서 timeout 오류가 발생합니다. public class Solution { public int[] solution(int[] numbers) { for (int i = 0; i < numbers.length; ++i) { int src, trg; src = trg = numbers[i]; for (int j = i; j < numbers.length; ++j) { trg = numbers[j]; if (src < trg) { break; } } numbers[i] = (..
Level 2: 요격 시스템, 하나의 축에서 최소한의 교집합 구하기
Algorithm/Programmers 2023. 12. 7. Level 2: 요격 시스템, 하나의 축에서 최소한의 교집합 구하기 더보기 참고 문서 Programmers: 요격 시스템 이 문서의 내용 Step 1: 하나의 축에서 교집합 구하기 하나의 축에서 3개의 선 A B C가 있다고 가정합니다. 이때 A B 그리고 A C는 교집합을 형성하지만 B C는 교집합을 형성하지 못합니다. HTML 삽입 미리보기할 수 없는 소스 A B 관계에서 교집합은 B 시작 값 < A 종료 값 && B 종료 값 HTML 삽입 미리보기할 수 없는 소스 이제 A와 A 이후에 이어지는 나머지 원소의 교집합은 대상 시작 값 < A 종료 값으로 판단 할 수 있습니다. 문제에서 제공하는 입력 값은 int[][] target 이차원 배열입니다. 배열의 원소 int[]는 원소의 시작 값[0] 종료 값[1]을 저장하고 있습니다. 입력된 배열을 원소의 시작 값[0] ..
Level 1: 카드 뭉치, 배열의 큐잉(Queueing)
Algorithm/Programmers 2023. 12. 6. Level 1: 카드 뭉치, 배열의 큐잉(Queueing) 더보기 참고 문서 Programmers: 카드 뭉치 이 문서의 내용 문제 풀이: Queue 자료 구조를 사용 두 개의 문자열 배열에 해당하는 인자 cards1과 cards2는 가장 맨 앞의 원소부터 사용 될 수 있습니다. 문제에서 요구하는 제약 사항이 큐(Queue) 자료구조 동작과 일치하기 때문에 큐잉(Queueing)으로 풀이합니다. import java.util.*; public class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { Queue q1 = new LinkedList(Arrays.asList(cards1)); Queue q2 = new LinkedList(Arrays.asList(..
Level 2: 광물 캐기, 그리디 알고리즘
Algorithm/Programmers 2023. 12. 5. Level 2: 광물 캐기, 그리디 알고리즘 더보기 참고 문서 Programmers: 광물 캐기 이 문서의 내용 Step 1: 피로도 계산 어떤 곡갱이를 사용해 광물을 캘 때는 미리 정해진 피로도를 소모합니다. 피로도는 이차원 배열로 미리 구성하면 인덱스를 사용하여 쉽게 접근 할 수 있습니다. int[][] stamina = new int[][] {{1, 1, 1 }, { 5, 1, 1 }, { 25, 5, 1 }}; List staminaIdx = Arrays.stream(new String[] { "diamond", "iron", "stone" }).toList(); 예를 들어 인자 minerals가 { "iron", "diamond", "iron" }인 경우 첫 번째 요소인 iron을 캐낼 때 곡갱이 별로 소모되는 피로도는 다음처럼 구할 수 ..
Level 2: PCCP 기출문제 - 석유 시추, BFS 알고리즘
Algorithm/Programmers 2023. 12. 4. Level 2: PCCP 기출문제 - 석유 시추, BFS 알고리즘 더보기 참고 문서 Programmers: [PCCP 기출문제] 석유 시추 이 문서의 내용 문제 풀이: BFS를 사용한 조각 구성 우선 석유가 위치한 땅을 조각(Fragment)으로 구성합니다. Fragment는 BFS를 사용하여 계산 할 수 있습니다. 각 Fragment는 ID를 갖습니다. 좌표 x, y를 사용해 Fragment ID를 구할 수 있습니다. Fragment ID를 사용해 Fragment의 크기를 구할 수 있습니다. 위 좌표계는 Frament ID를 표현하는 이중 배열 샘플입니다. 석유 시추는 특정 열에 대해서 진행됩니다. 모든 x 좌표에 대해서 각 열이 갖는 Fragment의 크기를 합산하면 결과를 구할 수 있습니다. 이때 하나의 열에서 Fragment ID가 중복되지 않도록 합니다(동일한..
Level 1: PCCP 기출 문제 - 데이터 분석, Stream 필터와 정렬
Algorithm/Programmers 2023. 12. 4. Level 1: PCCP 기출 문제 - 데이터 분석, Stream 필터와 정렬 더보기 참고 문서 Programmers: [PCCP 기출 문제] 데이터 분석 이 문서의 내용 문제 풀이: Stream 필터와 정렬 제공된 코드 data에서 ext 값이 val_ext보다 작은 데이터만 뽑은 후, sort_by에 해당하는 값을 기준으로 오름차순으로 정렬합니다. class Solution { public int[][] solution(int[][] data, String ext, int val_ext, String sort_by) { int[][] answer = {}; return answer; } } 단순히 Array의 Element를 필터하고 정렬하는 문제입니다. Stream을 사용하여 문제를 해결합니다. import java.util.Arrays; class Solution { pub..

티스토리툴바