목록백준 2615 (1)

시작이 반

[백준] 2615번번 (python 파이썬)

구현 문제이다. 오목을 승리한 돌과 오목을 형성한 돌들의 맨 왼쪽 돌을 출력하는 문제이다. 우선 첫행 ~ 마지막행 순으로 검사를 한다. 열은 왼쪽에서 오른쪽으로 검사한다. 가로 검사 1. 해당 좌표에서 오른쪽으로 4칸을 확인하며 같은 돌인지 확인 2. 오목을 형성했다면 다음 한칸에도 같은 돌이 아닌지 확인 3. 해당 좌표에서 이전 좌표(왼쪽 1칸)가 같은돌이 아닌지 확인 세로, 오른쪽 대각선 아래, 오른쪽 대각선 위도 똑같이 확인 풀긴 했는데 코드가 너무 더럽다... 다시 풀어보자 graph = [list(map(int, input().split(' '))) for _ in range(19)] def whoWin(x, y): color = graph[x][y] rowCnt = 0 nx, ny = None..
알고리즘/백준 2021. 3. 31. 23:02
이전 Prev 1 Next 다음