순위 [오늘쿼리] DENSE_RANK ENAME | JOB | SAL | RANK | DENSE_RANK FORD | ANALYST | 3000 | 1 | 1 SCOTT | ANALYST | 3000 | 1 | 1 JONES | MANAGER | 2975 | 3 | 2 BLAKE | MANAGER | 2850 | 5 | 3 RANK 함수는 순위 1위가 두 명이어서 다음에 바로 3위를 출력 DENSE_RANK는 2위로 출력 JOB... 쿼리sql순위sql [프로그래머스] 코딩테스트 연습 - 그래프 Level 3 순위 문제를 보고 위상정렬 알고리즘을 사용하여 풀면 되겠다는 생각이 들었지만 위상정렬 알고리즘이 생각나지않아 풀지 못했다.. 위상정렬 알고리즘을 공부한 후 다시 도전해봐야겠다. 위상정렬 알고리즘 문제가 아니었다.. 단순히 그래프를 탐색하는 문제였다. 플로이드-워셜 알고리즘을 사용해 풀어도되지만 나는 그냥 DFS 알고리즘을 이용하여 탐색했다. DFS 대신 BFS를 사용해도 상관없을것 같다. 출처: ... 프로그래머스그래프순위그래프
[오늘쿼리] DENSE_RANK ENAME | JOB | SAL | RANK | DENSE_RANK FORD | ANALYST | 3000 | 1 | 1 SCOTT | ANALYST | 3000 | 1 | 1 JONES | MANAGER | 2975 | 3 | 2 BLAKE | MANAGER | 2850 | 5 | 3 RANK 함수는 순위 1위가 두 명이어서 다음에 바로 3위를 출력 DENSE_RANK는 2위로 출력 JOB... 쿼리sql순위sql [프로그래머스] 코딩테스트 연습 - 그래프 Level 3 순위 문제를 보고 위상정렬 알고리즘을 사용하여 풀면 되겠다는 생각이 들었지만 위상정렬 알고리즘이 생각나지않아 풀지 못했다.. 위상정렬 알고리즘을 공부한 후 다시 도전해봐야겠다. 위상정렬 알고리즘 문제가 아니었다.. 단순히 그래프를 탐색하는 문제였다. 플로이드-워셜 알고리즘을 사용해 풀어도되지만 나는 그냥 DFS 알고리즘을 이용하여 탐색했다. DFS 대신 BFS를 사용해도 상관없을것 같다. 출처: ... 프로그래머스그래프순위그래프