[Java] 백준 4196 도미노
문제(이거 왜 링크 미리 보기 박스가 생성이 안될까요?) 아무튼 이번에 푼 문제는 지난번에 공부한 SCC 알고리즘 문제입니다. https://hardworking-sloth.tistory.com/85 [Graph] SCC 알고리즘 - 타잔 알고리즘, 백준 2150번오늘 코테 문제를 풀다 방향이 있는 그래프에서 Loop의 유무를 검증해야 하는 문제를 만났습니다. 늘 어렴풋이 만 알고 있던 SCC와 WCC에 대해 정리해 보고 공부하기로 했습니다. SCC ( Strongly Connehardworking-sloth.tistory.com 문제 풀이문제를 읽고 알고리즘을 생각하는 것이 코딩 문제에 있어서 제일 어려운 단계라고 생각합니다. 하지만 미리 알고리즘을 알더라도 '이게 왜 그 알고리즘이지?'라는 자신이 ..
머리깨지며 배우는 코테풀이
2024. 8. 5. 16:44