결국 2번은 못풀었다... 전에 풀었던 문제랑 비슷한것 같은데... js로 bfs 구현이 익숙하지가 않아서리...
1번은 해당 문제와 유사했다. 1002번: 터렛 (acmicpc.net)
1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
2번은 해당 문제와 유사했다. 2021번: 최소 환승 경로 (acmicpc.net)
2021번: 최소 환승 경로
첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며 각 줄의 마지막에는 -1이 주어진다. 마지막 줄에는 출발
www.acmicpc.net
[bfs 알고리즘][javascript][node.js] 백준 2021번 최소 환승경로 :: 개발자로 성장하기 (tistory.com)
[bfs 알고리즘][javascript][node.js] 백준 2021번 최소 환승경로
2021번: 최소 환승 경로 (acmicpc.net) 2021번: 최소 환승 경로 첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며
itchallenger.tistory.com
2번 문제의 경우 성자가 해설한 풀이가 있다.
2번은 풀지는 못했지만... 너무 당연하게 생각해왔던 것들에 대해 조금 생각해 볼 수 있는 시간이었다.
2번은 유사 문제들을 몇개 공략해 볼 필요가 있을 것 같다.
결과는 합격 + 서류 통과까지 되었지만 회사 내에서 팀 이동으로 쇼부친 관계로 면접 진행은 안하기로 하였음.
'Career' 카테고리의 다른 글
| 2021 한화생명 경력공채 프론트엔드 면접 후기 (2) | 2021.09.15 |
|---|---|
| [bfs 알고리즘][javascript][node.js] 백준 2021번 최소 환승경로 (0) | 2021.08.16 |
| 2021년 하반기 야놀자 FE직무 경력공채 1차면접 후기 (0) | 2021.08.07 |
| 2021 상반기 한화생명 경력공채 코딩테스트 후기 [JS] (16) | 2021.08.02 |
| 2021 하반기 현대카드 경력공채 디지털 코딩테스트 후기 [07/31] (2) | 2021.07.31 |
