본문 바로가기

전체 글133

1일 N알고리즘 - #13 문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 count = 0 # 그룹 단어를 카운트 할 변수 초기화 x = int(input()) # 입력할 단어의 개수를 저장 for i in range(x): # 입력할 단어의 개수 만큼 for문 돌림 word = str(input()) # 단어를 str형으로 입력 받음 if list(word) == sorted(word, k.. 2020. 5. 16.
1일 N알고리즘 - #12 하루에 하나만 푸는게 아니기 때문에 제목을 N알고리즘으로 바꾸겠습니다 ㅋㅋ.. 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. � www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 x = list(input().upper()) # 문자열 입력받고, 각 문자를 리스트에 저장 dialSet = {"A": 3, "B": 3, "C": 3, "D": 4, "E": 4, "F": 4, "G": 5, "H": 5, "I": 5, "J": 6, "K": 6, "L": 6,.. 2020. 5. 16.
1일 1알고리즘 - #11 문제 https://www.acmicpc.net/problem/2908 2908번: 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 �� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 def main(): x1, x2 = input().split() # 두 수를 입력받음 x1 = int(x1) # 입력 받은 수가 str형으로 저장되기 때문에, int형으로 바꿔줌 x2 = int(x2) changeX1 = change(x1) # 자리 바꾼 수를 저장 changeX2 = change(x2) # 자리 바꾼 수를 저장 print(max(changeX.. 2020. 5. 16.
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.

티스토리툴바