글 읽기 - 여러개의 숫자가 주어졌을 때 두 개씩 묶어서 비교하는 빠른 알고리즘이 있나요?

예를 들어 1 2 3 4 5 가 주어지면 이중 포문을 쓰면 되긴하는데 숫자가 커지면 오래걸리더라구요

{1 , 2 } { 1 , 3 } {1,4} {1,5} {2,3} 이런식으로 개별적으로 비교를해야되는데 빠르게 비교하는 알고리즘이 ㅇ

두개씩 묶어서 비교한다는 게 정확히 무엇을 의미하나요?

단순한 크기 비교인지 어떠한 연산이 들어갔는지 알려주셔야 수월한 답변 받으실 수 있습니다. ^^

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge