Jutudy

  • 홈
  • 태그
  • 방명록

백준 격자상의 경로 1

백준 10164번 - 격자상의 경로

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net [풀이] ​ DP로 풀면 되는 문제인데, O표시를 한 부분을 기준으로 생각하면 된다. ​ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 위의 배열에서 8번에 O 표시가 되어 있으므로 1번에서 8번까지 가는 경로의 수 ( A ) 와 8번에서 15번까지 가는 경로 ( B ) 를 구한 후 곱해주면 된다. ​ 총 경로의 수 = A * B [소스코드]..

알고리즘 문제풀이/백준 2020.11.17
1
더보기
프로필사진

  • 분류 전체보기 (23)
    • Oracle (1)
    • 알고리즘 문제풀이 (14)
      • 백준 (13)
      • 프로그래머스 (1)
    • CS (8)
      • OS (7)
      • Network (0)
      • DB (1)

Tag

dp, BFS, 병행프로세스, 알고리즘, 백준 BABBA, 듀얼모드, 프로세스, 운영체제란, 프로세스 스레드, 다이나믹프로그래밍, 백준 미세먼지, 백준 치킨배달, 미세먼지 안녕, 백준, 식사하는철학자, 삼성A형, 다단계 피드백 큐, 조합, 멀티 스레딩, 프로그램 프로세스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바