목록문제 7 (8)
philaphillip
문제 UP AND DOWN 게임은 다음과 같은 규칙에 따라 진행하는 게임입니다. 먼저 출제자가 1 이상 ~ K 이하인 자연수 중 하나를 마음속으로 생각합니다. 게임 참가자는 1 이상 ~ K 이하인 자연수 중 아무거나 하나를 말합니다. 만약, 참가자가 말한 숫자가 출제자가 생각한 숫자보다 작다면 출제자는 "UP"이라고 말합니다. 만약, 참가자가 말한 숫자가 출제자가 생각한 숫자보다 크다면 출제자는 "DOWN"이라고 말합니다. 참가자는 출제자가 말하는 "UP", "DOWN" 힌트를 잘 활용해서 출제자가 처음에 생각한 숫자를 맞추면 됩니다. 출제자가 처음에 생각할 수 있는 자연수 범위 K, 게임 참가자가 말한 숫자가 순서대로 담긴 배열 numbers, numbers의 길이 numbers_len, 게임 출제자가..
문제 그래프의 노드 수와 노드 연결 순서가 주어질 때, 몇 번째 연결에 사이클이 생기는지 알고 싶습니다. 예를 들어, 노드가 3개이고 노드를 [[1, 2], [1, 3], [2, 3]] 순으로 연결한다면 아래 그림과 같습니다. 1번째 연결 2번째 연결 3번째 연결 따라서 3번째 연결에서 사이클이 생깁니다. 그래프의 노드 수 n, 노드 연결 순서 connections와 connections의 길이 connections_len이 매개변수로 주어질 때, 몇 번째 연결에 사이클이 생기는지 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 코드 def find(parent, u): if u == parent[u]: return u parent[u] = find(p..
문제 게임에 몬스터, 전사, 힐러 세 종류의 유닛이 있습니다. 유닛들의 공격과 힐링에 따른 체력치의 변화를 계산하기 위해 아래와 같이 Unit, Monster, Warrior, Healer 클래스를 작성했습니다. * Unit : * Unit : 유닛을 나타내는 클래스입니다. * HP : 유닛의 체력을 나타냅니다. 유닛의 초기 체력은 1,000입니다. * under_attack : 유닛이 공격을 받으면 유닛의 체력을 감소시킵니다. * Monster : * Monster : 몬스터를 나타내는 클래스이며 Unit을 상속합니다. * attak_point : 몬스터의 공격력 입니다. * under_attack : 몬스터가 공격을 받으면 몬스터의 체력을 감소시킵니다. * attack : 몬스터의 attack_poi..
문제 카프리카 수는 다음을 만족하는 수를 뜻합니다. 자신의 제곱수를 둘로 나누어 더한 값이 자기 자신과 같습니다. 단, 둘로 나뉜 수는 모두 양수여야 합니다. 예를 들어, 55^2 는 3,025입니다. 3,025는 3과 025, 30과 25, 302와 5로 나눌 수 있습니다. 이때 30+25 = 55이므로 55는 카프리카 수입니다. 자연수 k가 매개변수로 주어질 때, k 이하인 모든 카프리카 수를 배열에 담아 오름차순으로 정렬하여 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되었기 때문에, 코드가 올바르게 동작하지 않습니다. 주어진 코드에서 한 줄만 변경해 모든 입력에 대해 올바르게 동작하도록 수정해주세요. 코드 def solution(k): answer = [] ..