일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 10824번
- 백준
- 대형회계법인
- 서울 열린데이터 광장
- 회계사
- 알고리즘
- 11170번
- 1032번
- 10569번
- 1850번
- 공인회계사
- 네 수
- 11576번
- 파이썬
- Python
- make_migrations
- 파이썬 데이터 분석
- cpa 1차
- cpa 2차
- Base Conversion
- 0의 개수
- 로컬회계법인
- CPA 휴학
- CPA
- 2진수
- 9086번
- CPA 연봉
- 11365번
- 8진수
- 파워쿼리
- Today
- Total
목록알고리즘 (22)
Keep going
https://www.acmicpc.net/problem/10569 10569번: 다면체 문제 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취�� www.acmicpc.net x = int(input()) for i in range(x): a, b = map(int, input().split()) c = 2 - a + b print(c) 민망한 수준의 문제였다.
https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 문제 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net while True: x = str(input()) if x == 'END': break print(x[::-1]) [x::-1]를 통해서 문자열을 뒤집어준다.
https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 문제 문장을 읽은 뒤, 줄의 첫 글자를 대문자로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 www.acmicpc.net x = int(input()) for i in range(x): y = str(input()) y= y[0].upper()+y[1:] print(y) 이번 문제는 y[0]와 y[1:]로 첫번째 글자와 그 이후를 분리한 것이 중요한 포인트였다.
https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 www.acmicpc.net x = list(str(input())) answer = [] for i in x: if i in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ': answer.append(i) for i in answer: print(i, end='') 문자열을 입력받아 리스트로 만들고, 대문자가 있으면 answer 리스트에 넣는다.
https://www.acmicpc.net/problem/5176 5176번: 대회 자리 문제 이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자� www.acmicpc.net x = int(input()) for i in range(x): wants = [] count = 0 people, seat = map(int, input().split()) for i in range(people): wants.append(int(input())) if seat == 1: print(people - 1) else: count = 0 for i in range(1, seat+1..
https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 문제 배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오. 배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1
https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 �� www.acmicpc.net x = int(input()) for i in range(x): points = list(map(int, input().split())) points.remove(max(points)) points.remove(min(points)) if max(points) - min(points) >= 4: print('KIN') else: print(sum(poin..
https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net x = list(map(str,input())) x.sort(reverse=True) for i in x: print(i, end='') 지금까지 매번 여러개의 숫자를 입력받을 때마다, input().split()을 사용해왔던 터라, 당연히 이번에도 사용했는데, 그렇게 하면 안된다는 것을 배웠다.
https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 가 된다. 평균 � www.acmicpc.net x = [] for i in range(5): x.append(int(input())) x.sort() print(int(sum(x)/5)) print(x[2]) 리스트를 만들고 숫자를 5개를 입력 받는다. 그리고 x를 정렬하고 평균과 중앙값 x[2]를 출력하면 된다.
https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net x = int(input()) a = list(map(int, input().split())) a.sort() print(a[0]*a[-1]) 그렇게 어렵지 않았던 문제이다. 진짜 약수들이 주어지면 그 약수들을 정렬하고, 맨 처음 진짜 약수와 맨 마지막 진짜 약수를 곱하면 N을 구할 수 있다.