문제 링크 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 설명 매개변수로 숫자들이 주어졌을 때, 숫자들을 재배치해 가능한 숫자들 중에서 가장 큰수를 문자열로 return 하면 된다. 문자열로 리턴하는 이유는 값이 너무 큰 경우도 있기 때문이다. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 ..

문제 링크 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 위장 programmers.co.kr 문제 설명 스파이는 가지고 있는 옷을 조합해서 입습니다. 하지만 적어도 하나의 옷은 입어야 하며 같은 종류의 옷은 중복해서 입지 못합니다. 한 부위의 옷은 하나만 입어야 한다는 뜻입니다. 매개변수 clothes[][] 에서는 옷의 종류와 각 종류에 해당하는 옷들을 알 수 있습니다. 서로 다른 옷의 조합의 수를 구하면 되는 문제입니다. 풀이 옷의 종류를 Key, 옷들을 Value 로 가지는 해시맵을 이용합니다. Map map = new HashMap(); map key value 얼굴 A, B, C 상의 D, E 하의 F 스파이가 위 예시처럼 3종류의 옷과, 각 ..

문제링크 코딩테스트 연습 - 카펫 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 갈색, 노란색 격자의 갯수가 주어졌을 때 전체 카펫의 가로, 세로의 길이를 구하는 문제입니다. keypoint 모든 각 격자의 넓이를 1로 생각. 카펫 가로 길이: m 세로 길이 : n 일 때 m, n, yellow, brown 으로 식을 세운 뒤, 가능한 모든 순서쌍을 탐색한다. (완전탐색) 완전 탐색을 할 때 for문에서 변수의 범위를 잘 정해야 한다는 것이다. 이는 여..

문제 링크 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 이번 역시 완전탐색으로 분류가 되어있습니다. 왜 완전 탐색일까? numbers : "013" 이라 가정해보자. 가능한 가짓수를 구할텐데 가능한 순서쌍을 구해보자. 한 자리: 0 1 3 두 자리: 01 03 10 13 30 31 세 자리: 013 031 103 130 301 310 이처럼 numbers 라는 문자열의 모든 원소에 대해 가능한 모든 순서쌍을 만..

문제 링크 코딩테스트 연습 - 모의고사 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 이 문제가 완전탐색에 속해 있는 이유는 answers 배열과 세 사람이 찍은 답을 모두 비교해야 하고, 각 사람마다 정답 갯수를 구한뒤에 또 그 정답갯수들 중 max값을 구해 정답갯수와 모두 비교해야 되기 때문이다.(완전 탐색이 2번이나 일어난다.) 우선 세 사람은 반복적으로 답을 찍게 된다. 답의 주기는 각각 5번, 8번 10번이다. 이 인덱스를 정답의 배열 answer..

문제 링크 코딩테스트 연습 - 더 맵게 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 설명 문제 자체는 어렵지 않다. 그저 int 배열 scoville 을 오름차순으로 정렬한 후에 가장 앞의 두 값으로 음식의 스코빌 지수를 구한다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 그리고 앞의 두 값은 지우고, 섞음 음식의 스코빌 지수를 다시 넣고 정렬한다. scovil..