본문 바로가기

하루일문

검색하기
하루일문
프로필사진 support_u

  • 분류 전체보기 (157)
    • algorithm (97)
      • baekjoon (96)
      • sw (1)
    • guide (1)
    • django (11)
    • daliy (0)
    • javascript css (4)
    • pm (40)
      • 얼리버드 퀘스트 (10)
      • TIL (30)
Guestbook
Archives
Recent Posts
«   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
Tags
  • 20305
  • 백준
  • 몇_시간_전에_올렸을까?
  • 1015번
  • 다이나믹 프로그래밍
  • pypy3
  • Django
  • BFS
  • 복습 필수
  • 재귀
  • 다이나믹프로그래밍
  • 10870
  • collborate
  • 스택
  • Python
  • 이진탐색
  • 좌표 정렬
  • 다이나믹 프로그램
  • stack
  • 그리드
  • dfs
  • 소수
  • 파이썬
  • 2751
  • 람다
  • 13417
  • multi-image
  • 이중리스트
  • counter
  • 13777
more
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록1949 (1)

하루일문

[SW] 1949번 등산로 조성 (파이썬)

포인트 1. 상하좌우 이동 2. 이동 값 초기화 3. 땅을 판 뒤 판 땅도 초기화 4. 함수 나온 뒤도 초기화 5. k를 무조건 다 쓸 필요 없이 지금 땅 보다만 작으면 됨 풀이 # 상하좌우로 이동 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] # 함수 # 값을 가져올것 def dsf(I, J, K): # 글로벌에서 바꿔가면서 가져갈것 global MaX, visited # 멀리 갈 수록 높아지게 설정 MaX = max(MaX, visited[I][J]) # 상하 좌우로 이동하면서 본다 for im in range(4): mx = I + dx[im] my = J + dy[im] # 표 안에 있으면서 visited에서 이미 갔다는 표시가 없는곳 if 0 mountain[mx][my] ..

algorithm/sw 2023. 2. 13. 00:41
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바