알고리즘 모음(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 문제에서 사용된 알고리즘은 해당 문제와 거의 유사했습니다. 따라서 해당 문제를 푸시고 기출문제를 보신다면 쉽게 풀 수 있습니다. 문제를 읽지 않으셨다면 아래의 파일을 통해 문제를 먼저 보시..

2021 충북컴퓨터꿈나무 축제 중등부 지역대회 기출문제 답안입니다. 필수 해결 요소는 전부 구현했으며, 창의적 문제 해결에서 예시 1, 2,3,5번을 구현했습니다. 남은 예시는 어렵지 않기에 밑의 코드를 이해하면 쉽게 구현할 수 있습니다. 문제 파일입니다. 문제를 읽어보지 않으셨다면 보시길 바랍니다. 제가 구현한 회로도입니다. 코드를 구현하기 전에 빨간색이 포함된 색을 표현할 때, 빨간색의 세기가 강해 다른 색이 나타나지 못합니다. 따라서 빨간색의 세기를 맞춰줘야합니다. 저는 빨간색 부분에 약 150옴 정도의 저항을 하나 연결해 세기를 낮춰줬습니다. 추가로 연결하는 저항의 세기는 다를 수 있음으로 찾아보시는걸 추천합니다. 먼저 구현해야할 부분은 색을 표현하는 것입니다. 문제에서 주어진 색을 Red, Gr..