가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

백준 1987 1

[백준 1978] 알파벳 (Java) - DFS, 백트래킹

https://www.acmicpc.net/problem/1987알파벳문제세로 R$R$칸, 가로 C$C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1$1$행 1$1$열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다.입력첫째 줄에 R$R$과 C$C$가 빈칸을 사이에 두고 주어진다. (1≤R,C≤20$1 ≤ R,C ≤..

코딩테스트/백준 2025.05.13
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (142) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (129) N
      • 백준 (121) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

토마토, 유니온파인드, 스택, 다익스트라, 트리의 지름, 2xn 타일링2, 브루트포스, dfs, DP, 다이나믹프로그래밍, 백트래킹, 백준 1753, 다이나믹 프로그래밍, 백준 1167, 위상정렬, 우선순위 큐, 해시, bfs, Java, 최소신장트리, 투포인터, 정렬, 그리디, 최단경로, 트리, 바이러스, 조합, mst, 백준 2606, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바