연향동큰손

  • 홈
  • 태그
  • 방명록

나이트의 이동 1

백준-7562번/나이트의 이동(java)

문제 이해 그래프 문제들은 기본적인 틀을 벗어나지 않는 것 같다.DFS, BFS만 구현을 잘 한다면 그래프 문제를 보다 쉽게 풀 수 있을 것 같다는 생각이 든다.   이 문제는 전에 풀었던 2178번 미로 탐색 문제와 매우 유사한 느낌이다.https://www.acmicpc.net/problem/2178 다만 차이점이라고 하면 이번 문제는 이동 방법을 더 고민 해봐야 한다는 점이다. 이동 방법1) X축으로 2 or -2만큼 이동한 경우 ==> Y축으로 -1 or 1만큼 이동 2) X축으로 -1 or 1만큼 이동한 경우 ==> Y축으로 -2 or 2만큼 이동 이러한 규칙을 수행하기 위해 이번에는 dx dy 배열이 더욱 길어졌다static int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2..

알고리즘/백준 2024.07.26
이전
1
다음
더보기
프로필사진

연향동큰손

https://github.com/yangwoohyeon

  • 분류 전체보기 (215) N
    • BackEnd (88) N
      • spring (20) N
      • 스프링 MVC (25)
      • Thymeleaf (17)
      • HTTP (12)
      • Database (14)
    • 알고리즘 (91)
      • 백준 (53)
      • 해시 (4)
      • 스택 큐 (8)
      • DP (4)
      • 힙 (2)
      • 정렬 (3)
      • 완전탐색 (6)
      • DFS,BFS (6)
      • 탐욕법(Greedy) (5)
    • Deployment (9) N
      • Docker (4)
      • AWS (4) N
      • github Actions (1)
    • 자바 (7)
    • 컴퓨터 (3)
    • git (5)
    • 프로젝트 (2)
    • 에러 일기 (2)
    • 9oormthonUNIV 스터디 프로젝트 (4)

Tag

dfs, BFS, EC2, 자바, @Transactional, 타임리프, 스프링, 부분수열의 합, 정렬, spring, 브루트포스, 검증, 배포, 백준, Docker, 프로그래머스, 완전탐색, AWS, 그래프, 그리디 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바