본문 바로가기

알고리즘

두 수의 합 찾기

Best 20 · 7번Lv. 1해시

두 수의 합 찾기

북극의 광산을 찾아온 소울곰

문제 설명

소울곰은 고향이 있지 않았어요. 그는 파이와 썬이 만든 NPC였기 때문이죠! 하지만 소울 스톤을 받음으로써 그에게도 영혼이 생겼습니다. 더불어 큰 지혜와 영혼 세계를 볼 수 있게 되었죠.

소울곰은 생각했어요.

지금 내가 어떤 도움을?

소울곰은 소울 스톤을 통해 알게 된 지혜로 곧 막대한 전쟁자금이 필요할 것이라는 것을 예측할 수 있었어요. 소울곰은 북극으로 향했습니다. 생명체는 살아남을 수 없는 극한의 냉기. 그의 몸은 생명체가 아니었기에 자유롭게 움직일 수 있었어요. 더 깊은 곳으로 향했습니다. 누구의 손길도 닿지 않은 그곳, 태고의 보물이 있는 곳으로요.

그곳에는 어마어마한 양의 보석들이 숨겨져 있었어요. 세상의 모든 보화를 합친 것보다 많은 보화가요. 전쟁이 나면 화폐가치는 한없이 떨어질 것이고, 초인플레이션이 위니브 월드를 덮을 것이며, 그렇기에 보석의 가치는 더욱 빛나겠다고 생각했어요. 보석을 본 소울곰은 희미하게 웃었습니다.

믿음, 보람, 역할, 존재의 이유, 혁신과 혁명, 카르텔 등 소울곰은 곡괭이를 휘두르면서도 그동안 단순한 단어로만 머리에 저장되어 있던 세상에 많은 지식들을 곱씹고, 지혜와 영혼으로 승화시켰어요.

소울곰은 광차를 만들어 더욱 많은 양의 보석을 움직일 수 있게 되었습니다. 광차에는 실을 수 있는 중량이 있고, 최대 2개밖에 나르지 못합니다. 보석들의 중량이 주어졌을 때 특정 보석 2개를 합쳐 광차 중량을 맞출 수 있는 보석을 찾아주세요.


제한 사항

  • 2 ≤ 리스트 길이 ≤ 99
  • 정답은 오로지 하나만 존재합니다.
  • 두 보석의 인덱스(0부터 셈)를 오름차순으로 담은 리스트를 반환합니다.
  • 입력은 [보석 중량 리스트, 광차 중량] 형태입니다.
  • 1 ≤ 보석 중량 ≤ 100,000, 2 ≤ 광차 중량 ≤ 200,000 (정수)

입출력 예

보석 중량 리스트광차 중량출력
[4, 9, 11, 2]6[0, 3]
[2, 2]4[0, 1]
[1, 5, 10, 20, 93]103[2, 4]
[3, 4, 5]9[1, 2]

입출력 설명

  • 정답이 없는 경우는 없습니다.
  • 숫자로 된 보석 중량 리스트 중 항상 2개를 더하여 광차 중량에 맞춰야 합니다.
  • 2개 보석의 인덱스 값을 반환합니다.

예시 테스트

#입력기대값
1[[4, 9, 11, 2], 6][0, 3]
2[[2, 2], 4][0, 1]
3[[1, 5, 10, 20, 93], 103][2, 4]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.