Programmers(8)
-
[PCCP 기출문제] 2번 퍼즐 게임 챌린지
● 문제 설명 ●문제 요약1. 주어진 전체 시간(limit) 내에 모든 퍼즐을 해결하기 위한 최소한의 숙련도(limit)를 구해야함.2. 퍼즐이 4단계로 구성되어있고 level이 2이고, 주어진시간(limit)가 59이고, 난이도는 각각 [1,4,4,2] 이고, 각 난이도에 걸리는 시간이 [6,3,8,2]일 경우 [1번째 퍼즐에 걸리는 시간 = 2] [2번째 퍼즐에 걸리는 시간 = (4-2)번 틀려서 총 (3+6)x2+3 = 21] [3번째 퍼즐에 걸리는 시간 = (4-2)번 틀려서 총 (8+3)x2+8 = 30] [4번째 퍼즐에 걸리는 시간 = 2] 총 2+21+30+2 = 59라는 시간을 사용하여 퍼즐을 해결, 만약 level이 2보다 낮을 경우 59보다 시간이 더 걸리..
2025.01.18 -
[PCCP 기출문제] 1번 / 동영상 재생기
● 문제 설명 ● 문제 요약1. next 명령어 -> 재생위치 pos 기준으로 10초 뒤로 이동, 동영상의 남은 시간이 10초 미만일 경우 영상의 마지막 위치로 이동2. prev 명령어 -> 재생위치 pos 기준으로 10초 앞으로 이동, pos의 위치가 10초 미만일 경우 00:00으로 이동3. pos가 오프닝구간 사이에 있을 때 자동적으로 오프닝이 끝나는 위치로 이동 ● 문제 풀이 일단 video_len,pos,op_start,op_end와 같은 시간들은 모두 int형으로 바꿔주어야겠다고 생각했다. 그 이유는 현재 시간과 오프닝 시간을 비교하기 위해서는 int형으로 변환해서 비교하는게 가장 편하다고 생각했기 때문이다. 그 다음 커맨드에 따른 동작이다. end_check는 현재 시간이 비디오 시간을 넘지..
2025.01.16 -
덧칠하기
어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 왼쪽부터 순서대로 1번부터 n번까지 번호를 붙였습니다. 그리고 페인트를 다시 칠해야 할 구역들을 정했습니다. 벽에 페인트를 칠하는 롤러의 길이는 m미터이고, 롤러로 벽에 페인트를 한 번 칠하는 규칙은 다음과 같습니다. 롤러가 벽에서 벗어나면..
2024.09.03 -
대충 만든 자판
● 휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.● 예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다.● 같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있습니다. ..
2024.08.18 -
햄버거 만들기
문제설명 ● 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 힘들어지는 경우는 없습니다.● 예를 들어, 상수의 앞에 쌓이는 재료의 순서가 [야채, 빵, 빵, 야채, 고기, 빵, 야채, 고기, 빵]일 때, 상수는 여섯 번째 재료가 쌓였을 ..
2024.08.04 -
뒤에 있는 큰 수 찾기
문제설명 정수로 이루어진 배열 numbers가 있다. 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 한다.정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution함수를 완성하라. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담는다. 제한사항 4 1 입출력 예 numbers result[2,3,3,5] [3,5,5,-1][9,1,5,3,6,2] ..
2024.07.19