문제https://www.acmicpc.net/problem/24444 사용 알고리즘BFS 풀이고려사항1. 양방향 그래프2. 각 노드에서 다음 갈 수 있는 노드 오름차순으로 방문 후기1. 가장 기본적인 BFS 알고리즘에 정렬만 들어간 문제이다.2. 그래프를 만들때 인덱스가 헷갈리지 않게 V+1으로 초기 세팅하여 각 수와 인덱스 번호를 맞췄다.3. deque와 visited를 활용하여 기본 BFS를 진행하였다. 코드import sysfrom collections import dequeinput = sys.stdin.readlineV, E, S = map(int, input().split())gp = [[] for _ in range(V + 1)]# 그래프 초기 세팅for _ in range(E): s..

문제https://school.programmers.co.kr/learn/courses/30/lessons/64062 사용 알고리즘이분탐색 풀이고려사항1. 기준이 되는 수보다 같거나 작은 수의 연속 갯수2. 기준을 이진탐색으로 탐색 후기1. 이 문제의 keypoint는 시간관리이다. 2. 처음 슬라이싱을 활용하여 for문으로 문제를 접근하였다.엄청 단순하고 빨리 풀었지만, 효율성 테스트에서 모두 시간초과가 발생하였다.주어진 조건의 범위를 보고 이진탐색도 생각하였지만,이진탐색보다 슬라이싱을 먼저 선택한 이유는이진탐색은 매번 배열을 확인하여 시간 관리 측면에서 좋지 않을 것이라고 생각했다.이는 for문에서의 시간 복잡도만 생각하고 슬라이싱하여 max를 구하는 시간을 고려하지 않아서이다.max를 하는 경우 O..

문제https://www.acmicpc.net/problem/20055 사용 알고리즘구현, 순환 큐(deque - rotate) 풀이코드 흐름1. belt 회전    - belt의 start 시점 이동    - belt 회전에 따른 로봇 이동      이때의 로봇이동은 belt와 함께 가는 것이기 때문에 내구도가 약화되지 않음      또한, 내리는 지점에 도달하였으면 박스를 내리며, 시작지점은 비어있음2. 로봇의 이동    - 이동할 곳의 내구도, 현재 위치의 로봇 여부, 이동할 곳의 로봇 여부 확인    - 이동이 가능할 경우 로봇 이동과 내구도 약화 진행    - 내리는 지점 도달 여부 확인 및 로봇 내리기 진행3. 새로운 상자 올리기    - 내구도 확인 후 새로운 상자 올리기4. belt의 내구..