Developer135 [Algorithm] (이코테) DFS/BFS - 스택 구현 예제 (Python/파이썬) ▶ 문제 설명 스택 구현 예제 ▶ Code stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack) # 최하단 원소부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 ▶ Point stack의 정의 확인 Developer/Algorithm 2023. 6. 2. [Programmers] LV 0. 2차원으로 만들기 (Python/파이썬) ▶ 문제 설명 정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요. num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다. num_list n result [1, 2, 3, 4, 5, 6, 7, 8] 2 [[1, 2], [3, 4], [5, 6], [7, 8]] ▶ 제한 사항 num_list의 길이는 n의 배 수개입니다. 0 ≤ num_list의 길이 ≤ 150 2 ≤ n < num_lis.. Developer/Programmers 2023. 3. 23. [Programmers] LV 0. A로 B 만들기 (Python/파이썬) ▶ 문제 설명 문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 return 하도록 solution 함수를 완성해보세요. ▶ 제한 사항 0 < before의 길이 == after의 길이 < 1,000 before와 after는 모두 소문자로 이루어져 있습니다. ▶ 입출력 예 before after result "olleh" "hello" 1 "allpe" "apple" 0 ▶입출력 예 설명 입출력 예 #1 "olleh"의 순서를 바꾸면 "hello"를 만들 수 있습니다. 입출력 예 #2 "allpe"의 순서를 바꿔도 "apple"을 만들 수 없습니다. ▶ Code def solution(before, after).. Developer/Programmers 2023. 3. 23. [Programmers] LV 0. 합성수 찾기 (Python/파이썬) ▶ 문제 설명 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요. ▶ 제한 사항 1 ≤ n ≤ 100 ▶ 입출력 예 n result 10 5 15 8 ▶입출력 예 설명 입출력 예 #1 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다. 입출력 예 #2 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다. ▶ Code def solution(n): num = [] count = 0 for i in range(2,n+1): for j in range(1,i+1): if i % j == 0 .. Developer/Programmers 2023. 3. 23. [Programmers] LV 0. 중복된 문자 제거 (Python/파이썬) ▶ 문제 설명 문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요. ▶ 제한 사항 1 ≤ my_string ≤ 110 my_string은 대문자, 소문자, 공백으로 구성되어 있습니다. 대문자와 소문자를 구분합니다. 공백(" ")도 하나의 문자로 구분합니다. 중복된 문자 중 가장 앞에 있는 문자를 남깁니다. ▶ 입출력 예 my_string result "people" "peol" "We are the world" "We arthwold" ▶입출력 예 설명 입출력 예 #1 "people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다. 입출력 예 #2 "We.. Developer/Programmers 2023. 3. 23. [Programmers] LV 0. 모스부호 (1) (Python/파이썬) ▶ 문제 설명 머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 모스부호는 다음과 같습니다. morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l', '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r', '...':'s','-':'t','..-':'u','.... Developer/Programmers 2023. 3. 23. [Programmers] LV 0. 문자열 정렬하기(2) (Python/파이썬) ▶ 문제 설명 영어 대소문자로 이루어진 문자열 my_string이 매개변수로 주어질 때, my_string을 모두 소문자로 바꾸고 알파벳 순서대로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. ▶ 제한 사항 0 "heLLo"를 모두 소문자로 바꾸면 "hello"이고 이를 알파벳 순으로 정렬하면 "ehllo"입니다. 입출력 예 #3 -> "Python"를 모두 소문자로 바꾸면 "python"이고 이를 알파벳 순으로 정렬하면 "hnopty"입니다. ▶ Code def solution(my_string): my_string = sorted(list(my_string.lower())) answer = ''.join(my_string) return answer ▶ Point 'my_st.. Developer/Programmers 2023. 3. 17. [Programmers] LV 0. 숫자 찾기 (Python/파이썬) ▶ 문제 설명 정수 num과 k가 매개변수로 주어질 때, num을 이루는 숫자 중에 k가 있으면 num의 그 숫자가 있는 자리 수를 return하고 없으면 -1을 return 하도록 solution 함수를 완성해보세요. ▶ 제한 사항 0 123456에 7은 없으므로 -1을 return 합니다. ▶ Code def solution(num, k): answer = 0 a = str(num) b = str(k) for i in a: answer += 1 if b == i : return answer return -1 ▶ Point a를 num의 str 형태로 저장하고, b를 k의 str 형태로 저장하여 조건문을 활용하여 문제의 목적을 반영하여 출력한다. Developer/Programmers 2023. 3. 17. [Programmers] LV 0. 약수 구하기 (Python/파이썬) ▶ 문제 설명 정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. ▶ 제한 사항 1 ≤ n ≤ 10,000 ▶ 입출력 예 n result 24 [1, 2, 3, 4, 6, 8, 12, 24] 29 [1, 29] ▶입출력 예 설명 입출력 예 #1 -> 24의 약수를 오름차순으로 담은 배열 [1, 2, 3, 4, 6, 8, 12, 24]를 return합니다. 입출력 예 #2 -> 29의 약수를 오름차순으로 담은 배열 [1, 29]를 return합니다. ▶ Code def solution(n): answer = [] for i in range(1,n+1): if n % i == 0: answer.append(i) return answe.. Developer/Programmers 2023. 3. 17. [Programmers] LV 0. 369게임 (Python/파이썬) ▶ 문제 설명 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. ▶ 제한 사항 1 ≤ order ≤ 1,000,000 ▶ 입출력 예 order result 3 1 29423 2 ▶입출력 예 설명 입출력 예 #1 -> 3은 3이 1개 있으므로 1을 출력합니다. 입출력 예 #2 -> 29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다. ▶ Code def solution(order): answer = 0 for i in str(.. Developer/Programmers 2023. 3. 17. [Programmers] LV 0. 피자 나눠 먹기 (2) (Python/파이썬) ▶ 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. ▶ 제한 사항 1 ≤ n ≤ 100 ▶ 입출력 예 n result 6 1 10 5 4 2 ▶입출력 예 설명 입출력 예 #1 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다. 입출력 예 #2 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다. 입출력 예 #3 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면.. Developer/Programmers 2023. 3. 17. [Programmers] LV 0. 외계행성의 나이 (Python/파이썬) ▶ 문제 설명 우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요. ▶ 제한 사항 age는 자연수입니다. age ≤ 1,000 PROGRAMMERS-962 행성은 알파벳 소문자만 사용합니다. ▶ 입출력 예 age result 23 "cd" 51 "fb" 100 "baa" ▶입출력 예 설명 입출력 예 #1 age가 23.. Developer/Programmers 2023. 3. 13. 이전 1 2 3 4 5 6 7 ··· 12 다음