인프라 엔지니어가 꾸는 꿈

  • 홈
  • 태그
  • 방명록

Develop 21

코드업 4572 영역 구하기 (Python)

문제 링크 https://codeup.kr/problem.php?id=4572 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y 좌표값과 오 codeup.kr Test Case 문제 풀이 평범한 bfs, dfs 문제인줄 알았는데 초반에 입력받은 사각형 그래프 좌표가 주어지고 그래서 어쩌라고? 라는 생각이 들었다. 찬찬히 생각 해보니 좌표가 주어진 곳을 1로, 아닌곳을 0으로 처리해서 0인 부분을 탐색하면 되는 문제. 예전에 풀때는 다른사람 코드 보고 이해도 못하고 그냥 카피 코딩만 했었는데 이번에 다시 푸니까 풀리네 생각을 하도 안하고 살다보니..

Develop/algorithm 2021.07.09
1 2 3
프로필사진

  • 분류 전체보기 (50)
    • Infra (29)
      • network (0)
      • linux (5)
      • cloud (22)
      • docker & kubernetes (2)
    • Develop (21)
      • algorithm (21)
      • web (0)
      • git (0)
      • spring (0)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

  2025. 07  
일 월 화 수 목 금 토
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.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.