Dev_세발낙지

9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 백준 온라인 저지 9370번 미확인 도착지 문제입니다. 어떤 사람이 목적지까지 최단 경로로 간다는 가정으로 문제가 시작합니다. 이 사람이 출발한 지점과 통과한 경로, 그리고 가능한 목적지가 주어졌을 때, 어떤 목적지가 실제로 통과한 경로를 거쳐서 가는 것이 최단 경로인 것인지 계산하는 문제입니다. 풀이 코드입니다. import heapq import sys input = sys.stdin.readline T = int(input()) INF = 1e9 t..

알고리즘 4주 과정이 모두 끝나고, 드디어 주특기 주차에 들어섰다. Node.js에 대한 공부를 시작했고, 컴퓨터 공학적 지식을 쌓기 위한 스터디도 시작되었다. 파이썬만 써보았고, 비록 Javascript 문법에 대해서는 조금씩 알아보고는 있었지만 역시 실전에 들어가니 헷갈리는 것 투성이에 코드 읽는 것도 한세월이었다. 기본적인 함수들에서 return해주는 형식과 함수를 적어주어야 하는 위치, 프로퍼티라는 개념 등 여러가지 것들이 달랐는데, 적응을 위해서는 최대한 많은 코드를 읽어보고 작성해보는 것이 가장 좋을 것이라고 생각한다. 알고리즘 마지막 주차에서 배운 주제는 바로 이진 탐색과 분할 정복, 그리고 최단 경로 문제였다. 최단 경로 문제는 다양한 유형의 문제가 존재했는데, 그 중에서 내가 학습했던 것..