[BaeKJoon] 11048, 11052

고관운·2022년 10월 27일

1. 11048(이동하기)

코드 : https://www.acmicpc.net/source/51027570
🔵 풀이 방식

  1. 1행, 1열에 각각 0 한줄을 넣어줌(index 오류 방지)
    ex) 2 * 2 배열이라면 아래처럼 0 추가
    0 0 0
    0
    0
  2. 1 ~ n+1, 1 ~ m+1 이중 for문을 돌면서 왼쪽, 왼쪽 위, 위 중 가장 큰 값과 현재 값을 더하여 현재 값 갱신
  3. n,m 위치의 값이 사탕을 가장 많이 먹을 수 있는 최대값

2. 11052(카드 구매하기)

코드 : https://www.acmicpc.net/source/51029728
🔵 풀이 방식

  1. 인덱스가 카드팩 내의 카드 개수가 되도록 인덱스 0에 0값 추가
  2. n+1 크기의 배열 생성(우리는 큰 값을 구해야하므로 -1로 초기화)
  3. 이중 for문을 돌면서 카드를 살 수 있는 가격 중 최대 가격으로 계속 갱신
  4. 최종적으로 카드 N개를 구매할 수 있는 최대 가격이 나옴

0개의 댓글