프로그래머스 PCCP 기출문제 1번 붕대감기

문제설명어떤 게임에는 붕대 감기라는 기술이 있습니다. 붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은 불가능합니다. 기술을 쓰는 도중 몬스터에게 공격을 당하면 기술이 취소되고, 공격을 당하는 순간에는 체력을 회복할 수 없습니다. 몬스터에게 공격당해 기술이 취소당하거나 기술이 끝나면 그 즉시 붕대 감기를 다시 사용하며, 연속 성공 시간이 0으로 초기화됩니다. 몬스터의 공격을 받으면 정해진 피해량만큼 현재 체력이 줄어듭니다. 이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다. 당신은 붕대감기 ..

• format_list_bulleted CodingTest/programmers
• · 2024. 10. 4.
• textsms

[프로그래머스] 가장 큰 수 Python 파이썬

문제설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한사항numbers의 길이는 1 이상 100,000 이하입니다.numbers의 원소는 0 이상 1,000 이하입니다.정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예numbersreturn[6, 10, 2]"6120"[..

• format_list_bulleted CodingTest/programmers
• · 2024. 10. 3.
• textsms

[프로그래머스] 인사고과 Python 파이썬

문제설명완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함..

• format_list_bulleted CodingTest/programmers
• · 2024. 10. 2.
• textsms

[프로그래머스] 네트워크 (Python)

문제설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. [제한사항]컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[i..

• format_list_bulleted CodingTest/programmers
• · 2024. 9. 30.
• textsms

[프로그래머스] 게임 맵 최단거리 (Python)

문제설명본 문제는 게임 맵에서 왼쪽 위에서 오른쪽 아래로 가는 가장 짧은 거리를 구하는 문제이다.게임 시작 시, 캐릭터는 (1, 1) 위치에 있고 상대편 진영은 (5, 5)에 위치한다.이동은 동, 서, 남, 북 순서로 하며 벽이 있거나 맵 밖으로 나가는 경우는 이동할 수 없다.위 그림에선, 상대편 진영으로 갈 수 있는 방법은 아래의 두가지가 존재한다.11번의 이동을 통해 도착15번의 이동을 통해 도착 이 두 경우에서, 1번 경로보다 빠르게 이동할 수 있는 방법은 없기 때문에 정답은 11이 된다.하지만 모든 경우에 도달할 수 있는 것은 아니다.아래와 같은 경우 캐릭터는 상대방 진영으로 이동할 수 없다.결국 문제에서 요구하는 것은 상대편 진영(우측 최하단)에 도착하기 위해 거쳐가야 하는 모든 칸의 수를 계산..

• format_list_bulleted CodingTest/programmers
• · 2024. 9. 28.
• textsms

[프로그래머스] 뒤에있는 큰 수 찾기 (Python)

문제설명정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다. 제한사항4 ≤ numbers의 길이 ≤ 1,000,0001 ≤ numbers[i] ≤ 1,000,000  문제풀이일단 이 문제는 프로그래밍 개념 중 하나인 자료구조를 공부하는 사람들에게매우 도움이 될 문제이다. 문제 풀이를 나아가기 전, 해당 문제의 시간복잡도를 보고 어떠한 자료구조를 활용할지 대강 생각해보자numbers의 ..

• format_list_bulleted CodingTest/programmers
• · 2024. 9. 24.
• textsms