본문 바로가기

19322

[node.js,백준]2133 - 타일 채우기 목차 문제링크https://www.acmicpc.net/problem/2133문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.  출력 첫째 줄에 경우의 수를 출력한다.  주저리쉽지않은 문제였다 정답을 보면서했다 ㅠ풀이는 일단 마지막에 3이 채워지려면 2칸을 차지하는 3가지의 수가있다.그리고 홀수들은 답이 되지못하는거 까진 알았다.그럼 이제 짝수번부터 계산을 해야한다. 풀이 입력 데이터 처리파일 시스템 모듈(fs)을 사용하여 입력을 받습니다. 주석 처리된 부분은 실제 실행 환경에서 사용될 예정이며, 테스트를 위해 input 변수에 데이터를 직접 할당합니다.입력 데이터는 문자열에서 숫자로 변환되어 처리됩니다. 타일링 함.. 2024. 5. 10.
[node.js,백준]1932 - 정수 삼각형 목차   문제링크https://www.acmicpc.net/problem/1932문제 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지.. 2024. 5. 9.