BE THE DEVELOPER

오늘은 드디어 프리코스 시작 이후 처음으로 TIL이 밀린 날이다. 다음날 새벽에 쓰게 되나니… 아무래도 1주차가 끝나고 조금 풀어진 듯하다. 빠르게 기능 정리하고 리드미 초안까지 작성하고 자려고 한다.실패했다. 내일 조금 많이하더라도 오늘은 일찍 자는걸로…기능 정리입출력 형식readLineAsync()로 “경주할 자동차 이름을 입력하세요.(이름은 쉼표(,) 기준으로 구분)”라는 쿼리를 입력함.입력하는 값은 ,로 구분된 이름 문자열.이름은 최대 5자까지, 최대 5개까지 존재할 수 있음.readLineAsync()로 “시도할 횟수는 몇 회인가요?”라는 쿼리를 입력함.입력하는 값은 진행 횟수를 뜻하는 숫자 하나.

오늘의 문제: 18352. 특정 거리의 도시 찾기오늘 문제는 언뜻 보기에 다익스트라 문제이다. 하지만 이 문제가 실버2인 이유가 있지 않을까 하고 바라보니 단순 BFS로 풀어도 문제가 없지 않을까 하는 생각이 먼저 들어서 BFS로 접근해보기로 했다.아이디어: BFS로 풀 수 있지 않을까from collections import dequen,m,k,x=map(int,input().split())graph=[[] for i in range(n+1)]visit=[-1 for i in range(n+1)]for i in range(m): a,b=map(int,input().split()) graph[a].append(b)def bfs(graph, start): deq=deque() idx=..

오늘의 문제 | 7562. 나이트의 이동오늘 문제는 짧지만, 난이도는 확실히 있어보인다. 머리로 생각하기 보단 코드를 짜기가 어렵지 않을까하는 생각이 든다. 우선 생각없이 코드 구조부터 구성해봤다.오늘은 확실히 아이디어가 쉽게 떠오르지 않는다. 단순히 BFS로 하자니 경우의 수가 너무 많아지고, 줄이자니 예외가 너무 많을 것처럼 느껴졌다. 확실히 실버1로 올라가니 체감 난이도가 오르긴 했다. 무지성으로 BFS를 짜보면 뭐라도 나오지 않을까.아이디어: 미리 갈 수 있는 모든 곳까지의 거리를 계산해놓자.사실 숫자가 그리 크지 않고, 체스판이 그리 크지 않기에 이론상 가능할 것이라 생각했다. 나이트가 움직일 수 있는 방법을 미리 리스트로 만들고, zip을 통해 새로운 위치에 대해 계속해서 체크하는 방식으로 했..