Hibbah   2년 전

a33836cd351073f5d46749919b0d3dd7.png

안녕하세요

암 걸린 그이로부터 헬프 요청을 받았으나

저도 무서워서 도움을 얻고자 질문드립니다

9b6d6de8125d4fd3c4ebc60cf7cb6b79.png

N(<=2000)이 매우 작으므로,

O(N^2)으로 가능한 모든 숫자쌍 <num1, num2>에 대해 num1 + num2를 이진탐색으로 찾는 방법을 생각했습니다.

그런데, 아래의 두 경우에 대해 어떻게 처리를 해야되는지 여쭙고 싶습니다.

   

1. { 0 0 0 3 3 3 3 }

여기서, 3을 좋은 숫자라고 볼 수 있는건가요 ?

문제 조건에 "어떤 숫자가 다른 숫자 두개의 합으로.."라고 되어 있는데

숫자 3이 여럿 존재하지만 각각이 위치만 다를 뿐, '숫자 3'이라는건 동일하므로

3 = 0 + 3 으로 3을 좋은 숫자로 취급해야 되는건지 궁금합니다.

   

2. { 1 2 3 4 5 5 5 5 }

여기서, 5 = 1 + 4 = 2 + 3 인데

리스트에 5가 네 번 등장하므로 5를 좋은숫자로 네 번 취급해야 하는건지

표현할 수 있는 방법이 두 가지 이므로 두 번 취급해야 하는건지

같은 숫자이므로 한 번만 취급해야 되는건지 궁금합니다.

   

감사함니다

WeissBlume   2년 전

1. 3을 좋은 숫자라고 볼 수 있습니다(이 경우 답은 7).

2. 네 번 세는게 맞아요(이 경우 답은 6).

Hibbah   2년 전

WeissBlume 상세한 답변 감사함니당 ㅎㅎ

kesakiyo   2년 전

Hibbah WeissBlume

덕분에 항함치료 했네요. 감사합니다 :D

pichulia   2년 전

참고로 

0 0 0 3 3 3 3 은 답이 7이지만

0 0 3 3 3 3 은 답이 4입니다.

암 걸리는 사람들을 위한 여담

appa   2년 전

전 혼자서 이렇게도 짜보고 저렇게도 짜보면서 제출했더니 맞더라구요 ㅋㅋ

맞추고 나니까 문제의 서술에는 문제가 없고....

이런 면에서 샥후형의 문제는 참 좋은 거 같네요.

Hibbah   2년 전

맞추고 나니 정말 문제 서술에는 아무런 문제가 없네요.... ㅋㅋ

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