[Python/파이썬] 백준 알고리즘 2581번 / 소수

[Python/파이썬] 백준 알고리즘 2581번 / 소수 문제 링크: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 최종 소스코드 1. 처음 풀이(시간초과) M = int(input()) N = int(input()) sosu = [] for i in range(M, N+1): cnt = 0 if i > 1: for j in range(2,i): if i % j == 0: cnt += 1 if cnt == 0: sosu.append(i) if len(s..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 21.
• textsms

[Python/파이썬] 백준 알고리즘 2941번 / 크로아티아 알파벳

[Python/파이썬] 백준 알고리즘 2941번 / 크로아티아 알파벳 문제 링크: https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 최종 소스코드 1. 나의 풀이 voca = input() cro = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] cnt = 0 for i in range(len(voca) - 1): for j in range(len(cro)): if ..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 20.
• textsms

[Python/파이썬] 백준 알고리즘 1157번 / 단어 공부

[Python/파이썬] 백준 알고리즘 1157번 / 단어 공부 문제 링크: https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 최종 소스코드 word = input().upper() # mississipi word_list = list(set(word)) #['S', 'I', 'M', 'P'] cnt = [] for i in word_list: cont = word.count(i) #S = 4 cnt.append(cont) #cnt = [1, 1, 4, 4] if cnt.count..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 20.
• textsms

[Python/파이썬] 백준 알고리즘 10809번 / 알파벳 찾기

[Python/파이썬] 백준 알고리즘 10809번 / 알파벳 찾기 문제 링크: https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 최종 소스코드 1. find 함수를 사용하지 않은 풀이 word = input() out = [] for j in range(97, 123): # a = 97 z = 122 a = -1 for i in range(len(word)-1,-1,-1): if ord(word[i]) == j: a = i print..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 10.
• textsms

[Python/파이썬] 백준 알고리즘 1065번 / 한수

[Python/파이썬] 백준 알고리즘 1065번 / 한수 문제 링크: https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 최종 소스코드 N = int(input()) cnt = 99 if N

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 8.
• textsms

[Python/파이썬] 백준 알고리즘 4673번 / 셀프 넘버

[Python/파이썬] 백준 알고리즘 4673번 / 셀프 넘버 문제 링크: https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 최종 소스코드 S = set(range(1, 10001)) dS = set() for i in range(1, 10001): #i = 432 for j in str(i): #j = '4' '3' '2' i += int(j) #i = 432 + 4 + 3 + 2 dS.add(..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 7.
• textsms