• melanch0ly · 722979 · 18/07/27 00:24 · MS 2016

    신박하다.. 시험은 개헬이겠지

  • Qurrent · 818180 · 18/07/27 00:25 · MS 2018

    옛날 이산수학 시험이랑 비슷할 거 같은데..

  • Qurrent · 818180 · 18/07/27 00:26 · MS 2018

    민승이는 놀러가기 위해 집을 나섰다. 민승이네 집에서 코레스코 콘도까지 가기 위해서는 복잡하게 얽혀있는 골목길들을 통과해야 한다.

    그런데, 어떤 길에는 깡패가 서식하고 있어, 그 길을 지나게 되면 깡패에게 일정한 양의 금품을 갈취당하게 된다. 그런가하면, 어떤 길에는 지나가던 행인들이 흘리고 간 금품들이 떨어져 있어, 그 길을 지나게 되면 일정한 양의 금품을 획득하게 된다.

    골목길의 연결 상태와, 각 골목길을 지날 때 갈취당하거나 획득하게 되는 금품의 양이 주어졌을 때, 민승이가 최대한 유리한 경로를 따라 집에서 코레스코 콘도까지 가기 위해서는 어떻게 해야 하는지 출력하는 프로그램을 작성하시오.

    입력
    첫째 줄에 골목길들이 교차하는 지점의 개수 n (2<=n<=100)과 골목길의 개수 m (1<=m<=20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 주어진다. 이는 u번 교차점에서 v번 교차점으로 이동할 수 있는 골목길이 나있다는 의미이다. 즉, 주어지는 골목길들은 기본적으로 모두 일방통행로이다. w (0 ≤ |w| ≤ 1,000)는 이 길을 지날 때 갈취당하거나 획득하게 되는 금품의 양이다. 음수는 갈취, 양수는 획득을 뜻한다.

    골목길의 교차점 번호는 1이상 n이하의 정수이다. 민승이네 집은 1번 교차점에 있고, 이곳 코레스코 콘도는 n번 교차점에 있다.

    출력
    최적의 경로를 구할 수 있다면 민승이네 집부터 코레스코 콘도까지 가는 동안 거치게 되는 교차점들의 번호를 공백 하나를 사이에 두고 차례로 출력하면 된다. 그런데, 경우에 따라서는 최적의 경로라는 것이 존재하지 않는 상황이 발생한다. 어떠한 경우에 그런 상황이 발생하는지 생각해 보자. 그러한 경우에는 -1을 출력하도록 한다.

    이런 문제?

  • 수지고 오르비 · 668529 · 18/07/27 00:28 · MS 2017

    20문제 30분인거 생각하면 끽해야 링크드 리스트나 큐, 아이노드 넣어놓고 장난질밖에 못 칠듯

  • Qurrent · 818180 · 18/07/27 00:29 · MS 2018

    쉽게 내면 의미가 없는 거 같고 30분에 10문제씩만 해야할듯 ㅋㅋ

  • Dua Lipa · 801328 · 18/07/27 00:26 · MS 2018

    코딩 빈칸 채우기 ㅆㅅㅌㅊ

  • 셀레스트 · 741280 · 18/07/27 00:26 · MS 2017

    ㄹㅇ 지과 안하고 물1정1함

  • Loco츄 · 730416 · 18/07/27 00:27 · MS 2017

    근데 언어 C면 애들 머리터질듯 ㅋㅋㅋㅋㅋ
    구조체 포인터 나오는 순간 바스락...

  • 수지고 오르비 · 668529 · 18/07/27 00:29 · MS 2017

    Python기반 pseudocode로 하지 않을까요

  • Loco츄 · 730416 · 18/07/27 00:30 · MS 2017

    확실히 파이썬이 편하죠...구현 자체나 처음 배우는거도 그렇고 ㅇㅇㅇ

  • 수지고 오르비 · 668529 · 18/07/27 00:31 · MS 2017

    1이면 RSA 암호화, 노드, BigO 킬러에 2면 우선순위나 커널 관련 킬러로 넣을 듯

  • 한국사9연속1등급 · 819469 · 18/07/27 00:31 · MS 2018

    ㅇㄱㄹㅇ ㅇㅈ

  • 기모링0 · 814527 · 18/07/27 00:46 · MS 2018

    정1 지1 ㄹㅇ 꿀과목이자너

  • 수지고 오르비 · 668529 · 18/07/27 00:47 · MS 2017

    내신도 맨날 컴퓨터실에서 하니 개꿀 ;;

  • 기모링0 · 814527 · 18/07/27 00:51 · MS 2018

    이제 컴덕들이 정1 정2 다 먹어버리는거임~

  • 수교과 ㄱㄱ · 705403 · 18/07/31 20:32 · MS 2016

    ㅇㅈ 컴퓨터학과 지망하는 학생들은 과탐이 쓸모없음

  • 수교과 ㄱㄱ · 705403 · 18/07/31 20:34 · MS 2016

    하드웨어쪽 파면 물리가 필요하지만 그건 대학때 해도 충분하니 옛날 직탐 컴퓨터일반 비슷하게 난도만 높여서 정보I ㄱㄱ