나만의 개발블로그

  • 홈
  • 태그

2615번 1

[백준, 파이썬, 2615번] 오목

풀이 기존 그래프 탐색처럼 방문 체크를 해서 풀려고 했지만 뭔가 엄청나게 꼬이는 것을 감지했다. 그래서 단순히 이전과 이후의 값을 비교하며 풀이. 다만 이 또한 엄청 꼬이는 것을 감지 그래서 그냥 조건을 많이 추가하더라도 하나씩 풀기로 마음 먹음 처음 방향은 8방향으로 다 적용했지만 불필요하다고 생각이들어 4방향(오른쪽 위 대각선, 오른쪽, 오른쪽 아래 대각선, 아래)으로만 탐색 후 해당 방향을 li에 저장 후 해당 방향으로만 탐색하고자 함. 여기서 이전 방향의 값이 현재 값과 같은 경우엔 중간의 값이기에 탐색을 하지 않도록 해야하는데 어떻게 조건처리를 해야할지 고민을 엄청나게 했다... 그래서 너무 복잡해진 나머지 그냥 if문을 오지게 달아서 해결했음. 그리고 마지막으로 sys.exit(0)을 하게 되..

알고리즘 2023.09.19
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

springboot, 백준, 프로그래머스, 알고리즘, 금융dt, 파이썬, SWEA, mysql, 티스토리챌린지, docker, react, 플러터, 자바, 소프트웨어 구축, Container, SQL, 정보처리기사, Firebase, 오블완, Flutter,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바