본문 바로가기

Category43

[baekjoon] 11404번 플로이드 - 플로이드 워셜 알고리즘 출처 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어.. 2021. 6. 30.
[게임빌컴투스플랫폼] 2021 SUMMER 인턴십 면접 후기 2021 SUMMER 인턴십 GENIUS 3기에서 떨어진 기념으로 전반적인 전형 및 면접에 대한 후기를 간략하게 남겨보고자 한다. 면접일 전 게임빌/컴투스/게임빌컴투스플랫폼 인턴십 전형들에 대한 후기를 찾아보고자 했으나 공식 채용 블로그말고는 딱히 후기라고 할 만한 글이 없어 이렇게 글을 쓰게 됐다 ( 누군가에게는 조금이나마 도움이 되기를...) 지원과정 현대차 데이터분석 해카톤을 진행중 링커리어에서 채용공고 리스트 메일을 받았고 마침 AI 개발 직무가 포함된 해당 인턴 채용공고를 확인하게 되었다. 어릴적부터 들어온 유명 모바일 게임회사라는 점, 그리고 무엇보다 주3일 근무라는 점이 특히 눈길을 끌었다. 2달간 인턴경험도 쌓고 주3일 근무하면서 나머지 시간으로 자기계발도 한다면 정말 베스트 아닌가..!!.. 2021. 6. 30.
[baekjoon] 9012번 괄호 출처 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에.. 2021. 6. 29.
[baekjoon] 11657번 타임머신 - 벨만 포드 알고리즘 출처 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작 도시, B는 도착 도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머.. 2021. 6. 29.

티스토리툴바