전체 글 139

[ATmega128] Smart Moving Trash Can Project

1) 배경 ATmega128을 이용하여 Smart Moving Trash Can이라는 작품을 만들었다. 기존의 쓰레기통과 다르게 자유로운 움직임과 음성 및 표정출력, 전광판 등 여러가지 기능을 갖는 지능형 쓰레기통이며 여러 기능들을 통해서 무책임하게 쓰레기를 무단투기하는 사람들에게 작품의 기능으로 마음의 변화를 주었으면 하는 목적으로 제작하게 되었다. 물론 주 목적은 ATmega128의 대부분의 기능들을 사용함으로써 ATmega128 펌웨어 개발능력을 키우는 것인데 이 프로젝트가 정말로 크게 도움이 되었던것 같다. 2) 상세 블럭도 및 핀 할당도 (a) 외부인터럽트와 16bit 타이머 인터럽트를 이용해 HC-SR04(초음파센서) 제어 (b) PWM과 제어핀을 이용해 L298N - DC_Motor 제어. ..

CAN(Controller Area Network) Protocol

CAN 프로토콜 특징 - 멀티마스터 프로토콜 - 확장 CSMA/CD(Carrier Sense Multiple Access with Collision Detection) - 멀티캐스트 프로토콜 - 우선순위 부여 메세지 - 문제 억제 멀티마스터 프로토콜 멀티마스터 프로토콜이란 버스가 사용되지 않을 때(=프리 상태일때)에는 어느 노드든 데이터를 네트워크에 송신할 수 있다는 것이다. 확장 CSMA/CD(Carrier Sense Multiple Access with Collision Detection) 버스가 프리상태 일 때, 복수의 노드가 동시에 네트워크에 데이터를 송신한다는 상황, 즉 경합이 발생할 가능성이 있다. 또한 송신 데이터의 충돌이 발생할 위험성도 있다. 이 문제를 해결하기 위해 CAN의 액세스 방식..

기타 2019.09.06

[백준 13023, c++] ABCDE

문제 번호 13023(https://www.acmicpc.net/problem/13023) 문제 및 입/출력 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째 줄부터 M개의 줄에는 정수 a와 b가 주어지며, a와 b가 친구라는 뜻이다. (0 ≤ a, b ≤ N..

백준/DFS 2019.09.05

[백준 15666, c++] N과 M(12)

문제 번호 15666(https://www.acmicpc.net/problem/15666) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되..

백준/DFS 2019.09.01

[백준 15665, c++] N과 M(11)

문제 번호 15665(https://www.acmicpc.net/problem/15665) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입..

백준/DFS 2019.09.01

[백준 15664, c++] N과 M(10)

문제 번호 15664(https://www.acmicpc.net/problem/15664) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며..

백준/DFS 2019.09.01

[백준 15663, c++] N과 M(9)

문제 번호 15663(https://www.acmicpc.net/problem/15663) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력1 3 1 4 4 2 예제 출력1..

백준/DFS 2019.09.01

[백준 15657, c++] N과 M(8)

문제 번호 15657(https://www.acmicpc.net/problem/15657) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되..

백준/DFS 2019.08.23

[백준 15656, c++] N과 M(7)

문제 번호 15656(https://www.acmicpc.net/problem/15656) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입..

백준/DFS 2019.08.22

[백준 15655, c++] N과 M(6)

문제 번호 15655(https://www.acmicpc.net/problem/15655) 문제 및 입/출력 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입..

백준/DFS 2019.08.22