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/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 나의 코드: T = int(input()) for i in range(T): rep, num = input().split() rep = int(rep) num = str(num) for i in range(len(num)): print("{0}".format(num[i] * rep),end="") print() 위 문제는 반복시킬 숫자와 문자열을 따로 입력받아 변수에 지정시킨후, 문자열 하나마다 반복횟..

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

www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 유클리드 기하학과 , 택시 기하학에 대한 이해가 있으면 아주 쉬운 문제이다. 위 사진 처럼 유클리드 기하학 과 택시 기하학의 넓이를 구하는 공식이 다르다. import math r = int(input()) print("{0:.6f}".format(round(r*r*math.pi,6))) print("{0:.6f}".format(round(r*r*2,6))) 유클리드 기하학은 math.pi인 원주율(파이)를 가져와서 원의 넓이 공식을..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 13. 11:50

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

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 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 while True: n = int(input()) cnt = 0 if n == 0: break for i in ran..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 8. 19:26