본문 바로가기

Algorithm

 (51)
[Python] [코딩 기초 트레이닝] / 다음에 올 숫자 [문제 설명]등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.[제한사항]1. 2  def solution(common): answer = 0 return answer  * 유형 : 등차, 등비수열- if (n+1) - n == (n+m) - (n+(m-1)) : d = (n+1) - n- answer = common[-1]+d- elif (n+1) / n == (n+m) / (n+(m-1)) : r = (n+1) / n- answer = common[-1] * r    [A] (내가 쓴 답)def solution(common): answer = 0 n = 0 m = len..
[Python] [코딩 기초 트레이닝] / 옹알이 (1) [문제 설명]머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다.조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.[제한사항]1. 1 ≤ babbling의 길이 ≤ 1002. 1 ≤ babbling[i]의 길이 ≤ 153. babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다. 3-1. 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.4...
[Python] [코딩 기초 트레이닝] / 정수를 나선형으로 배치하기 [문제 설명]양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.[제한사항]1. 1 ≤ n ≤ 30 def solution(n): answer = [[]] return answer  * 유형 : 이차원 리스트(배열)- dir = r, d, l, u- r : y+1, d : x+1, l : y-1, u : x-1- [[0 for j in range(n)] for i in range(n)]   [A] (내가 쓴 답)def solution(n): answer = [[0 for j in range(n)] for i in range(n)] ..
[Python] [코딩 기초 트레이닝] / 그림 확대 [문제 설명]직사각형 형태의 그림 파일이 있고, 이 그림 파일은 1 × 1 크기의 정사각형 크기의 픽셀로 이루어져 있습니다.이 그림 파일을 나타낸 문자열 배열 picture과 정수 k가 매개변수로 주어질 때,이 그림 파일을 가로 세로로 k배 늘린 그림 파일을 나타내도록문자열 배열을 return 하는 solution 함수를 작성해 주세요.[제한사항]1. 1 ≤ picture의 길이 ≤ 202. 1 ≤ picture의 원소의 길이 ≤ 203. 모든 picture의 원소의 길이는 같습니다.4. picture의 원소는 '.'과 'x'로 이루어져 있습니다.5. 1 ≤ k ≤ 10 def solution(picture, k): answer = [] return answer  - 입출력 예를 보고 생각이 ..
[Python] [코딩 기초 트레이닝] / 두 수의 합 [문제 설명]0 이상의 두 정수가 문자열 a, b로 주어질 때, a + b의 값을 문자열로 return 하는 solution 함수를 작성해 주세요.[제한사항]1. 1 ≤ a의 길이 ≤ 100,0002. 1 ≤ b의 길이 ≤ 100,0003. a와 b는 숫자로만 이루어져 있습니다.4. a와 b는 정수 0이 아니라면 0으로 시작하지 않습니다. def solution(a, b): answer = '' return answer    [A] (내가 쓴 답)def solution(a, b): return str(int(a) + int(b))
[Python] [코딩 기초 트레이닝] / 전국 대회 선발 고사 [문제 설명]0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다.등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다.각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다.전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요.[제한사항]1. 3 ≤ rank의 길이 = attendance의 길이 ≤ 1002. rank[i]는 i번 학생..
[Python] [코딩 기초 트레이닝] / 무작위로 K개의 수 뽑기 [문제 설명]랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다.적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후,지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.[제한사항]1. 1 ≤ arr의 길이 ≤ 100,0002. 0 ≤ arr의 원소 ≤ 100,0003. 1..
[Python] [코딩 기초 트레이닝] / 문자 개수 세기 [문제 설명]알파벳 대소문자로만 이루어진 문자열 my_string이 주어질 때, my_string에서 'A'의 개수, my_string에서 'B'의 개수,..., my_string에서 'Z'의 개수, my_string에서 'a'의 개수, my_string에서 'b'의 개수,..., my_string에서 'z'의 개수를 순서대로 담은 길이 52의 정수 배열을 return 하는 solution 함수를 작성해 주세요.[제한사항]1. 1 ≤ my_string의 길이 ≤ 1,000 def solution(my_string): answer = [] return answer  - 다른 0단계 문제들은 보면 바로 알고리즘이 생각났는데, 이 문제는 처음 딱 봤을때 약간 당황함.- 알파벳을 다 쪼개서 순서대로..

티스토리툴바