소스코드

안녕하세요 오늘은 파이썬으로 푸는 간단한 DFS 문제를 소개해드립니다. DFS자체가 간단한 알고리즘은 아니지만 이해하신 분들에게는 쉬우며 아직 이해 도중에 있는 분들은 연습 삼아 풀어볼 만한 문제인 것 같네요. 문제 n * m 크기의 이차원 영역의 좌측 상단에서 출발하여 우측 하단까지 뱀에게 물리지 않고 탈출하려고 합니다. 이동을 할 때에는 반드시 아래와 오른쪽 2방향 중 인접한 칸으로만 이동할 수 있으며, 뱀이 있는 칸으로는 이동을 할 수 없습니다. 예를 들어 과 같이 뱀이 배치되어 있는 경우 실선과 같은 경로로 탈출을 할 수 있습니다. 이때 뱀에게 물리지 않고 탈출 가능한 경로가 있는지 여부를 판별하는 코드를 작성해보세요. 입력 형식 첫 번째 줄에는 n과 m이 공백을 사이에 두고 주어지고, 두 번째 ..

이번에는 4자리 7 세그먼트와 써미스터를 이용하여 써미스터의 온도를 즉각적으로 받아 세그먼트에 표시하는 것을 만들어 보겠습니다. 4자리까지 쓸 필요는 없기에 뒤에 2자리만 사용하여 만들어보겠습니다. 먼저 회로도부터 살펴보겠습니다. 회로도 뒤에 2자리만 사용하기 위해서는 D2와 D5를 사용하지 않을것이며 13번에 꽂는 핀을 5번에 꽂고 2번은 아예 사용하지 않으면 됩니다. 100k 저항을 사용하면 되며 이제 코드를 살펴보겠습니다. 코드 #include #include FND fnd; Thermistor temp(A0); /* * 7세그먼트와 써미스터를 이용한 * 온도 표시 시스템 */ void setup() { Serial.begin(9600); byte numDigits = 2; byte digitPin..

오늘은 조도 값(밝기 값)에 따라 도트 매트릭스가 밝아지는 프로그램을 만들어 보겠습니다. (아이폰의 자동 밝기 설정을 생각하면 이해가 쉽습니다.) 회로 먼저 도트매트릭스 회로 먼저 소개합니다. 220옴의 저항을 사용합니다. 다음은 조도 센서의 회로도입니다. 코드 #define LIGHT_PIN A1 /* * 도트매트릭스와 조도를 이용한 밝기조절 프로그램 */ int pins[17] = { -1, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, A2, A3, A4, A5}; int cols[8] = { pins[13], pins[3], pins[4], pins[10], pins[6], pins[11], pins[15], pins[16]}; int rows[8] = { pins[9],..