본문 바로가기
반응형

Python62

[Python] 백준 2231번 - 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자릿수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 코드 n = input() min_m = int(n)-len(n)*9 check = 0 if.. 2022. 9. 20.
[Python][이코테] 퀵 정렬 퀵 정렬 퀵 정렬은 이름대로 굉장히 빠른 정렬을 해주는 알고리즘이다. 또한 굉장히 많이 쓰인다. 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾼다. 이게 퀵 정렬의 기본이다. 과정 리스트 안에 있는 한 요소를 선택한다. 이를 피벗(pivot) 이라고 한다. 피벗을 기준으로 피벗보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 나눈다. 먼저 사용된 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 기준으로 피벗을 각자 정해 다시 정렬한다. 나눠진 리스트들이 분할이 불가능할 때까지 반복한다. array = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8] def quick_sort(array, start, end): if start >= end: #원소가 1개인 경우 종료 return p.. 2022. 9. 13.
[Python] reverse, reversed 차이 1. reverse() reverse()는 list타입에서만 사용 가능한 함수이다. lst = ['a', 'b', 'c'] tpl = ('a', 'b', 'c') dict = {'a': 1, 'b':2, 'c': 3} s = 'abc' lst.reverse() tpl.reverse()#AttributeError: 'tuple' object has no attribute 'reverse' dict.reverse()#AttributeError: 'dict' object has no attribute 'reverse' s.reverse()#AttributeError: 'str' object has no attribute 'reverse' print(lst) #['c', 'b', 'a'] 위에서 보시다시피 li.. 2022. 9. 13.
[Python] 백준 1157번 - 단어 공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 정답 코드 word = input().upper() spell = list(set(word)) cnt_list = [] for i in spell: cnt = word.count(i) cnt_list.append(cnt) if cnt_list.count(max(cnt_list).. 2022. 8. 24.
반응형

티스토리툴바