문제 링크입니다. 코딩테스트 연습 - K번째수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 이 문제는 수를 정렬하는 것이 다입니다. 다만 여기서 중요한 포인트는 '시간' 인데요! 정렬을 어떻게 하느냐에 따라 시간복잡도가 달라지기 때문에, 코드를 잘 짜야 합니다. 문제의 제한사항을 봅시다. 제한사항 array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다. 정답 소스코드 public i..

문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 이 문제는 효율성 테스트가 중요합니다. 저는 처음에 자바 Collection 클래스인 ArrayList 로 접근을 했다가, 효율성 테스트에서 실패했습니다. 실패한 소스코드 public String solution(String[] participant, String[] completion) { String answer = ""..

문제는 다음 링크를 참고해주세요. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr nums 배열로부터 3개의 수를 골라 더하고, 그 값의 합이 소수인지를 판단하는 문제입니다. 이 문제의 포인트는 소수 판별과, 3가지 선택의 모든 경우의 수를 알맞게 구하는 것입니다. 우선 맨 먼저 해야할 일은 소수를 구하는 것입니다. 그래야 3개를 더한 값들이 소수인지 아닌지 판별할 수 있겠죠? nums의 ..

86051 '없는 숫자 더하기' 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr numbers 배열에 0~9 까지의 숫자중 없는 수를 더하는 아주 간단한 문제입니다. 크기가 10 인 배열 arr을 만든 후 -1로 초기화해줍니다. 그 후 numbers 배열에 있는 값들을 보면서 해당 인덱스의 arr 값을 1 로 바꿔줍니다. 마지막으로 arr 값들 중에 ..

문제는 다음 링크를 참고해주세요. https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 인형 뽑기 게임입니다. 개인적로는 문제 설명이 좀 부족해서 아쉬웠던... 문제였습니다. board 2차원 배열의 예시 부분에서 이해하기 힘든 분들이 많았을 거라고 생각이 듭니다. 중요한 자료구조의 하나인 스택을 사용하는 문제였습니다. Stack stack = new Stack(); java.util.stack 자바에서 스택 클래스를 구현해 놓았으니 가져다..

문제 설명은 다음 링크를 참고해주세요. https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 1, 4, 7 번은 왼손 3, 6, 9 번은 모두 오른손으로 누릅니다. 위의 6개는 누르는 손이 정해져 있고 2, 5, 8, 0번에서 결과가 달라지게 됩니다. 저희가 주목해야 할 부분은 상, 하, 좌, 우 로 한 ..