목록중첩 점 (1)

나만보는개발공부블로그

구름톤 챌린지 18일차 중첩 점 [Javascript]

문제 설명 한 변의 길이가 N인 정사각형이 있다. 플레이어는 이 정사각형 위에 M개의 반직선을 그린 뒤, 두 반직선이 교차하는 점의 수를 세려고 한다. 플레이어가 반직선을 그리는 과정은 다음과 같다. 1. 반직선을 그리기 시작한 칸 (y,x)를 정한다. (y,x)는 주어진 정사각형 1x1크기의 정사각형을 나눴을 때, y번째 행의 x번째 열에 해당하는 칸이다. 2. 반직선을 그릴 방향 d를 정한다. 상하좌우중 하나이며 항상 테두리의 가로 혹은 세로와 평행하다. 3. 반직선을 그린다. 반직선은 항상 시작 칸의 테두리에서부터 시작하며 같은 칸을 지나는 평행한 직선이 서로 만나지 않도록 한다. 플레이어가 모든 반직선을 그린 뒤 생기는 중첩 점의 개수를 구해보자. 풀이과정 1. graph를 선언하는데 전부 빈 배..
Algorithms 2023. 9. 6. 11:38
이전 Prev 1 Next 다음