Thinking Box

오늘의 문제 백준 2805번 나무 자르기 - 실버2(https://www.acmicpc.net/problem/2805)문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이..

오늘의 문제 백준 24444번 (https://www.acmicpc.net/problem/24444)문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.bfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 for each v ∈ V - {R} vi..

오늘의 문제 백준 24479번 (https://www.acmicpc.net/problem/24479) 문제문제오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 visited[R] 입력첫째 줄에 정점의 수 N ..

오늘의 문제 프로그래머스 - 이분탐색 - 입국심사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를 기준으로 오른쪽으로 넘어가서 탐색한다. 끝..