유물/└ 백준

<백준(파이썬)> 10815번: 숫자 카드

디벅잉 2022. 4. 1. 22:05
728x90

 

🤖

 

문제

https://www.acmicpc.net/problem/10815

 

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

풀이

이진 탐색으로 풀이를 진행했습니다.

아래와 같이 처음으로 제출한 코드를 정돈할 수 있을 것 같아 정리해보았습니다.

1. 첫 코드에서 11번째 줄 answer변수에 굳이 결과를 담지 않고, 아래의 코드 26번째 줄과 같이 바로바로 출력했습니다.

2. 첫 코드 13번째 줄 for문 안에서 인덱스를 사용할 일이 없습니다. 아래의 코드 11번째 줄과 같이 배열의 요소를 가져오는 for문으로 수정했습니다.

3. 2번 과정을 진행하면서 첫 코드 16번째 줄에 있는 target 변수를 제거하고, M_list 배열의 요소인 target을 18, 20번째 줄에서 바로 사용하도록 했습니다.

 

728x90