본문 바로가기

프로그래머스12

다리를 지나는 트럭 (Java) https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 다리를 지나는 트럭 문제 풀이이다. bridge_length가 다리의 길이이자 한 트럭이 지나가는데 걸리는 시간이라는 점을 고려하여 풀어야 한다. 일차선 다리는 트럭이 앞에서 뒤로 지나가므로 큐를 일차선 다리라고 생각하고 풀었다. 일단 큐(다리)에 있는 전체 하중을 구해 이번에 들어갈 하중을 더했을.. 2022. 1. 24.

프린터 (Java) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 프린터 문제 풀이이다. 간단하게 리스트만 이용하여 location의 인덱스를 바꾸어줄 생각으로 풀어봤는데 이미 인쇄되는 값까지 저장하고 계산하는 방법이 어려웠고 중요도 배열만큼 반복하면 안 되는 것을 깨닫고 다른 방법을 생각해봤다. 손으로 직접 값 변경 단계를 적어보다가 초기 배열 순서와 최종 배열 순서를 비교해서 풀 수 있겠다.. 2022. 1. 16.

기능개발 (Java) https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 기능개발 문제 풀이이다. 리스트만 이용해서 간단하게 풀어보았는데, 다른 사람들 풀이를 참조했을 때 앞 작업이 끝나는 날짜를 미리 비교하여 필요한 것만 큐에 넣어주는 방식이 깔끔해보였다. import java.util.*; class Solution { public int[] solution(int[] progresse.. 2021. 11. 12.

베스트앨범 (Java) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 베스트앨범 문제 풀이이다. 문제가 깔끔하게 풀리지는 않았는데 정렬법을 배우는데 도움이 되었던 문제이다. import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { // 장르, 장르별 총 재생횟수 Map playsMap =.. 2021. 11. 3.

위장 (Java) https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 위장 문제 풀이이다. 종류 별로 하나씩만 입을 수 있으므로 맵에 종류를 키로, 종류별 의류 수를 값으로 넣어준다. 예를 들어 종류별 의류 수가 2개면 0(안 입기), 1(1번 입기), 2(2번 입기)의 세 가지 경우가 있을 수 있고, 그 경우들을 모두 곱해주면 경우의 수를 구할 수 있다. 아무 것도 안 입는 경우는 없으므로 모두 0인 경우를 하나 빼주었다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answ.. 2021. 11. 1.

전화번호 목록 (Java) https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 전화번호 목록 문제 풀이이다. 해시로 구분되어 있지만 풀이할 때는 해시를 사용해서 접근하는 빠른 방법을 찾지 못했다. 일단 배열을 정렬하면 12, 123, 1234 와 같이 순서대로 정렬될 것이므로, 앞뒤만 비교해서 풀었다. import java.util.*; class Solution { public boolean so.. 2021. 11. 1.

완주하지 못한 선수 (Java) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 완주하지 못한 선수 문제 풀이이다. 완주하지 못한 선수가 단 한 명으로 고정되어 있어 쉬운 편에 속하는 문제 같다. 정렬하여 두 값을 비교하는 방법과 맵에 선수이름, 선수 수(동명이인 감안)를 저장하고 비교 방법 총 두 가지 방식으로 풀어보았다. Map (키: 선수 이름, 값: 선수 이름 수) import.. 2021. 11. 1.

크레인 인형뽑기 게임 (Java) 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 프로그래머스 2019 카카오 개발자 겨울 인턴십 "크레인 인형뽑기 게임" 문제 풀이이다. 설명에 나와있는 대로 따라하면 어렵지는 않은데, 인형을 뽑는 반복문과 뽑힌 목록 내 같은 값이 두 번 나오는지 확인하는 반복문을 두 번에 나눠서 할지 한 번 고민하게 되는 것 같다. 또한, 그림 상에 뽑은 인형이 쌓이는 부분이 스택처럼 생겨서 스택을 사용해야 하나 잠깐 고민했는데 이전 값과 비교하는 .. 2021. 10. 29.

키패드 누르기 (Java) 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 프로그래머스 2020 카카오 인턴십 "키패드 누르기" 문제 풀이이다. 왼손, 오른손으로 누르는 것 중 어떤 것이 가까운지 키패드 간 이동 거리를 계산하는 것이 포인트인 문제였다. 키패드 맨 아랫줄 *, 0, #을 각각 10, 11, 12의 숫자로 대체하.. 2021. 10. 26.

숫자 문자열과 영단어 (Java) https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 프로그래머스 2021 카카오 채용연계형 인턴십 "숫자 문자열과 영단어" 문제 풀이이다. 영단어로 된 숫자가 어디에 있는지 찾기만 하면 쉽게 풀 수 있었다. import java.util.*; class Solution { static final String[] ENG = {"zero", "one", "two", "three", "four", "five.. 2021. 10. 26.

이전 1 2 다음

티스토리툴바