목록14658 (1)

Meme's IT

[백준] 14658번 하늘에서 별똥별이 빗발친다

백준 14658번 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 브루트포스, 라고는 나와있는데 구글링 했을 때랑 다르게 풀었음 K의 갯수가 100개 이하이므로 K기준으로 진행 12 10 4 7 2 4 7 3 3 1 5 6 4 7 12 10 8 6 해당 예제에서 별의 위치를 받고, 얘네를 우선 x기준으로 정렬을 해준다. [(2, 4), (3, 1), (4, 7), (5, 6), (7, 3), (8, 6), (12, 10)] 이런식으로 ..
알고리즘/문제풀이 2024. 2. 20. 12:36
이전 Prev 1 Next 다음