본문 바로가기

알고리즘49

1일 N알고리즘 - #14 문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= www.acmicpc.net 위 사이트를 참고해주세요. 저는 문제를 착각해서 엄청 헤맸네요.. 표로 주어진 것들이 크로아티아 알파벳인데, 예시로 생각하고 a=,a- 이런 것도 있다고 착각했습니다 ㅠㅠ 풀이 cro = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] # 크로아티아 알파벳을 리스트에 저장 x = str(input()) # 단어 입력 .. 2020. 5. 17.
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.

티스토리툴바