Hello backEnd

문제 설명 1. 전체 기간, (한 상담당 필요시간, 받는 돈)이 주어진다. 2. 모든 상담을 합쳐도 전체 기간을 넘어서는 안된다. 3. 상담을 통해 벌 수 있는 최대 금액을 return하면 된다. 풀이 과정 1. DP를 통해 구현 가능하다. 2. 전체 기간에 대해 날짜별로 구할 수 있는 최대 금액을 모두 구한다. 3. 예를들어 1일째에는 10원, 2일째에는 25월, 3일째에는 40원....이런 식으로 구해서 날짜별로 구해, 최대 금액이 ans이 될 것이다. 4. 최대 기간을 넘지 않는 선에서 과거 시간 + 해당 상담으로 벌 돈을 구하면 값이 나올 것이다. ex ) 10일 - (3, 10) (5, 20) (1, 10) (1, 20) (2, 15) (4, 40) (2 200)인 경우 1일 (3, 10) ->..

문제 설명 1. 공항 자리와 비행기 수가 주어진다. 2. 각각 비행기가 도킹 가능한 자리의 개수가 주어진다. 1이면 1번, 2면 1,2번, 3이면 1,2,3번....이렇게 도킹 가능하다. 3. 비행기는 순서대로 들어오고 더이상 도킹이 불가능하면 공항이 폐쇄되어 process가 종료된다. 풀이 과정 1. 생각보다 간단히 구현 가능하다. 2. 비행기가 들어오게 되면 해당 비행기는 입력된 숫자 안의 모든 장소에 도킹 가능하다. 3. 그런데 앞이나 뒤에 비행기가 어떻게 들어올지 모르기 때문에, 도킹 가능한 최대 숫자에 도킹을 하면 될 것이다. 4. 즉, 입력된 숫자로부터 가장 아래까지 판단하여 자리가 있으면 그곳에 도킹하면 된다. 자리가 없으면 종료한다. 코드

문제 설명 1. A, B가 주어진다. 2. A의 숫자의 앞에 1을 더하거나, 2를 곱한다. 3. 이 계산을 반복하여 B를 만드는 최소 횟수를 return하면 된다. 풀이 과정 1. 간단한 DFS문제이다. 2. 계속 두 가지 연산을 진행하며 level을 하나씩 올려준다. 3. 원하는 숫자를 만들어내면 가장 작은 숫자를 return하고, 더 커지면 나가면 된다. 4. 모든 경우를 진행해도 숫자를 만들 수 있는지 없는지를 boolean을 사용하여 구하면 된다. 코드

문제 설명 1. 로마 숫자 2개가 주어진다. 2. 각 숫자들은 해당 방식으로 주어진다. 3. 작은 숫자가 큰 수 전에 오는 경우는 한 경우밖에 없으며, 해당 경우 큰 수에서 작은 수를 빼 준다. ex ) IV -> 4, XC -> 9, CM -> 900 4. III의 경우 3이 되며, 같은 알파뱃은 3번 연속으로 사용할 수 있다. 5. V, L, D는 한 번 밖에 사용할 수 있다. 풀이 과정 1. [1, 2, 3, 4, 5] 다섯 가지를 구하는 모든 방법이 존재한다. 2. java에서 문자열을 변경하는 방법을 사용하면 IV, XC처럼 특수한 경우를 쉽게 구할 수 있을 것이다. 3. 예를 들어 IV -> A, XC -> B로 하면 [A=4] [B=9] 이렇게 바로바로 판단 할 수 있을 것이다. 4. 이런 ..

문제 설명 1. 전체 숫자 N, 만들어야 하는 숫자 S가 주어진다. 2. N개의 숫자가 주어지고 숫자는 순서대로 더할 수 밖에 없다 3. S를 만들 수 있는 최소한의 숫자 개수를 return한다. 만약 만들지 못하면 0을 return한다. 풀이 과정 1. 연속된 순서를 구하는 방법은 다음과 같다. - 0번 인덱스부터 수를 더해 합이 S가 될 때까지 진행한다. - 숫자의 합이 S가 되면 지금까지 더한 숫자의 맨 앞 인덱스를 지우고 다시 판단한다. - 숫자를 뺀 뒤에도 S보다 숫자의 합이 더 크면 이전 단계를 다시 진행한다. - S보다 작아진 경우, 다음 인덱스를 더해 준다. 2. 이 방식을 통해 구할 수 있을 것이다. 3. 예를 들어 10 글자로 15를 만들려 한다면 ex ) - N = 10, S = 15..

문제 설명 1. 전체 플러그 개수 N, 전기용품 개수 K가 주어진다. 2. K개의 전기제품을 순서대로 플러그에 꽂을 것이다. 3. 가장 최소한으로 플러그를 뽑는 경우를 return하면 된다. 풀이 과정 1. 먼저 순서대로 플러그에 꽂아 준다. 2. 플러그와 전기용품을 확인해서 가장 적게 뽑는 방법을 구하면 된다. 3. 여러 가지의 경우의 수를 확인해서 풀어야 할 것이다. - 플러그가 이미 꽂혀져 있는 경우 그냥 기기를 쓰면 된다. - 플러그를 뽑아야 하는 경우 다시는 안쓰는 기기를 뽑으면 된다. - 모두 쓰게 되는 경우 가장 나중에 쓰게 되는 기기를 뽑으면 된다. 4. 각각의 풀이에서 순서대로 Grid로 진행하는데, 경우의 수를 고려해야 한다. 풀이(경우의 수 기입) 1. 먼저 플러그가 비어 있으니 전기..

문제 설명 1. 전체 단어 N, 가르칠 수 있는 글자 K가 주어진다. 2. 모든 단어는 'anta'로 시작되고, 'tica'로 끝난다. 3. 학생이 배울 수 있는 최대 단어의 개수를 return한다. 풀이 과정 1. 먼저 'a', 'n', 't', 'i', 'c' 다섯 글자는 공통적으로 들어가야 한다. 2. 기준을 글자로 잡고, 글자들에 따라 배울 수 있는 단어들을 return하면 될 것이다. 3. 예를 들어 7글자를 가르치고, 3개의 단어라고 한다면 ex ) - 위의 5글자는 무조건 배우게 된다. - 따라서 추가로 2글자를 더 배우는 모든 경우를 구하면 될 것이다. a~z까지 확인하여 배우지 않은 경우 가르친다. 1 - 'a' 'b' 'c' 'd' 'n' 't' 'i' 2 - 'a' 'b' 'c' 'e..

문제 설명 1. 프린트 뽑는 순서와 중요도가 정해져 있다. 2. 프린트를 순서대로 가져오는데, 현재 뽑을 예정인 순서의 프린트보다 중요도가 높은 것이 있으면 현재 순서의 프린트를 맨 뒤로 보내준다. 3. 중요도는 1~9로 존재하며 숫자가 클수록 중요하다. 4. location에 해당하는 프린트가 몇 번째로 뽑히는지 찾아 return하면 된다. 풀이 과정 1. queue에 넣어두고 하나씩 빼서 비교해 준다. 2. queue내에 현재 peek값보다 큰 중요도를 갖는 것이 있으면 현재 peek를 빼서 다시 넣으면 최후미로 이동할 것이다. 3. 해당 process를 계속 진행하면서 프린트가 뽑힐 때 마다 location을 하나씩 빼면서 진행해 주고, location이 0이고, 현재 값이 출력된 경우가 답이 된다..

문제 설명 1. 전체 학생의 수, 체육복을 도난당한 학생 위치, 여벌 체육복을 가진 학생 위치가 주어진다. 2. 여벌 체육복을 가진 K번째 학생은 자기 앞, 뒤의 학생 즉 K-1, K+1번 학생 둘 중 한명에게만 체육복을 빌려줄 수 있다. 3. 최대한 많은 학생이 체육을 들을 수 있게 여벌 체육복을 가진 학생이 빌려주어야 한다. 풀이 과정 1. 학생의 수가 주어지면 체육복을 빌려야 하는 학생은 -1, 빌려준 수 있는 학생은 1로 세팅해 준다. 나머지는 0이다. 2. 전체 학생을 돌아가면서 옷을 잃어버린 경우 빌리도록 한다. 3. 처음부터 끝까지 진행하기 떄문에 자기 뒤의 학생에게 쭉 옷을 빌리게 되면 최대값을 가질 수 있다. 4. 그런데 자기 뒤의 학생은 체육복이 없고, 앞의 학생에게 있는 경우가 있을 ..

문제 설명 1. 수포자가 3명 있으며, 각각의 수포자는 다른 찍기 과정을 거친다. - 1번 수포자 : 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2..... - 2번 수포자 : 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3...... - 3번 수포자 : 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3..... 2. 가장 많은 문제를 맞힌 수포자를 찾아서 return한다. 3. 가장 높은 점수를 받은 사람이 여럿인 경우, 오름차순 정렬한다. 풀이 과정 1. 학생들의 문제 풀이 방법은 정해져 있다. 2. 미리 각각의 학생들의 문제 풀이 방법을 미리 배열에 담아 둔다. 3. 문제 수에 따라서 for문을 진행시키는데, for문의 인자를 학생들의 풀이 방식의 길이로 ..