[알고리즘] 백준 파이썬 2615 오목

📍 문제 탐색하기오목 문제는 19×19 바둑판에서 가로, 세로, 대각선 방향으로 같은 색의 바둑알이 정확히 5개 연속된 경우 승리를 판별하는 문제이다. 주어진 바둑판 상태에서 검은 돌(1) 또는 흰 돌(2)이 이겼는지 판단하고, 승리한 경우 해당 돌의 시작 좌표를 출력한다.문제 조건승리 조건:같은 색의 바둑알이 정확히 5개 연속된 경우.6개 이상 연속되면 승리가 아님.출력:승리한 돌의 색상(1 또는 2)과 가장 왼쪽/위쪽의 바둑알 좌표(1-based).패배 조건:승부가 결정되지 않으면 0 출력.입력 범위바둑판 크기: 19×19돌의 값:1: 검은색 돌2: 흰색 돌0: 빈 칸가능한 시간 복잡도모든 칸(19×19)을 탐색하면서 4방향에 대해 확인:O(361×4) = 약 1,444 연산.📍 코드 설계하기1...
알고리즘 2025. 1. 16. 23:59
1