728x90 이분탐색18 [python] 백준 1072 게임 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 문제 해결 버림을 통해 정수만 추출했을 때 변화를 시작하는 횟수를 구하는 문제 단순히 하나씩 시도횟수를 증가시키면 시간초과... (그래서 이분 탐색을 사용!) 99프로 부터는 안바뀐다... 100은 완전한 숫자이기 때문에... 따라서 z>98이면 무조건 -1 CODE x, y = map(int, input().split()) z = (y*100)//x if z>98: #99에서 100은 못.. 2023. 3. 5. [python] 백준 2343 기타 레슨 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 문제 해결 블루레이 크기란 무엇인가? => 컴퓨터 메모리로 생각하면 편하다. ex) 블루레이 크기 17이면 수의 합이 17이 될 때 까지만 메모리 저장 가능 메모리 크기는 강의 길이가 가장 큰거 이상이여야 한다. 메모리 크기는 모든 강의 길의 합 이하여야 한다. 따라서 메모리 크기의 최소지점과 최대지점 투 포인터를 집아 이분 탐색을 해서 블루레이 크기중 최소를 출력하도록 한다. CODE import sy.. 2023. 2. 23. 이전 1 2 3 4 5 다음 728x90