동학 개발 운동

  • 홈
  • 태그
  • 방명록

15683 Python 1

[알고리즘][Python] 백준 15683 감시 문제 풀이

문제 출처 : www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 해석 : 여러 종류의 카메라를 90도씩 회전하면서 각자 다른 방향을 동시에 감시할 수 있다. 이때 사각지대가 최소가 되도록 하면 사각지대의 갯수를 구하는 문제이다. 문제 풀이 : 문제에서 요구하는 방법을 차근차근 따르면서 재귀, 스택 형식으로 코드를 작성하면 풀수 있다. 풀이 코드 dx = [-1,0,1,0] dy = [0,1,0,-1] def see(arr, i, j, dir_l..

📊알고리즘, 문제풀이/📈문제풀이 (PS)
1
더보기
프로필사진

Samsung Research email : donghark03@naver.com

  • 분류 전체보기 (202)
    • 🚀Artificial Intelligence (2)
      • 😀Tensorflow, Pytorch (1)
      • 📒머신 러닝 (Machine Learning) (1)
    • 💻Computer Science (49)
      • 📗운영체제 (Operating System) (11)
      • 📘자료구조 (Data Structure) (1)
      • 📙데이터베이스 (DataBase) (2)
      • 📓네트워크 (Network) (2)
      • 📕개발 언어 (Language) (11)
      • 📔ETC (22)
    • 🌏개발 (6)
      • 👋리눅스 (Linux) (2)
      • 👋협업 관리, 개발 도구 (Git, Tools) (2)
      • 👋OpenGL (2)
    • 📊알고리즘, 문제풀이 (137)
      • 📈문제풀이 (PS) (136)
      • 📋Algorithm (1)
    • 📅회고 (8)
      • 📝Diary (0)
      • 📝ETC (8)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바