www.acmicpc.net/problem/2470

 

2470번: 두 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00

www.acmicpc.net

www.acmicpc.net/problem/2467

 

2467번: 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -

www.acmicpc.net

반례

3
999999998 999999999 1000000000

 

5

-10 -8 -4 6 4

 

lowest 값을 하... 이거때문에 몇시간을 날려먹은건지

40%에서 틀리는 사람이 있다면 최대 / 최소 범위 설정을 한번 확인해보기 바람...!

 

 

 

www.acmicpc.net/problem/14465

 

14465번: 소가 길을 건너간 이유 5

첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다.

www.acmicpc.net

이렇게 풀어도 되나...?

 

이분탐색으로는 어떻게 푸는거지?

 

슬라이딩 윈도우를 사용했다고 생각했는데, 분류를 보니 스위핑이다

 

@.@

 

 

www.acmicpc.net/problem/14468

 

14468번: 소가 길을 건너간 이유 2

존의 농장에는 원형 목초지가 있고, 그 둘레에 길이 둘러져 있다. 존의 소는 매일 아침 이 길을 건너가 풀을 먹고 저녁에 다시 길을 건너가 헛간으로 돌아간다. 이 소들은 자신의 습관대로 매일

www.acmicpc.net

건너간 이유 5의 징검다리 문제

 

 

 

ㅁㄴ

 

'알고리즘' 카테고리의 다른 글

백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14
백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13
백준 2110 : 공유기 설치  (0) 2021.04.13
백준 10451 : 순열 사이클  (0) 2021.03.30
백준 15683 : 감시  (0) 2021.03.26

www.acmicpc.net/problem/2110

 

2110번: 공유기 설치

첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가

www.acmicpc.net

 

이진탐색색 문제

 

처음에는 왜 이진탐색인지 몰랐다

지도같은게 있고 최소 거리같은걸 찾으라는 키워드는 보통 BFS라거나, 이런 느낌이 있는데

이건 멍하니 보기만 했다

 

과제로 인한 일주일 밤샘의 여파인지 몰라도, 머리가 노동을 거부하는 듯 생각을 안하려고 하더라

아직 갈 길이 멀다

 

 

'알고리즘' 카테고리의 다른 글

백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13
백준 14468 : 소가 길을 건너간 이유 2  (0) 2021.04.13
백준 10451 : 순열 사이클  (0) 2021.03.30
백준 15683 : 감시  (0) 2021.03.26
백준 1992 : 쿼드트리  (0) 2021.03.26

www.acmicpc.net/problem/10451

 

10451번: 순열 사이클

1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\  3

www.acmicpc.net

 

감이 다 떨어졌다는 의미, 출력을 두번 해서 틀린건데 내 접근이 틀린줄 알고 시간을 더 허비했다

 

민망하기 짝이 없다

 

'알고리즘' 카테고리의 다른 글

백준 14468 : 소가 길을 건너간 이유 2  (0) 2021.04.13
백준 2110 : 공유기 설치  (0) 2021.04.13
백준 15683 : 감시  (0) 2021.03.26
백준 1992 : 쿼드트리  (0) 2021.03.26
백준 16234 : 인구 이동  (0) 2021.03.26

+ Recent posts