목록💯 문제 풀이/프로그래머스 (36)
뚜당탕탕
👇 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 더보기 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 abresult [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 입출력 예 설명 입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 (-1)*1 + 0*0 + 1*..
👇 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 더보기 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 absolutessignsresult [4,7,12] [true,false,true] 9 [1,2,3] [false,..
👇 문제 설명 더보기 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 수 ≤ 9 numbers의 모든 수는 서로 다릅니다. 입출력 예 numbersresult [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 입출력 예 설명 입출력 예 #1 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다. 입출력 예 #2 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다..
👇 문제 설명 더보기 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하..
현실 타격감 오는 시점.. lv1 문제 3시간동안 풀었을 때 지금 당장 코테 보면 1번 문제 겨우 풀다가 나올 것 같다 ㅠㅠ 👇 문제 설명 더보기 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용..
def solution(phone_book): answer = True phone_book = sorted(phone_book) for i in range(1, len(phone_book)) : if phone_book[i-1] in phone_book[i] : answer = False return answer 정확성: 79.2 (19/20 맞음), 효율성: 16.7 (4/4 맞음) 합계: 95.8 / 100.0 테스트케이스 13번에서만 틀렸다. 질문목록에서 찾아보니, 접두어가 아닌 문장 중간이나 뒷부분에서 포함되는 경우도 생각해야 한다고 한다. def solution(phone_book): answer = True phone_book = sorted(phone_book) for i in range(1..
def solution(n): for x in range(1, n) : if n % x == 1 : return x 정확성 : 5/5 문제 맞음, 효율성 : 5/5 문제 맞음 100/100 def solution(n, left, right): arr = [] answer = [[1 for _ in range(n)] for _ in range(n)] for i in range(n) : for j in range(n) : tmp = i if i m : j[1] = m elif i[0] == 2 : j[0] -= i[1] if j[0] n : j[0] = n if j[0] == x and j[1] == y : r..
def solution(participant, completion): hs = {} for i in range(len(participant)) : if participant[i] not in completion : return participant[i] else : if participant[i] not in hs.keys() : hs[participant[i]] = 1 else : return participant[i] return (0) 👇 hash 이용한 풀이법 더보기 조건을 보면, 참가자와 완주자는 단 한명만이 차이난다. 그래서 그 한명만 찾아내면 되기에 1) 참가자의 명단을 반복문을 돌려, 참가자의 이름이 완주자 명단에 있는지 확인한다. 참가자의 이름 중 완주자 명단에 존재하지 않는 이름이 있다..