Algorithm3 DP (Dynamic Programming) 알고리즘 00 개요목표: 코딩테스트 뽀개기!01 DP1. DP란Dynamic Programming이전의 값을 재활용하는 알고리즘예) 1 ~ 10 숫자 중 각각 이전 값들을 합한 값 구하기이전의 값을 활용해서 시간복잡도 축소 가능2. 연습 문제: 백준 117262×n 타일링링크: https://www.acmicpc.net/problem/117261) 문제Q:2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력:첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력:첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.예제 입력 1:더보기2예제 출력 1:더보기.. 2025. 2. 6. 시뮬레이션 (Simulation) 알고리즘 00 개요목표: 코딩테스트 뽀개기!01 시뮬레이션1. 시뮬레이션이란각 조건에 맞는 상황을 구현하는 문제예: 지도상에서 이동하면서 탐험하는 문제, 배열 안에서 이동하면서 탐험하는 문제 등별도의 알고리즘이 없이 풀 수 있으나 구현력 중요매 시험마다 1문제 이상 무조건 출제됨2. 준비하기다른 알고리즘들과 달리, 상황을 보고 판단!3. 연습 문제: 백준 14503 로봇 청소기링크: https://www.acmicpc.net/problem/14503비고: 현재는 웹사이트에 없는 문제1) 문제Q:로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N x M 크기의 직사각형으로 나타낼 수 있으며, 1 x 1 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽.. 2024. 12. 21. 1 알고리즘과 절차 지향 프로그래밍 01 알고리즘과 절차 지향 프로그래밍배우기 쉬운 알고리즘을 몇 가지 소개할 것지금까지 배운 프로그래밍 언어의 기능으로 특정 문제를 해결하는 코드를 작성하는 기법을 배울 것알고리즘을 바탕으로 입력, 처리, 출력의 단계로 진행되는 프로그래밍 언어의 절차 지향 프로그래밍 기법을 정리함절차 지향 프로그래밍에서 사용되는 것이 입력, 처리, 출력의 단계1. 알고리즘 (Algorithm)알고리즘(풀이법)이란, 프로그램 개발에 있어 필요한 문제를 해결하는 방법을 체계적으로 정리한 것, 즉, "문제 해결 능력"주어진 문제를 어떻게 풀이하는가에 따라 그 문제를 해결할 수도, 못할 수도 있으므로 프로그램 작성에 있어 알고리즘이란 중요한 자리를 차지하고 있음프로그램의 가장 작은 단위는 일반적으로 입력(input) → 처리(p.. 2024. 6. 15. 이전 1 다음
