시나위

2022년에 작성하는 2021년 고동건의 삶 되돌아보기 1. Samsung Software Academy For Youth 2021년 1월에 시작해서 2021년 12월에 끝마친 삼성 청년 소프트웨어 아카데미(이하 싸피, SSAFY). 들어가기위해 세 번의 도전이 있었지만, 관심 수준으로 머물러 있던 소프트웨어 스킬을 높여준 아주 고마운 부트 캠프이다. 1) SSAFY 이전(~2020) 사실 이 파트는 21년 회고에는 맞지 않지만 꼭 작성하고 싶었다. 대학교에 다닐 때 동기들 따라 공모전도 나가보고 동아리에서 간단한 프로젝트에도 참여했었다. 하지만 무엇을 해야할지 모르는 상태, 아무리 열심히 해도 제대로 이해하지 못한 상태, 현재 터지는 문제들만 막기에 급급한 그런 상태 등으로 한 명의 역할을 제대로 수행..

https://www.acmicpc.net/problem/2021 2021번: 최소 환승 경로 첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며 각 줄의 마지막에는 -1이 주어진다. 마지막 줄에는 출발 www.acmicpc.net import sys; input = sys.stdin.readline from collections import deque N, L = map(int, input().split()) station = [list() for _ in range(N+1)] line = [list() for _ in range(L)] for i in range(L): tmp = list(m..