[프로그래머스] 순위 Java
programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 요약 n명의 권투선수가 서로 시합을 하는데 시합에는 변수가 없기 때문에 A선수가 B선수보다 강하면 A선수가 무조건 이긴다. 경기 결과 몇개가 2차원 배열로 주어질 때 순위를 확실히 알 수 있는 선수의 수를 반환하는 함수를 만들어야 한다. 문제 풀이 이 문제의 핵심은 자신에게 진 선수에게 진 선수는 자신에게도 지며, 자신에게 이긴 선수에게 이긴 선수는 자신에게도 이긴다는 것이다. 당연히 동점은 없으므로 타 선수들간의 전적을 모두 알고있는 선수의 수를 반환하는 게 정답이었다. 처음..
2020. 10. 22.
[프로그래머스] 가장 먼 노드 Java
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 요약 여러 개의 노드가 이어진 그래프가 있다. 노드의 개수 n과 간선을 담고 있는 이차원배열 edge를 받아서 1번 노드에서 가장 멀리 떨어진 노드의 개수를 반환하는 함수를 만들어야 한다. 문제 풀이 BFS로 풀면 간단한 문제이다. edge를 이용해 노드의 연결을 확인하는 2차원 배열 map을 선언하고 채운다. 또한 각 노드까지의 거리를 저장할 distance 배열을 만든다. 1부터 BFS로 탐색을 시작하는데 now와 연결되어 있으며, di..
2020. 10. 21.