목록비트연산 (1)
어흥
[SWEA 5987] 달리기 (JAVA)
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWaJ4g86WA4DFAUQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 위상정렬과 관련된 문제처럼 보이지만 DP와 관련된 문제다(메모라이즈 기법 사용) - DFS -> 시간초과 - 선수들은 1번부터 Node번호까지 있다 - 비트연산을 할 줄 모르면 고생한다(내가 그 예시다. 비트연산을 사용하지 않고도 할 수는 있지만 되게 더럽고 복잡해보인다. 그 시간에 비트연산을 공부하자) 2. 구현 - 첫 번째 접근: 위상정렬 위상정렬 알고리즘을 이용..
알고리즘/SWEA
2020. 3. 17. 21:59