그래프에서 역방향 간선을 놓아 노드들의 크기 순서를 찾는 테크닉(도달 가능성)

1. 문제 2458번: 키 순서  1번부터 n번까지 번호가 붙여진 학생들의 키 순서가 주어진다. 예를 들어 1번  이 결과로 모든 학생중 키가 가장 작은 학생부터 자신이 몇번째 학생인지 알 수 있는 학생도 있고,  그렇지 못한 학생들도 있다. 이러한 결과가 주어질때 자신의 키가 몇번째 학생인지 정확히 알 수 있는 학생 수를 구한다 ------------------------------------------------------------------------------------------------------------------------------------------------ 상식적으로? 먼저 생각해보면 i번이 몇번째 순서인지 알고 싶다면 i번보다 키가 큰 학생의 수, 키가 작은 학생의 수를 찾..

• format_list_bulleted 그래프 이론 정복기
• · 2025. 3. 29.
• textsms

SQL 코딩테스트 복기 - 무조건 나오는 RANK함수 무조건 외우기

1. 복기 rank() over()만 외우다 보니까 자꾸 에러가 나서 rank(over())을 할까 rank() over()을 할까... 아무리 해도 에러가 난다 rank() over(order by ~)를 외웠다면... 그냥 거저먹는 문제인데 너무 아쉽다 2. rank 함수 형태 rank() over()만 외우는게 아니라 rank() over(order by )까지 정확히 외울것 3. rank 함수 종류 rank() over(order by~) dense_rank() over(order by~) row_number() over(order by~) rank() over(order by~)는 동일한 값은 동일 순위를 부여하는데 그 다음 순위는 그 개수만큼 건너 뛰고 순위를 부여 위와 같이 1,2,2 다음에..

• format_list_bulleted SQL
• · 2022. 5. 16.
• textsms

순서 찾기 알고리즘 문제

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크> 라이트닝볼트> 썬더 일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크>힐링> 라이트닝볼트> 썬더와 같은 스킬트리는 가능하지만 썬더>스파크나 라이트닝볼트>스파크>힐링>썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skil..

• format_list_bulleted 알고리즘 일반
• · 2022. 1. 18.
• textsms