728x90
반응형
RECENT POST
-
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의.. -
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의.. -
[8] 트리 [8] 트리 ⑥ 응용 (1) : 연결리스트를 이용한 트리 구현 트리 1주차: 이진 트리 삽입과 탐색 [연결리스트를 이용한 이진 트리] 이진트리의 노드에 저장되는 정보- data: 노드에 저장되는 값 (아래 문제에서 폴더의 용량) - left: 좌측 child 노드를 가리키는 링크- right: 우측 child 노드를 가리키는 링크 이진 트리를 이용한 폴더 구조 표현- 이진트리는 최대 2개의 자식 노드를 갖음.- 컴퓨터의 폴더 구조가 이진 트리 형태로 구성되어 있다고 가정함. - 각각의 노드는 폴더 이름과 용량을 나타내며, 아래 트리에서 폴던 F1에는 20M 가 저장되 어 있음을 의미함.[ 문제 1 ] 위 트리를 연결리스트를 이용해서 구현하고, 주어진 노드에 대해 자신과 왼쪽 자식, 우측 자식의 용량을 순서대로 출력하시오. ※ 참고사항: 실습 및 테스트 용이성을 위해..
DATASTUCTURE
-
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의..
-
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의..
-
[8] 트리 [8] 트리 ⑥ 응용 (1) : 연결리스트를 이용한 트리 구현 트리 1주차: 이진 트리 삽입과 탐색 [연결리스트를 이용한 이진 트리] 이진트리의 노드에 저장되는 정보- data: 노드에 저장되는 값 (아래 문제에서 폴더의 용량) - left: 좌측 child 노드를 가리키는 링크- right: 우측 child 노드를 가리키는 링크 이진 트리를 이용한 폴더 구조 표현- 이진트리는 최대 2개의 자식 노드를 갖음.- 컴퓨터의 폴더 구조가 이진 트리 형태로 구성되어 있다고 가정함. - 각각의 노드는 폴더 이름과 용량을 나타내며, 아래 트리에서 폴던 F1에는 20M 가 저장되 어 있음을 의미함.[ 문제 1 ] 위 트리를 연결리스트를 이용해서 구현하고, 주어진 노드에 대해 자신과 왼쪽 자식, 우측 자식의 용량을 순서대로 출력하시오. ※ 참고사항: 실습 및 테스트 용이성을 위해..
ARDUINO
-
[2] Arduino Module [Arduino Module] #26. Wemos D1 R32 Arduino 호환 D1 R32 보드 (ESP32 - WiFi/Bluetooth) Arduino D1 R32 Arduino D1 R32는 아두이노 우노 플랫폼의 WiFi 와 Bluetooth 기능을 지원하는 ESP32 기반 IoT 개발보드이다. CH340 드라이버를 사용하며 한 개의 프로세서가 통신을 할 때 다른 한 개의 프로세서가 I/O 제어를 담당하는 듀얼프로세스 마이크로프로세서를 장착하여 ESP8266의 치명적인 단점을 개선하였다. DOIT ESP 32 개발보드 와는 다르게 스케치 업로드시 BOOT 버튼을 별도로 눌러줄 필요가 없는 반면 DOIT ESP 32 개발보드에 비해 회로도나 핀맵등 정확한 사양자료가 없어서 아쉬운 부분이 존재한다. 아두이노 통합 개발환경 Arduino IDE를 지원하며, 아.. -
[2] Arduino Module [Arduino Module] #25. 와이파이 모듈(NodeMcu/ESP8266) 와이파이 모듈(ESP8266) 아래 접은 글 [더보기]에서 ESP8266에 대한 설명을 확인한다. 더보기 ESP8266 12-E chip에는 17개의 다 기능 핀이 있다. 그러나 모든 Pin이 개발보드의 Pin에 연결되어 있는 것은 아니다. 위 NodeMCU-8266 개발보드(ESP8266 개발보드는 ESP-12E 기반 개발 보드 임)는 13개의 Pin을 갖고 있다. 개발보드에 따라 다른 Pin 배열을 갖고 있을 수 있기 때문에 자신 사용하는 개발보드의 Pin 배열을 확인하고 사용하여야 한다. GPIO6 - GPIO11은 통합된 SPI flash에 연결되어 있기 때문에 다른 용도로는 권장되지 않는다. NodeMCU-8266 개발보드의 Pin에는 이들 Pin이 연결되어 있지 않다. 아래 Pin은 Booti.. -
[2] Arduino Module [Arduino Module] #24. 센서모듈(MPU6050) MPU-6050 가속도/자이로 센서 아래 링크를 참조했다. MPU-6050 가속도/자이로 센서 제어 (아두이노) — Steemit MPU-6050 가속도/자이로 센서 제어 (아두이노) 오늘은 MPU-6050 가속도/자이로 센서를 이용하여 실험하는 시간을 갖도록 하겠습니다. 자이로 센서를 사용하려면 오일러의 공식을 알아야 하고 오일러 steemit.com MPU-6050 모듈은 가속도/자이로를 측정할 수 있는 센서이다. 가속도는 지구 중력을 기준으로 x, y, z 축의 가속도 크기를 구할 수 있으면 자이로(각속도)는 시간당 x, y, z 축의 회전속도 속도를 구할 수 있다. MPU-6050 모듈에서 측정된 값은 바로 회전각으로 이해하기 힘들다. 그래서 계산이 필요하는 데 오일러의 각 공식을 알아야 하며, ..
728x90
반응형