graph3 99클럽 코테스터디 42일차 TIL 프로그래머스- 코딩테스트 공부 코딩 테스트 공부프로그래머스 Level 3 2022 KAKAO TECH INTERSHIP문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명당신은 코딩 테스트를 준비하기 위해 공부하려고 합니다. 코딩 테스트 문제를 풀기 위해서는 알고리즘에 대한 지식과 코드를 구현하는 능력이 필요합니다.알고리즘에 대한 지식은 알고력, 코드를 구현하는 능력은 코딩력이라고 표현합니다. 알고력과 코딩력은 0 이상의 정수로 표현됩니다.문제를 풀기 위해서는 문제가 요구하는 일정 이상의 알고력과 코딩력이 필요합니다.예를 들어, 당신의 현재 알고력이 15, 코딩력이 10이라.. 2024. 9. 1. 99클럽 코테스터디 25일차 TIL 프로그래머스 - 순위 순위프로그래머스 level 3 그래프문제링크문제설명선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.제한사항- 선수의 수는 1명 이상 100명 이하입니다.- 경기 결과는 1개 이상 4,500개 이하입니다.- results 배열 각 행 \[A, B\]는 A 선수가 B 선수를 이겼다는 의미입니다.- 모든 경기 결과에는 모순이 없습니다. 문제 풀이선수의 수가 크지 않고 경기의 숫자 또한 크지 않아서 모든 경우의 수를 탐색해 봐도 되겠다고 생각하고 설계 해 봤다.플로이드 워샬 알고리즘은 모든 노드에서 모든 노드로 까지의 최단거리를 표기할 수 있는 알고리즘 인데, 이를 .. 2024. 8. 15. 99클럽 코테스터디 24일차 TIL 프로그래머스 - 가장 먼 노드 가장 먼 노드프로그래머스 Level3 그래프문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요.제한사항- 노드의 개수 n은 2 이상 20,000 이하입니다.- 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다.- vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 .. 2024. 8. 14. 이전 1 다음
