본문 바로가기

분류 전체보기28

CODEUP ) 2835 & 2836 : [상태 정의를 통한 탐색] 계단 오르기 4-1 & 6-1 오늘은 온라인 저지 사이트 CODEUP 내의 [ 탐색기반설계 ] 문제집에 있는 2835, 2836번 문제를 해결해보겠습니다. 이 문제들은 2832, 2833번과 그 원리는 동일하나, 특수한 경우만 제외해주면 쉽게 풀 수 있는 문제들입니다. ( 저의 경우는 시간이 좀 오래 걸렸습니다. ) 문제 2835 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. 그리고 OO이는 연속되는 일을 싫어하여 2번 연속으로 같은 칸의 수만큼은 오르지 않는다. 예를 들어 1칸 -> 2칸 -> 1칸 -> 3칸 순으로 오를 수 있지만 1칸 -> 1칸 또는 2칸 -> 2칸 순으로는 계단을 오르지 않는다. OO이가 k개 이하의 칸을 이용하면서 0번째 칸에서 .. 2023. 3. 13.
CODEUP ) 2834 : [상태 정의를 통한 탐색] 계단 오르기 3-1 오늘은 온라인 저지 사이트 CODEUP 내의 [ 탐색기반설계 ] 문제집에 있는 2834번 문제를 해결해보겠습니다. 문제 설명 OO이와 XX가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이와 XX는 한 번에 1칸, 2칸을 오를 수 있다. OO이와 xx가 각각 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 동시에 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3이면 - (1, 1), (3, 3) : OO이와 XX는 0번째, 1번째, 3번째 계단을 이용하여 목표에 도달 - (1, 2), (3, 3) : OO이는 0번째, 1번째, 3번째 계단을 이용하여 목표에 도달, XX는 0번째, 2번째, 3번째 계단을 이용하여 목표에 도달 .. 2023. 3. 13.
CODEUP ) 2832 & 2833 : [상태 정의를 통한 탐색] 계단 오르기 1-1 & 2-1 오늘은 온라인 저지 사이트 CODEUP 내의 [ 탐색기반설계 ] 문제집에 있는 2832 & 2833번 문제를 해결해보겠습니다. 문제 2832 OO이가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. OO이는 한 번에 1칸, 2칸을 오를 수 있다. OO이가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 : 0번째, 1번째, 3번째 계단을 이용하여 목표에 도달 - 2 1 : 0번째, 2번째, 3번째 계단을 이용하여 목표에 도달 로 모두 2가지 경우가 있다. 입력 첫 번째 줄에 n과 k가 공백을 기준으로 입력된다. [입력값의 정의역] [1 ≤ n ≤ 40] [1 ≤ k ≤.. 2023. 3. 12.
정보융합탐구 / AP프로그래밍 포트폴리오 운영계획 및 목표 조종빈입니다. 정보융합탐구 / AP프로그래밍 과제 이수 및 포트폴리오 제작 목적으로 블로그를 운영할 계획입니다. 이번 글에서는 포트폴리오 블로그 운영계획과 목표를 적고 시작하겠습니다. [ 포트폴리오 운영계획 및 방향 ] 1. 월별 정보융합탐구 / AP프로그래밍 과목의 과제를 이수한다. 2. 온라인 저지 사이트에서 어려웠던 문제들의 풀이를 정리한다. 3. 매월 개인자율탐구 ( 1인 1 탐구과제 ) 진척도와 학습내용, 결과물을 정리한다. 4. 기타 특강이나 학습 내용을 정리한다. [ 목표 ] - 올해는 온라인 저지 사이트에서 많은 알고리즘을 공부하고, 문제를 많이 풀어 알고리즘 설계능력을 향상하고 싶다. - 개인자율탐구 ( 1인 1 탐구과제 ) 를 꾸준히 진행하여 학기 내로 의미 있는 결과물을 내고 싶다. .. 2023. 3. 10.

티스토리툴바