문제링크: https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제: 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 ..

문제링크:https://programmers.co.kr/learn/courses/30/lessons/42583?language=java 문제: 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭다리..

문제링크:https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 해쉬를 이용해서 조합을 구하는 문제 문제는 다음과 같다. 눈장식- 선글라스, 안경 머리장식- 헤드밴드, 헬멧, 모자 이런식으로 있다고 생각할때, 아래와 같이 안쓴경우도 생각한다. 눈장식- 선글라스, 안경,안씀 머리장식- 헤드밴드, 헬멧, 모자 ,안씀 그럼 눈장식과 머리장식의 경우의 수는 3*4=12 이다. 이때 안씀 *안씀 의 경우도 있는데, 아무것도 안쓸순없으니 이 경우의수를 한번 빼면 11이다. 저렇게 눈장식, 머리장식 종류에 따라서 리스트를 만들려면 [모자, 머리장식] 으로 되어있는 배열을 받았을때 해쉬맵으로 만들어주고 부위별 링크드..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제는 다음과 같다. 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_boo..

프로그래머스 완주하지 못한 선수 자바(Java)풀이이다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participan..

코드를 매번 탭키를 눌러주고 정렬해주고 귀찮고 힘든작업을 하는 저희를 구원해줄 도구가 나타났다! 그것은 바로 Prettier !! (이쁘게) Visual Studio Code에서 익스텐션 설치하는 창으로 가신뒤, Prettier를 검색해주세요. Prettier란 엉망진창인 제코드를 예쁘게 포맷해주는 도구랍니다. 이렇게 생겼어요!! 이걸 설치 후 file -> preference -> settings 에들어가서 검색창에 format on save를 치신뒤 체크해주세요! 그럼 어떻게 실행되는지 보여드릴께요 수정 전 저장 버튼 누른 후 이렇게 코드를 알아서 정리해준답니다. 잠깐! 여기서 저장을 해도 소용이 없으신분들은 다음과 같이해주세요. Ctrl + Shift + p 를 누른 후 입력창에 Format Doc..