일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- programmers
- Selenium
- dataframe
- MySQL
- String Method
- 알고리즘
- 가상환경
- 자료구조
- 선그래프
- 정보처리기사 c언어
- 알고리즘스터디
- 백준
- Stack
- javascript
- python
- queue
- 코딩테스트
- 노마드코딩
- 알고리즘 스터디
- NumPy
- Join
- 파이썬
- aws jupyter notebook
- 프로그래머스
- Matplotlib
- 데이터시각화
- type hint
- openCV
- pandas
- Algorithm
- Today
- Total
목록DataStructure & Algorithm/문제풀이 (41)
조금씩 꾸준히 완성을 향해

▶ 문제 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. 제한시간은 1초입니다. ▶ 입력 설명 첫 줄에 자연수의 개수 N(2
▶ 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요. ▶ 입력 설명 첫 줄에 자연수의 개수 N(30: sum+=x%10 x=x//10 return sum res=0 max=-2147000000 for x in a: tot=digit_sum(x) if tot>max: max=tot res=x print(res) 예시 코드에서는 데이터 타입을 바꾸는 번거로움을 확실히 줄여주는 방법을 사용하였다. 나머지와 몫을 이용해 자리수를 각각 떼서 더해주면 간단히 구현이 된다. 솔직히 이런 수학적인 계산법은 따로 배우지 않는 한 스스로 생각해..
▶ 문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려 고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력 하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값 은 22입니다. ▶ 입력 설명 첫 줄에 자연수 N(3
▶ 문제 N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열중에서 s번째부터 e번째 까지의 수를 오름 차순 정렬했을 때 k번째로 나타나는 숫자를 출력하는 프로그램을 작성하세요. ▶ 입력 설명 첫 번째 줄에 테스트 케이스 T(1
▶ 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. ▶ 입력 설명 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. ▶ 출력 설명 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. ▶ 입력 6 3 ▶ 출력 3 ▷ 내가 짜본 코드 import sys sys.stdin = open('input.txt', 'rt') n, k = map(int, input().sp..