전체 글
-
[코딩테스트] 추억 점수코딩테스트 2024. 1. 27. 17:33
import java.util.Arrays; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; // 사진 배열을 순회하면서 각 이름을 확인하고 점수를 합산합니다. for (int i = 0; i < photo.length; i++) { for (int j = 0; j < photo[i].length; j++) { for (int k = 0; k < name.length; k++) { if (name[k].equals(photo[i][j])) { answer[i] += yearning[k]; // 해당하는 이름의 점수를 합산합니다..
-
[코딩테스트] 콜라 문제코딩테스트 2024. 1. 27. 17:10
문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있..
-
[코딩테스트] 2018 KAKAO BLIND RECRUITMENT [1차] 비밀지도코딩테스트 2024. 1. 27. 16:23
비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로..
-
[코딩테스트] 두 개 뽑아서 더하기코딩테스트 2024. 1. 27. 15:54
문제 설명 정수 배열 numbers가 주어진다. numbers 에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성하자 import java.util.*; class Solution { public int[] solution(int[] numbers) { Set set = new HashSet(); for(int i = 0; i < numbers.length; i++){ for(int j = i+1; j < numbers.length; j++){ set.add(numbers[i] + numbers[j]); } } int[] answer = new int[set.size()]; int idx = 0; fo..