https://www.acmicpc.net/problem/16929필요한 로직 : 구현[논리]cycle을 판별하는 것이 핵심인데, 직사각형의 특성상 사이클이 생기는 시점은 이동한 점이 다시 직사각형을 만든 시작점으로 오는 시점이다. 즉, sub-cycle 발생을 우려하지 않아도 된다. 최소 사분면을 가질 수 있도록 cnt가 4이상일 때, 끝점과 시작점이 같아질 때를 cycle 발생으로 구현했다. 아래 코드처럼, 사이클을 한번이라도 마주하면 재귀함수는 모두 True를 반환하며 끝나게 된다. ...
16929번 Two Dots에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 16929번 Two Dots
네이버 블로그
티스토리
커뮤니티