정올12571 전기줄 (정올 1257, 백준 2568) 문제링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=540&sca=99&sfl=wr_hit&stx=1257 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2568 2568번: 전깃줄 - 2 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100,000 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결 www.acmicpc.net 풀이 이분탐색을 쓰지 않으면 시간초과 발생한다. 같은 숫자가 있으면 양수, 없으면 음수로 반환된다. 음수 idx는 -1 부터 시작 0 1 2 3 1 2 3 4 5 7 8 9 10 -1 -2 .. 2021. 7. 1. 이전 1 다음 반응형