목록2025/07/20 (1)

넘치게 채우기

[BOJ] 1409 - 점 칠하기

https://www.acmicpc.net/problem/1409BOJ - 점 칠하기문제 유형: dfs, 이분 그래프, 이분 매칭, 브루트 포스문제 난이도: Gold I시간 제한: 2초메모리 제한: 128MB 문제다솜이는 친구가 없는 왕따이기 때문에, 혼자 노는 놀이는 거의 다 완벽하게 익혔다. 하지만, 다솜이가 정복하지 못한 놀이가 하나 있었다. 바로 어떤 원 위에 점을 색칠하면서 노는 것이다.다솜이는 원 위에 2N개의 점을 찍어놓고, 각각의 점을 빨간색과 파란색으로 칠하려고 한다. 다솜이는 그냥 칠하는 것은 왕따의 본분에 맞지 않다고 생각했기 때문에, 규칙을 정했다.다솜이가 정한 규칙은 빨간색으로 칠한 점들을 어떤 각도로 일정하게 돌리면 파란색점과 겹쳐진다는 것이다.예를 들어, 어떤 원에서 0, 10..
PS/BOJ 2025. 7. 20. 17:23
이전 Prev 1 Next 다음