Devlog

1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 문제 유향 그래프가 주어집니다. 여기서 1번에서 1 ~ N 까지의 K번째 최단경로를 1줄 씩 출력하면 되는 문제 입니다. 이해하기 쉽고 간단한 지문이지만 여기서 주의해야 할 점이 몇 가지 있습니다. 1번에서 1번까지 가는 가장 짧은 거리는 0이다. 지문에서는 "i번 도시에서 i번 도시로 가는 최단경로는 0이지만" 이라고 적혀 있습니다.즉 1번에서 1번으로 가는 간선이 없더라도 1번에서 1번까지 가는 최단 ..

20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 지금 포스트를 작성하는 시점으로부터 약 1달 전에 멀티탭 스케줄링 1탄을 리뷰한 적이 있었습니다. [백준 1700] 멀티탭 스케줄링 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면 storyofvector7.tistory.com 문제 내용은 같지만 멀티탭 스케줄링 2탄에서는 비현실적인 멀티탭을 다룹니다. 무려 멀티..

파이썬 백엔드 개발자 코테, 면접 후기 (1) (2022.6 ~ 2022.7) 이번에 6월 ~ 7월 초에 7군데를 지원했고 이번에 봐야 할 면접들 전부 다 본 기념으로 후기 한번 적어보려고 한다. 일단 네카라쿠베나 중견/대기업은 일체 지원하지 않았고, 스타트 기업 기준으로 storyofvector7.tistory.com 이번에도 이어서 계속 여러군데 면접을 보러 갔다. 하지만 결과는 지난번 보다 더 최악이었다. 그냥 내 자신이 쓰레기로 보일 지경이었다. 취준 log 지원 - 4 서류 통과 - 2/4 면접 탈락 2/2 (1군데는 결과가 안나왔으나 사실상 탈락이라고 봐도 무방하다 그 이유는 밑에 서술되어 있다.) A 기업 1차 면접: 1시간 코테: 파이썬 기반의 API Server 구현 2차 면접: 1시간 ..

개요 며칠 전 그동안 자체 제작한 알고리즘을 웹으로 배포하는 쪼그만 프로젝트를 진행해 최근에 배포를 했습니다. 일단 알고리즘 하나를 올렸는데 이 알고리즘은 Input과 Output이 파일단위였기에 파일을 업로드 또는 다운로드하는 로직을 구현을 했어야 했습니다. 따라서 이번 포스트에서는 ExpressJS에서 파일 업로드/다운로드 방법 뿐만 아니라 그리고 업로드된 파일 객체에선 무엇이 들어있고, 또 어떻게 활용할 수 있는지 살펴보려 합니다. Specification: OS: Ubuntu 20.04 (WSL2 in Windows10) Node: 16.x Lang: Javascript 테스트용 클라이언트: postman 프로젝트 준비 어디 적당한 디렉토리를 찾고 그 위에 노드 프로젝트를 생성합니다. $ npm ..

13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 이 문제가 원래 우선순위 큐를 두개로 푸는게 정석이라는데 아마 이 문제 컨셉이 보석 도둑과 비슷한가 봅니다. 근데 저는 머리가 안좋아서 보석 도둑을 풀었을 때의 풀이법은 다 까먹었고, 다른 방법으로 풀었습니다. 저 "보석 도둑"도 시간 나면 복기해봐야겠군요. 아까도 얘기했지만 정석과 다르게 우선순위 큐를 하나만 썼습니다. 하나만 쓸 수 있었던게 가능했던 이유는 구간 집-사무실 사이의 구간 P(h, o)를 P를 포..

3665번: 최종 순위 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에 www.acmicpc.net 위상정렬로 풀기 5 5 4 3 2 1 2 2 4 3 4 처음 순위 [5,4,3,2,1]대로 단방향 그래프를 생성합니다. 5는 (4,3,2,1)보다 높으므로 5->4, 5->3, 5->2, 5->1 간선을 추가합니다. 4는 (3,2,1)보다 높으므로 4->3, 4->2, 4->1을 추가합니다. 3,2,1도 같은 방식으로 간선을 추가하면 5 -> [4,3,2,1] 4 -> [3,2,1] 3 -> [2.1] 2 -> [1] 1 -> [] 여기서 (2, 4)와 ..