목록문제풀이 (152)
말랑한 하루
[BAEKJOON] 1477, 13702
※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다.[gold4, 1477 휴계소 세우기] - 이분탐색처음엔 우선순위 큐로 접근했으나, 휴계소 사이에 정확히 1개가 아닌 여러개의 휴계소를 설치함으로써 최대 거리를 좁혀나갈 수 있는 방법이 존재하기 때문에 정확한 답을 도출할 순 없다. 그래서 이분탐색으로 풀어야 한다. 가장 키..
문제풀이/BAEKJOON Online Judge
2024. 5. 1. 12:50
[BAEKJOON] 1018
[sliver4, 1018 체스판 다시칠하기] - 브루트포스핵심은 체스판을 칠하는 것이다. 8x8 정사각형을 자르는 기준인 좌측 상단 꼭짓점을 기준으로 했을 때, 기준의 색을 변경하지 않고 체스판을 다시 칠하는 것과 기준의 색을 변경하고 체스판을 다시 칠하는 것을 고려하여 모든 경우의 수를 판단해주어야 한다. 기준과 다름을 판단하는 원리는, 체스판의 규칙성에 존재한다. 체스판은 모든 색상이 대각선으로 일치하며, 상하좌우로 나와는 다른 색을 지닌 칸이 존재한다. 이 규칙들을 활용한다. 보드의 (y,x)를 기준으로 (y-1,x), (y,x-1), (y+1,x), (y,x+1)은 다른 색이 존재하므로 (y+x) mod 2의 결과값은 (y-1,x), (y,x-1), (y+1,x), (y,x+1)에 mod..
문제풀이/BAEKJOON Online Judge
2024. 4. 30. 11:55