11315. 오목 판정

2023. 8. 28. 09:32·swea

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXaSUPYqPYMDFASQ&categoryId=AXaSUPYqPYMDFASQ&categoryType=CODE&problemTitle=%EC%98%A4%EB%AA%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

def omok():
    for i in range(N):
        for j in range(N):
            if arr[i][j] == 'o':
                for ni, nj in [(0,1), (1,0), (1, 1), (1, -1)]:
                    count = 0
                    for k in range(1, 5): 
                        di, dj = i + (k*ni), j + (k*nj)
                        if 0<=di<N and 0<=dj<N:
                            if arr[di][dj] == 'o': 
                                count += 1  # 돌이 있는 자리 기준 한 방향으로 4개 더 있으면 
                        if count == 4:
                            return 'YES'
    return 'NO'
 
T = int(input())
for tc in range(1, T + 1):
    N = int(input())
    arr = [input() for _ in range(N)]
    print(f'#{tc}', omok())
저작자표시 (새창열림)

'swea' 카테고리의 다른 글

4047. 영준이의 카드 카운팅  (0) 2023.08.28
9367. 점점 커지는 당근의 개수  (0) 2023.08.28
12733. 기지국  (0) 2023.08.28
13732. 정사각형 판정  (0) 2023.08.28
18575. 풍선팡 보너스 게임  (0) 2023.08.28
'swea' 카테고리의 다른 글
  • 4047. 영준이의 카드 카운팅
  • 9367. 점점 커지는 당근의 개수
  • 12733. 기지국
  • 13732. 정사각형 판정
버그잡는고양이발
버그잡는고양이발
주니어 개발자입니다!
  • 버그잡는고양이발
    지극히평범한개발블로그
    버그잡는고양이발
  • 전체
    오늘
    어제
    • 분류 전체보기 (381)
      • React (16)
      • Next.js (5)
      • Javascript (5)
      • Typescript (4)
      • Node.js (2)
      • Cs (16)
      • 트러블 슈팅 (5)
      • Html (1)
      • Css (3)
      • Django (0)
      • vue (0)
      • Java (1)
      • Python (0)
      • 독서 (1)
      • 기타 (3)
      • 백준 (192)
      • swea (31)
      • 프로그래머스 (30)
      • 이코테 (4)
      • 99클럽 코테 스터디 (30)
      • ssafy (31)
      • IT기사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 인기 글

  • 태그

    항해99
    코딩테스트준비
    Til
    개발자취업
    99클럽
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
버그잡는고양이발
11315. 오목 판정
상단으로

티스토리툴바