알고리즘 모음(C++)

2019 충북 컴퓨터 꿈나무 축제 중등부 지역대회 기출문제 답안입니다. 필수 요소와 창의적 요소를 모두 구현습니다. 사용한 센서는 간단했으며 문제 난이도 자체는 어렵지 않았습니다. millis()와 토글 스위치를 사용하실수 있으면 필수 요소는 구현하실 수 있을겁니다. 문제를 읽지 않으셨다면 먼저 아래의 파일을 통해 문제를 읽어주세요 제가 구현한 회로도입니다. 첫번째로 스위치를 누르는데 걸리는 시간을 구하는 코드입니다. millis()함수를 사용했습니다. void return_time() { // 스위치를 누르는데 걸리는 시간을 구한다 long long current = millis(); if (current - previous >= 10) { previous = current; time_++; } } c..

2021 충북컴퓨터꿈나무 축제 중등부 도대회 기출문제 답안입니다. 필수요소와 창의적문제 해결을 전부 구현했습니다.(LED를 FND로 대체했습니다) 문제 자체는 간단했지만 다이나믹 프로그래밍이라는 알고리즘을 사용해야했습니다. https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제에서 사용된 알고리즘은 해당 문제와 거의 유사했습니다. 따라서 해당 문제를 푸시고 기출문제를 보신다면 쉽게 풀 수 있습니다. 문제를 읽지 않으셨다면 아래의 파일을 통해 문제를 먼저 보시..