whatisworth 님의 블로그 whatisworth 님의 블로그

https://www.acmicpc.net/problem/1654 백준에서 이분탐색의 두번째 문제로 랜선자르기 문제를 풀어보았다. 이전에 암기왕에서 이분탐색 알고리즘을 그대로 사용했다면, 이번 문제는 실버2 단계의 문제인 만큼 조금의 응용이 필요했다. 기본 이분탐색 알고리즘이 정렬된 리스트에서 찾고자 하는 숫자의 인덱스 정보를 이분법으로 나누어 찾았다면, 이번 문제는 start, end의 값을 랜선의 길이로 바꾸어주어야 했다...!  import sys read = sys.stdin.readline K, N = map(int, read().split())lans = []for _ in range(K):    lans.append(int(read()))def binary_search(data):    st..

1월 13일 자로 코테 스터디를 시작하게 되었다! 앞으로 TIL(Today I Learned)챌린지로 매일 문제를 풀고 업로드할 예정이다...!https://www.acmicpc.net/problem/27761차 시도 : 간단하게 for문으로 수첩2의 모든 숫자들과 수첩1의 모든 숫자들을 비교해서 있으면 1을 출력하고 없으면 0을 출력하는 방식 -> 시간 초과 실패 2차 시도 : 입력의 최대값이 100만인 것을 보고 일반적인 탐색으로는 안되겠다 싶어 이분탐색을 정의해서 적용해보았지만 시간초과 실패 ㅠㅠ3차 시도 : binary search 함수 안에 sorting하는 함수가 반복적으로 들어가기 떄문에 시간초과나는 것을 발견하고 수정하여 최종 성공하였다...! (feat.GPT 선생 참으로 똑똑하오...!)