CS

문제정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]이면 [-1]을 리턴 합니다. 제한사항· arr은 길이 1이상인 배열입니다.· 인덱스 i, j에 대해 i != j이면 arr[i] != arr[j]입니다. 입출력 예arrreturn[4, 3, 2, 1][4, 3, 2][10][-1]풀이1. Medef solution(arr): arr.remove(min(arr)) return arr or [-1]처음에는 리스트를 내림차순 정렬하고, 리스트 슬라이싱을 이용하여 반환하였다. 그랬더니..

문제선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 제한사항· 스킬은 알..

문제주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항· nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.· nums의 각 원소는 1이상 1,000이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.  입출력 예numsresult[1, 2, 3, 4]1[1, 2, 7, 6, 4]4풀이1. Medef isPrime(number): if number in (0, 1): return False for i in range(2,..

문제괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어· "()()" 또는 "(()()"는 올바른 괄호입니다.· ")()(" 또는 "(()("는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항· 문자열 s의 길이: 100,000이하의 자연수· 문자열 s는 '(' 또는 ')'로만 이루어져 있습니다. 입출력 예sanswer"()()"true"(())()"true")()("false"(()("false풀이1. Medef solution(s): ..

완전탐색0) 정의-> 가능한 모든 경우의 수를 다 구해서 값을 찾는 과정으로, 브루트 포스(Brute Force)라고도 불린다.  1) 동작2) 구현· 반복문def solution(trump): for i in range(len(trump)): if trump[i] == 7: return i return -1 # 7이 없을 경우· 재귀함수  - 동적 계획법, 백트래킹, 탐욕법 등에 사용됨 def solution(trump, loc): if trump[loc] == 8: return loc else: return solution(trump, loc + 1) 이분탐색0) 정의-> 이진검색이라고도 표현하며, 오름차순으로 정..

문제자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. · 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수입니다.· 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.· 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한사항· n은 1,000,000이하의 자연수 입니다. 입출력 예nresult78831523풀이1. Medef solution(n): for i in range(n+1, 1000001): ..

문제Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. · 1 + 2 + 3 + 4 + 5 = 15 · 4 + 5 + 6 = 15 · 7 + 8 = 15· 15  자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항· n은 10,000이하의 자연수입니다. 입출력 예nresult154풀이1. Me1) 1차 시도def solution(n): list_n = list(range(1,n+1)) # print(list_n) answer = 1 # 자..

문제문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한사항· s의 길이는 1이상 5이하입니다.· s의 맨 앞에는 부호(+, -)가 올 수 있습니다. · s는 부호와 숫자로만 이루어져있습니다.· s는 '0'으로 시작하지 않습니다.  입출력 예strreturn"1234"1234풀이1. Medef solution(s): return int(s)이렇게 풀었더니 통과는 했는데, 점수 1점만 추가로 받았다.. 만약에 int 없이 풀었다면 ?def solution(s): answer = 0 sign = '' if s[0] == '+' or s[0] == '-': sign = s[0] s = s[1:] for i in range(..

문제문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한사항· strings는 길이 1 이상, 50이하인 배열입니다. · strings의 원소는 소문자 알파벳으로 이루어져 있습니다. · strings의 원소는 길이 1이상, 100이하인 문자열입니다.· 모든 strings 원소의 길이는 n보다 큽니다.· 인덱스 1의 문자가 같은 문자열이 여럿일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.  입출력 예 stringsnreturn["sun", "bed"..

문제문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한사항 · str은 길이 1이상인 문자열입니다.  입출력 예 sreturn"Zbcdefg""gfedcbZ"풀이1. Medef solution(s): return ''.join(sorted(s, reverse=True))간단간단하게 풀었다. 다른 사람들의 풀이도 나랑 비슷 !

문제길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면· A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값: 0 + 5(1*5) = 5)· A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값: 5 + 16(4*4) = 21)· A에..

문제1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다.1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한사항 · 입력된 수, num은 1이상 800,000미만인 정수입니다.  입출력 예 nresul..