본문 바로가기

알고리즘27

백준 30461: 낚시 들어가기전이 글의 풀이 방식은 누적합과 구간합을 이용한 방식입니다. 누적합과 구간합을 이미 알고 계신 분들은 쉽게 이해하실 수 있을 겁니다.만약 누적합과 구간합을 모르신다면 공부하고 오시는 걸 추천드립니다. (유튜브 링크)문제 설명문제 바로가기 30461번: 낚시첫째 줄에 일감호의 크기를 나타내는 정수 $N,M$과 건덕이가 낚싯대를 휘두를 횟수 $Q$가 공백으로 구분되어 주어진다. $\left( 1\leq N,M\leq 2\, 000;\ 1\leq Q\leq 300\, 000 \right)$ 둘째 줄부터 $N$개의 줄에 걸www.acmicpc.net문제 이해(a, b)에 미끼가 존재할 경우, (1, b) + (2, b) + (3, b) + ... + (a, b) 의 물고기를 사로잡는다.낚시줄을 한 바퀴 .. 2024. 4. 27.
3009번: 네 번째 점 (c언어) # 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net # 풀이 직사각형이 되기 위해서는 각 점이 쌍을 이뤄야 한다. 예를 들어 (1, 1) (1, 10) (10, 1) 세 점이 주어졌을 때 x 좌표 1인 값이 2개 x 좌표 10인 값이 1개 y 좌표 1인 값이 2개 y 좌표 10인 값이 1개 x 좌표 1과 y좌표 1은 각각 2개씩 한 쌍을 이루지만 10은 1개이다. 즉, 직사각형이 되기 위해 필요한 점은 (10, 10)이다. 예제 입력 1을 보면 (30, 20) (10, 10) (10, 20) x 좌표 10이 2개 (o).. 2021. 3. 12.
1929번: 소수 구하기 (c언어) # 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M이상 N이하의 소수를 모두 출력 1 2021. 2. 15.
1989번: 소수찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 1은 소수가 아니다. 2와 3은 소수이다. 위의 두 경우를 정해놓고 시작하면 4부터 소수인지 아닌지 체크하면 된다. 방법 n이 소수인지 구해야할 때, 2부터 시작해서 n까지 나눴을 때 한개라도 나머지가 0이면 소수가 아니다. 여기서 굳이 n까지 할 필.. 2021. 2. 14.

티스토리툴바