목록알고리즘 문제 풀이 (165)

say repository

[프로그래머스] 이상한 문자 만들기 python

https://programmers.co.kr/learn/courses/30/lessons/12930 출처 : 프로그래머스 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr def solution(s): answer = '' i = 0 #각 단어 인덱스 for ch in s: if ch == ' ': # 빈칸 체크 answer += ch i = 0 # 빈칸이면 계속 단어 인덱스 0 else: # 빈칸 아니면 if i%2 == 0: answer += ch.upper() else: answer += c..
알고리즘 문제 풀이/프로그래머스 2022. 4. 2. 11:43
[프로그래머스] 행렬의 덧셈 python

https://programmers.co.kr/learn/courses/30/lessons/12950 출처 : 프로그래머스 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr def solution(arr1, arr2): for i in range(len(arr1)): for j in range(len(arr1[i])): arr1[i][j] += arr2[i][j] return arr1 풀이 1 배열을 탐색하며 알맞는 인덱스를 더해줬다. def solution(arr1, arr2):..
알고리즘 문제 풀이/프로그래머스 2022. 4. 2. 01:16
[프로그래머스] 문자열 내 마음대로 정렬하기 python

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr def solution(strings, n): # 인덱스 n의 문자가 같으면 사전순 strings = sorted(strings, key = lambda x:(x[n],x)) return strings python의 sorted에서 key는 정말 유용하게 쓰이고 있다.
알고리즘 문제 풀이/프로그래머스 2022. 4. 2. 00:55
[프로그래머스] 같은 숫자는 싫어 python

https://programmers.co.kr/learn/courses/30/lessons/12906 출처 : 프로그래머스 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr def solution(arr): answer = [arr[0]] for i in range(len(arr)-1): if arr[i] != arr[i+1]: answer.append(arr[i+1]) return answer 풀이 1 배열의 첫 번 째 값을 넣고 배열의 앞부터 비교한다. 앞과 뒤 숫자가 다를 때만 ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 2. 00:29
[프로그래머스] 최소직사각형 python

https://programmers.co.kr/learn/courses/30/lessons/86491 출처 : 프로그래머스 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr def solution(sizes): answer = 0 w = max(max(x) for x in sizes) h = max(min(x) for x in sizes) answer = w*h return answer
알고리즘 문제 풀이/프로그래머스 2022. 4. 1. 23:46
[프로그래머스] 2016년 python

https://programmers.co.kr/learn/courses/30/lessons/12901 출처 : 프로그래머스 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr def solution(a, b): answer = '' d_31 = [1,3,5,7,8,10,12] d_30 = [4,6,9,11] d_29 = [2] day = ['SUN','MON','TUE','WED','THU','FRI','SAT'] start = 5 tmp = 0 for ai in range..
알고리즘 문제 풀이/프로그래머스 2022. 4. 1. 23:18
[프로그래머스] 두 개 뽑아서 더하기 python

https://programmers.co.kr/learn/courses/30/lessons/68644 출처 : 프로그래머스 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr from itertools import combinations def solution(numbers): answer = [] tmp = list(combinations(numbers,2)) for t in tmp: answer.append(sum(t)) answer = list(set(answ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 1. 13:00
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 24 Next 다음