Algorithm/BOJ20 [백준] 2110번 공유기 설치 2110 | 공유기 설치 골드 4 https://www.acmicpc.net/problem/2110 공유기 설치 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (.. 2023. 5. 23. [BOJ] 1931 | 회의실 배정 1931 | 회의실 배정 https://www.acmicpc.net/problem/1931 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두.. 2023. 3. 23. [BOJ] 16455 | K번째 수 찾는 함수 16455 | K번째 수 찾는 함수 https://www.acmicpc.net/problem/16455 # 크기가 N인 수열 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, # 앞에서부터 K번째 있는 수를 리턴하는 함수를 작성하시오. # -> 주어진 배열에서 오름차순으로 정렬했을 때, K 번째 있는 수를 return 하는 문제 입니다 # a 는 배열, k 는 찾고자 하는 위치 값 (k번째) def kth(a, k): # [0, 0, 0 ....] -> 0이 44725개 있는 배열 cnt1 = [0] * 44725 cnt2 = [0] * 44725 # 배열 a 를 돌며 하나씩 원소를 꺼냄 for i in a: # 인덱스 : i를 44725로 나눈 몫에 22359를 더한 값 # 해당 인.. 2022. 8. 31. [BOJ] 1629 | 곱셈 1629 | 곱셈 https://www.acmicpc.net/problem/1629 작성 코드 #include using namespace std; int main() { unsigned long long a, b, c; cin >> a >> b >> c; unsigned long long res = 1; for(unsigned long long i = 0 ; i a >> b >> c; int res = 1; if ((c % 2 == 1) & (b % 2 == 1)) { res = a % c; } else { res = a * a % c; } cout 몇 개는 맞지만 몇 개는 오답이었음 이상 코드 #include using nam.. 2022. 5. 23. [BOJ] 17466 | N! mod P (1) 17466 | N! mod P (1) https://www.acmicpc.net/problem/17466 작성 코드 #include using namespace std; int main(){ int n, p; cin >> n >> p; int fac = 1; for (int i = 1 ; i n >> p ; unsigned long long res = 1; for (unsigned long long i = 1 ; i 2022. 5. 17. [BOJ] 2417 | 정수 제곱근 2417 | 정수 제곱근 https://www.acmicpc.net/problem/2417 작성 코드 python - 제곱근 함수 사용 import math n = int(input()) i = int(math.sqrt(n)) if i**2 > n; i = sqrt(n); if(n > (i * i)) i++; cout 2022. 5. 11. 이전 1 2 3 4 다음 반응형
