백수연

코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; boolean[] nohave = new boolean[n+1]; boolean[] borrow = new boolean[n+1]; for(int i=0; i

코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(int[] answers) { int[] temp = new int[3]; List ans = new ArrayList(); int[] supoja1 = {1,2,3,4,5}; int[] supoja2 = {2,1,2,3,2,4,2,5}; int[] supoja3 = {3,3,1,1,2,2,4,4,5,5..

코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int answer = 0; while(answer

코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] numbers) { Set temp = new HashSet(); for(int i=0; i

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr import java.util.Stack; class Solution { public int solution(int[][] board, int[] moves) { int[] doll = new int[board[0].length]; for(int i=0; i

코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr [C++] #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; unordered_map p; //participant 해시맵 for (int i = 0; i < participant.size(); i++){ if (p.end() == p.find(participant[i])..

코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0; i

코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 처음으로 알고리즘 문제를 풀었다. ** 생각해야될 조건 - 인접한 집은 도둑질이 안된다. - 원 모양이므로, 첫 번째 집-마지막 집 = 인접하다 - i번째 집으로 생각해서 일반식을 만들어야함! ** 코드로 바꾼다면 1. dp[i] : i번째 집까지 털었을 때 최댓값 i-1번째 도둑질 O 경우 : i번째 집을 털 수 X -> dp[i-1] i-1번째 도둑질 X 경우 : i번째 집을 털 수 O -> dp[i-2] + money[i] 그러므로 dp[i] = max( d..