728x90 52071 [SWEA/Python] 5207. 이진탐색 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 문제를 이해 못해서 한참 헤맸다! 오른쪽 - 왼쪽을 번갈아서 탐색한다는 말은 결국 '오-오-왼', '왼-왼-오' 와 같이 같은 방향을 연속으로 탐색할 수 없다는 말이었다. 코드는 기본 이진 탐색 코드에 같은 방향을 연속으로 탐색하는 경우만 제외하도록 설정해줬다. before 변수를 만들어서 그 전에 왼쪽/오른쪽 중 어떤 그룹을 선택했는지 표시하고 같은 방향을 연속으로 선택했다면 바로 -1을 리턴해줬다. 리턴 값이 -1이 아닌 경우만 카운팅해주면 끝! 📌 코드 im.. 2021. 10. 7. 이전 1 다음 728x90