[6주차] / [민장규]

[Jang99u]

문제 풀이 / 알고리즘 분류

• [BOJ] 녹색 옷 입은 애가 젤다지?

  • 사각 그래프에서 나온 다익스트라 문제.. 어떻게 풀겠는지는 알겠는데 생각을 못 하겠어요. 더 노력해보겠습니다..

• [BOJ] 타임머신

  • 기본적인 벨만포드 문제였습니다 !
  • 6주차 개념정리를 하고 풀어보니 기본적인 문제라 금방 풀었습니다.
  • 알고리즘을 V번 수행하고, V번째 알고리즘 수행 시 최단거리가 갱신된다면 -1을 출력하고 종료

• [PRGMS] 순위

  • 기본적인 플로이드 워셜 문제입니다. (백준 1613번 역사와 상당히 비슷한 문제였습니다.)
  • 이전에 비슷하게 푼 문제가 있어서 그 방법을 떠올려 쉽게 접근하고 풀었습니다.
  • 방향그래프로 접근합니다. 이기는 쪽에서 지는 쪽으로 간선을 그어줘도 되고, 지는 쪽에서 이기는 쪽으로 간선을 그어줘도 됩니다. 단 일관적으로 작성합니다.
  • 플로이드 워셜 알고리즘 적용 후 양 방향으로의 거리가 INF면 두 선수간 누가 이겼는지 알 수 없다는 것입니다.
  • 최종적인 결과를 도출합니다. 어떤 선수가 다른 선수들과 비교하여 서로 INF인 거리가 하나도 없다면 그 선수에 대한 순위를 구할 수 있다는 것입니다.
  • 위에 따라 반복문을 돌리면 정답을 도출할 수 있습니다.

이슈 & 질문

[minwoo0419]

다음부턴 지각하지마세요! 코드잘봤습니다

[cho1n]

Bian!