목록전체보기 (161)
빠똥빠똥
1920번 수 찾기 (이진탐색, sort)
#문제링크 : https://www.acmicpc.net/problem/1920 A를 오름차순으로 정렬하고, M과 비교시작! 낮은 인덱스부터 비교하는데, 같은 값을 찾으면 해당 M의 요소에 1저장, 같은 값을 찾지 못하거나, A(max) "\n" : endl의 속도가 많이 느리다. c++에서 제공하는 STL binary_search를 사용하여 문제를 풀어보았다. 코드가 훨씬 간단해진다. ※주의사항 1. 배열의 범위 설정 유의하기. 여기선 1~N까지의 인덱스로 저장했기에 +1을 전부 해준다.
백준
2020. 4. 29. 00:31