Thinking Box

오늘의 문제 프로그래머스 - 이분탐색 - 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 설명] n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서..

오늘의 문제 백준 11561번 (https://www.acmicpc.net/problem/11561)정답 코드T = int(input())case = []for _ in range(T): case.append(int(input()))for N in case: l = 1 r = N result = 0 while l 오늘의 회고 & 문제 해설 어제에 이어서 다시 등장한 이분탐색 문제였다.어제 한 번 원리를 파악한 덕에 조금은 빠르게 문제 파악을 할 수 있었다.오늘 내가 짠 코드는 파이썬이라서 가능한 코드이다. 자바라면 r = 10**16 으로 초기부터 설정해주어야 한다고 한다.파이썬이라 다행이다... 만세! 🙌 🙌 Start point = 0, End point = N (inp..

오늘의 문제  정답 코드x,y = map(int,input().split())z = y*100//xresult = -1l = 0r = 1000000000while l 오늘의 회고 뻘짓... 이진탐색 문제를 처음 풀어봐서 너무 어려웠다. 우선 알고리즘의 원리에 대해서 파악하고 나서 이걸 문제에 어떻게 적용하는지 풀이 방법을 찾았다. 문제 해설 :Start point = 0, End point = 10억 으로 설정하고 이분탐색 코드로 mid 값을 찾는다.이 mid 값은 총 진행하는 추가적인 게임의 수라고 생각한다.(경우 1) mid 번의 게임을 진행했을 때의 승률을 구해서 현재 승률인 z와 같다면, 승률이 변하기 위해서는 더 많은 게임을 해야 하는 것이므로 mid를 기준으로 오른쪽으로 넘어가서 탐색한다. 끝..