알고리즘56 [Programmers] 문자열 내림차순으로 배치하기 https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr Python 아래처럼 아스키코드로 변환해서 정렬했는데... 그럴 필요가 없었다ㅎㅎ;; def solution(s): return ''.join(sorted(s, reverse=True, key = lambda x: ord(x))) 이렇게 문자열 s를 sorted로 리스트로 변환, 정렬이 바로 가능했다. def solution(s): .. 2022. 6. 15. [Programmers] 부족한 금액 계산하기 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 놀이기구에 count 회 탑승할 때 1, 2, ... count * price로 가격이 점점 올라가는데, 이를 등차수열로 보고 등차수열의 합 공식을 적용해서 계산이 가능하다. Python def solution(price, money, count): return max(0, price * (count + 1) * count // 2 - .. 2022. 6. 15. [Programmers] 약수의 개수와 덧셈 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 다른 방법이 생각나지 않아서 left에서 right까지 약수의 개수를 직접 구했는데 수학적으로 접근한 풀이가 있어서 기억해두려고 가져왔다. "약수가 홀수개인 모든 수는 제곱수" * 제곱수: 어떤 자연수의 제곱이 되는 수 제곱수가 아닌 수들은 각자 곱해지는 쌍이 있어서 짝수개가 나온다는 댓글이 이해하는 데 참고가.. 2022. 6. 15. [Python] 백준 2798번 - 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net Python n, m = list(map(int, input().split(" "))) numbers = list(map(int, input().split(" "))) result = 0 length = len(numbers) count = 0 for i in range(0, length): for j in range(i + 1, length): for k in r.. 2021. 7. 21. [Python] 백준 2920번 - 음계 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net Python flag 변수를 2개 사용하기(ascending, descending) numbers = list(map(int, input().split(" "))) ascending = True descending = True for i in range(0, 7): if numbers[i] > numbers[i + 1]: ascending = False i.. 2021. 7. 21. 이전 1 2 3 4 ··· 12 다음