일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 우분투
- ubuntu
- AI 경진대회
- Real or Not? NLP with Disaster Tweets
- Kaggle
- 자연어처리
- 프로그래머스 파이썬
- github
- Baekjoon
- 코로나19
- SW Expert Academy
- 백준
- dacon
- 파이썬
- leetcode
- 맥북
- 캐치카페
- programmers
- 편스토랑 우승상품
- ChatGPT
- 금융문자분석경진대회
- 데이콘
- 더현대서울 맛집
- PYTHON
- 프로그래머스
- hackerrank
- 편스토랑
- Git
- Docker
- gs25
- Today
- Total
목록
반응형
백준 (399)
솜씨좋은장씨
1일 1문제! 세번째 문제는 좌표 정렬하기 2입니다. 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표 정렬하기 1에서 x와 y의 자리를 바꾸고 정렬 후 출력하였습니다. N = int(input()) nums = [] for i in range(N): [a, b] = map(int, input().split()) arr = [b, a] nums.append(arr) nums = sorted(nums) for i in range(N): print(num..
1일 1문제 5일차! 두번째로 풀어본 문제는 좌표 정렬하기 입니다. 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표를 입력받으면 정렬을 하되 x좌표가 같으면 y좌표가 증가하는 순서대로 정렬 후 출력하는 문제입니다. 이 문제도 먼저 sorted로 풀어보았습니다. 입력받은 수를 list로 만들고 python의 sorted로 정렬 후 출력해보았습니다. N = int(input()) nums = [] for i in range(N): [a, b] = map(i..
1일 1문제 5일차! 오늘문제는 수 정렬하기 입니다. 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 수는 정렬되지 않은 중복되지 않는 수 N개를 입력받아 그 수를 오름차순으로 한줄에 하나씩 출력하는 문제입니다. Python의 sorted함수를 사용하서 정렬 후 출력해 보았습니다. N = int(input()) nums = [] for i in range(N): nums.append(int(input())) nums = sorted(nums) for i in range(N): print(num..
1일 최소 1문제 4일차! 오늘의 문제는 조합 속의 0의 개수를 구하는 문제입니다. 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net 먼저 nCk일 경우 왼쪽과 같이 연산을 실시합니다. 여기서 n이 10 k가 7일 경우 10!을 3!과 7!로 나누어 계산합니다. 이를 인지하고 이전에 풀었던 팩토리얼 문제를 활용하여 풀어보려합니다. [BaeKJoon] 10872번: 팩토리얼 (Python) 1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보.. somjan..
1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보려합니다. 이번 문제는 팩토리얼 0의 개수! 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 좀 전에 풀었던 팩토리얼을 구하는 문제를 활용하여 풀어보고자 합니다. [BaeKJoon] 10872번: 팩토리얼 (Python) 1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 ..
1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보려합니다. 이번문제는 팩토리얼! 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 이건 0이상 12이하의 정수를 입력 받으면 그 값에 대해서 팩토리얼 값을 구하는 문제입니다. 반복문을 사용해서 구현해보았습니다. N = int(input()) if N == 0 or N == 1: print(1) else: fact = 1 for i in range(1, N + 1): fact = fact * i print(fa..
1일 최소 1문제 풀기 프로젝트 3일차! 오늘은 소인수 분해 문제를 풀어보려합니다. 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하는 문제입니다. 소인수분해 문제이니 2일차에 풀었던 에라토스테네스의 체 문제를 활용하여 소수를 구하고 그 소수를 활용하여 풀어보기로 했습니다. [BaeKJoon] 2960번: 에라토스테네스의 체 문제 풀이 (Python) 1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결.. somjang.ti..
1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결할 수 있다는 내용을 알게되어 먼저 풀게되었습니다. 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로..
1일 최소 1문제 풀기! 1일차 오늘은 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀어보았습니다. 6588번: 골드바흐의 추측 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모 www.acmicpc.net 골드바흐의 추측 문제는 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 라는 추..