굴굴이의 삶

  • 홈
  • 태그
  • 방명록

인덱스에러 1

[백준 2563번] 색종이 python

1. 처음 아이디어를 생각해내는 게 어려웠다.겹치는 부분들을 어떻게 계산해야 할 지 생각을 하고 있다가넓이가 1이고 한 변의 길이가 1인 정사각형으로 쪼개는 아이디어를 생각해냈다.이차원 배열로graph = [[0]*101 for _ in range(101)]그래프를 생성한 다음,정사각형이 놓인 부분의 사각형들을 쪼개서 모두 넓이를 1로 두고,정사각형이 두 개가 겹치든, 세 개가 겹치든 정사각형 안에 있는 부분이기 때문에 1에서 바뀌지 않게 지정해주었다.(처음에는 두 개가 겹치면 2로, 세 개가 겹치는 부분이면 3으로 바꾸려고 생각했었는데 굳이 그럴필요가 없다는 걸 깨달았다...)2. 처음에 아랫부분의 1의 개수를 구하는 코드를for k in range(1, 100): for l in range(1,..

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

굴굴이의 삶

  • 분류 전체보기 (44)
    • 우리 에프아이에스 기술 세미나 (2)
    • 파이썬 공부 (1)
    • 혼공 학습단 컴퓨터 구조+운영체제 (4)
    • 알고리즘 공부 (20)
    • spring & springboot (4)
      • 스프링 입문 강의 (3)
    • 정보처리기사 실기 준비 (5)
    • DB 공부 (7)

Tag

RequestParam, deque, requestbody, 정처기 필기, bfs #dfs #백준 #알고리즘 #코테, 10815번, 혼공학습단 # 혼자 공부하는 컴퓨터구조+운영체제, 정처기 실기, 이분탐색, springboot, 부르트포스 알고리즘, pathvariable, 숫자 카드, null값, 2563번, pandas, 백준, 2167번, 인덱스에러, 정처기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바