백준문제풀이

유클리드기하학에서 원의 넓이와 택시기하학에서 원의 넓이를 구하는 문제다. 원의 넓이는 πr^2 이다. 택시기하학에서 원의 넓이는 잘 모르겠지만 예제를 보니 입력값^2 2 이라서 코드를 이렇게 작성했다. 코드import mathr = int(input())p = mat

팩토리얼을 재귀를 사용해서 구하는 문제다.코드N = int(input())def fac(N): if N==1 or N==0: return 1 return N\*fac(N-1)print(fac(N))0!은 1인데 따로 if문에 넣어줬다.

피보나치 수열을 재귀로 나타내는 문제다.

코드가 다른 문제에 비해 길어졌다. 쉽게 푸는 법을 못 찾아서 길게 작성했다. ㅠ 일단 생성자의 특성상 주어진 수와 차이가 많이 나지 않는 수이기 때문에 범위는 100정도로 제한했다. 주어진 수 보다 100작은 수부터 각 자리수와 그 수의 합을 다 계산하여 주어진

입력 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로

문제링크https://www.acmicpc.net/problem/7568 키와 몸무게를 한 세트로 입력받아서 arr에 넣어주었다. 배열 순서대로 비교하면서 자신보다 덩치가 큰 사람이 있을 때마다 rank를 하나씩 높여서 등수를 매겼다. 모든 사람이 나보다

문제링크https://www.acmicpc.net/problem/2750단순히 입력 받은 수를 오름차순으로 정렬하는 문제였다. 파이썬 내장함수인 sort를 이용해서 풀었다.

문제링크https://www.acmicpc.net/problem/2751 2750번 수 정렬하기와 문제가 같다. 다만 2750번과 같이 python3로 제출한다면 시간초과가 나올 것이다. 시간을 줄이는 것이 핵심인 문제이지만 언어를 pypy3로 바꾸면 시간초

문제링크https://www.acmicpc.net/problem/2108난잡한 코드가 만들어졌다. 일단 입력시간을 줄이기 위해서 input 대신 sys를 이용했다. 그리고 counter, most_common을 사용하기 위해 counter 클래스도 가져왔다.

문제링크 https://www.acmicpc.net/problem/1427주어진 수를 내림차순으로 정렬한 후 출력하는 문제이다.arr리스트에 주어진 수를 자릿수별로 나누어 추가한다. 그 후 sort를 이용하여 오름차순으로 정리한 뒤 가장 작은 숫자부터 x1,

문제링크acmicpc.net/problem/11650파이썬에 내장되어있는 sort를 이용하면 이차원 리스트도 오름차순으로 정렬된다.

문제링크https://www.acmicpc.net/problem/1181시간을 줄이기 위해서 입력방식을 input에서 sys를 이용한 방식으로 바꿨습니다. 단어 길이와 단어를 묶어서 arr 리스트에 넣었습니다. 중복값을 없애주기 위해서 set()을 사용한 후