www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다. www.acmicpc.net 나의 코드: num = input() res = 0 for i in num: if i in ['A', 'B', 'C']: res += 3 elif i in ['D', 'E', 'F']: res += 4 elif i in ['G', 'H', 'I']: res += 5 elif i in ['J', 'K', 'L']: res += 6 elif i in ['M', 'N', 'O']: res += 7 elif i in ['P', 'Q', 'R', 'S']: res += 8 elif i in ['T', 'U', 'V']: ..

카테고리 없음 2020. 9. 21. 23:23

www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 � www.acmicpc.net 나의 코드: a,b = input().split() a = a[::-1] b = b[::-1] print(max(a,b)) 1. 처음에는 A,B를 문자열로 입력받는다. 2. 슬라이스를 이용하여 A의 문자열을 A[::-1]을 사용하여 처음부터 끝까지 -1칸 간격으로 저장. 예를들면, A가 ABCD이면 DCBA가 된다. 3. B도 마찬가지로 역순으로 리스트를 지정한다. 4. 마지막으로 A,B중에 큰 수를 출력한다.

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 20. 17:04

www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 나의 코드: a = input().split() print(len(a)) 이 문제는 A를 입력받을시 Split를 이용하여 문자열을 받으면 len이라는 함수를 이용하여 단어의 개수를 알 수 있습니다.

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 16. 21:42

www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 나의 코드: inp = input().upper() inp_list = list(inp) inp_count = [] for i in inp_list: count = inp.count(i) inp_count.append(count) if(inp_count.count(max(inp_count)) >= 2): print("?") else: print(inp_list[(inp_count.index(max(inp_count)))].upper()) 처음에..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 15. 22:55

www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 나의 코드: while True: num_list = list(map(int,input().split())) num_list.sort() if num_list[0] == 0 and num_list[1] == 0 and num_list[2] == 0: break elif num_list[2] ** 2 == (num_list[1] ** 2 + num_list[0] **2): print("right") else: print("wron..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 12. 20:24

www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 나의 코드: x1,y1 = map(int,input().split()) x2,y2 = map(int,input().split()) x3,y3 = map(int,input().split()) x4 = 0 y4 = 0 if x1 == x2: x4 = x3 elif x2 == x3: x4 = x1 elif x1 == x3: x4 = x2 if y1 == y2: y4 = y3 elif y2 == y3: y4 = y1 elif y1 == y3: y4 = y2 print(x4,y4) 처음에 위 문제는 ..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 12. 15:30

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 결과 코드: x,y,w,h= map(int,input().split()) print(min(x,y,(h-y),(w-x))) 위의 문제는 그림을 그리면 매우 쉽다. 직사각형의 경계선이라는 단어만 이해하면 최소값을 구하기 매우 쉽다. 그림이 조금 이상하지만, 한수의 위치가 (x,y)이고 오른족 꼭지점이(w,h)이기 때문에 한수의 위치에서 4방면으로 최솟값은 파란색 총 4개이다. 즉 4개의 ..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 12. 00:55

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 처음 쓴 코드: import math def IsPrime(num): a = int(math.sqrt(num)) if num == 1: return False else: for i in range(2, a+1): if num % i == 0: return False return True Num_list = list(range(2,246912)) Sort_list = [] for i in Nu..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 10. 20:32