전체 글

11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 최소비용 문제라 바로 다익스트라부터 떠올렸다. 다익스트라를 적용하되, 최소 비용을 갖는 경로도 출력해야 하기 때문에 각 노드의 최소 거리를 담는 dist를 '최소 거리, 어느 노드에서 왔는지'로 구성했다. 다익스트라를 수행 후, 도착지부터 어디서 왔는지 따라가며 노드를 스택에 저장하고, 출발지는 '어디서 왔는가'를 -1로 표현해 다음 노드가 -1이면 멈추도록 해 경로를 저장했다. 이후 스택을 차례로 뽑으면 출발지부터 도착지까지의 경..

1. 지원서에 작성한 사항  학위 : 4년제 컴퓨터공학과 졸업 예정학점 : 3점 극초반프로젝트 경험 : 5번 (졸업과제만 에세이에 언급, 그 외는 모두 실험과목 텀 프로젝트로 에세이에 언급 X)어학 : 토익 920대외활동, 현장실습, 인턴 경험 전무  2. 에세이(자기소개서) 에세이 쓸 때는 STAR 같은 형식이 있는 줄도 몰랐는데, 면접 준비를 하면서 알게 됐다.STAR형식으로 써도 좋고, 나처럼 써도 문제없을 것이라 생각한다. 최대 600자까지 입력 가능하기 때문에, 에세이에서 요구하는'어떤 개발자가 되고 싶은지', '지원 동기' 두 가지로 문단을 나누어 적었다.첫 번째는 졸업 과제를 진행하면서, 우테코 프리코스를 거치며 느낀 것들을 기반으로 작성했다.두 번째는 백엔드 개발자가 되기에 필요한 역량 중..

9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 12트 만에 풀었다... 처음엔 string의 find, replace를 써서 풀어보려 했으나 시간초과. 두 번째는 정규식 써서 풀어보려 했으나 역시 시간초과. 질문 게시판을 보니 스택 문제라고 하여 '이게 스택 문제라고?' 생각하다 '큐 두 개를 써서 요리조리 옮기면 어떨까' 하여 해 봤지만 역시 시간초과. char 배열과 큐 하나만 써서 해봤지만 이것도 시간초과. 그러다 스택에 문자를 담지 말고, 폭발 문자열인지 검사하는 인덱스를 넣기로 하고 ..