본문 바로가기

알고리즘49

1일 1알고리즘 - #10 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제는 위 사이트를 참고하세요. 풀이 x = list(map(str, input())) # 문자열 입력 lowerAlpa = {} # 소문자를 저장할 딕셔너리 upperAlpa = {} # 대문자를 저장할 딕셔너리 temp = [] # 입력한 문자열의 문자를 아스키코드로 변환하여 저장할 리스트 count = 0 # 딕셔너리 value의 max값이 몇 개인지 셀 변수 finalAlpa = 0 # 가장 많이 쓰인 알파벳을 저장할.. 2020. 5. 16.
1일 1알고리즘 - #9 문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 x = int(input()) # 입력 받을 문자열 개수 입력 testList = [] # 반복 할 수와, 문자열을 저장할 리스트 stringList = [] # 문자열만 따로 저장할 리스트 for i in range(x): # x만큼 입력하는 for문 testList.append(list(map(str, input().split()))) # .. 2020. 5. 15.
1일 1알고리즘 - #8 문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 x = list(map(str, input())) # 입력 받은 단어를 배열로 저장합니다. ex) back -> ['b', 'a', 'c', 'k'] strDic = {'a': -1, 'b': -1, 'c': -1, 'd': -1, 'e': -1, 'f': -1, 'g': -1, 'h': -1, 'i': -1, 'j': -1, 'k': -1.. 2020. 5. 15.
1일 1알고리즘 - #7 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 x = int(input()) count = 0 # 숫자가 한수일 때마다 값을 1올려줌 for num in range(1, x+1): # 범위를 1부터 x까지로 하면 최종 x의 값을 num에 포함안하기 때문에 +1에서 포함하게 만든다. if num < 100: # 두 자리 이하의 수들은 무조건 한수이기 때문에 무조건 +1을 해준다. count += 1.. 2020. 5. 15.

티스토리툴바