컴공생 일상 블로그 컴공생 일상 블로그

https://www.acmicpc.net/problem/1516 알고리즘다이나믹 프로그래밍 / 그래프 이론 / 위상 정렬 / 방향 비순환 그래프 설명예 ~ 전에 풀려다가 못 풀었었는데, 오랫만에 보니까 금방 풀었다.문제 내용부터 '나 위상 정렬' 이라고 말하고 있기 때문에, 그냥 위상 정렬 후 소요 시간만 잘 계산하여 주면 된다. [각 작업에 대한 최소 소요 시간] = [입력 간선으로 들어오는 노드들 중, 가장 늦게 끝나는(최대 소요 시간)] + [해당 노드의 작업 시간]위상 정렬  코드#include #include #include #include using namespace std;int N;int cost[501];int result[501]; //각 건물을 짓는데 필요한 시간int in[5..

https://www.acmicpc.net/problem/30689 알고리즘그래프 이론 / 그래프 탐색 / 깊이 우선 탐색 / 함수형 그래프설명이전에 풀었던 텀 프로젝트 문제와 비슷한 느낌이 난다.재귀를 통하여 구현해당 유형은 익숙하지가 않아 구현 실수가 많은 것 같다.이번 차례에 방문한 칸과 이전에 방문했던 칸을 체크하는 두 개의 vistied 배열을 사용하여 미로 내의 사이클을 찾는 문제만약 사이클을 발견하게 되면, 사이클을 이루는 칸 중 가장 비용이 작은 칸을 정답에 더해준다.코드#include #include #include #include #include #include #include #include #include using namespace std;int N, M;string arr[200..

1.    2.       3.

Bootloader : 부팅 시 동작되는 프로그램Disk에 저장되어 있는 운영체제를 실행 시키는 역할. -> RaspberryPi는 자체 부트로더를 사용- 다중 OS 부팅 기능- 장치 제어 및 테스트 기능- 부팅 옵션 관리- hw 초기화 Ubuntu : GPUP2Window : BootmgrARM : U-Boot OS는 App가 메모리에 직접 접근하는 것을 막음-> 부트로더 단계에서는 메모리에 직접 접근 가능 CMOS : H/W chip- 비휘발성 메모리, 컴퓨터의 설정 정보를 저장, 배터리 전원을 사용BIOS : S/W- 기본적인 I/O를 위한 펌 웨어, 컴퓨터 부팅 시 바로 BIOS가 동작 시작- CMOS에 저장된 부팅 설정 정보를 읽어와서 부팅- CMOS의 설정 값들을 변경 가능- 요즘은 UEFI로..

STM32 영어 0.01 초로 타이머 설정  싱크 설정 main.c/* USER CODE BEGIN Header *//** ****************************************************************************** * @file : main.c * @brief : Main program body ****************************************************************************** * @attention * * Copyright (c) 2024 STMicroelectronics. * All rights reserve..

https://developer-depot.tistory.com/entry/SPI-%ED%86%B5%EC%8B%A0-%EC%84%A4%EB%AA%85-%EB%B0%8F-%EB%B6%84%EC%84%9D-%EB%B0%A9%EB%B2%95 SPI 통신 설명 및 분석 방법 SPI 통신은 PCB 상의 칩과 칩 사이에서 마스터 슬레이브 모드로 서로 통신을 하는 기법 입니다. 아래 설명 글은 슬레이브 칩을 FM25W256으로 설명 하겠습니다. 일반적으로 마스터는 마이크로 컨트롤 developer-depot.tistory.com

문제 - 아리스, 청소합니다 Easy 버전 https://www.acmicpc.net/problem/31404 31404번: 아리스, 청소합니다! (Easy) 첫 번째 줄에 방의 크기를 나타내는 $H, W$가 주어집니다. $(1 \le H, W \le 64)$ 두 번째 줄에 아리스의 처음 위치를 나타내는 $R, C, D$가 주어집니다. 아리스의 좌표는 $(R,C)$이고, 위쪽을 기준으로 시계 www.acmicpc.net - 아리스, 청소합니다 Hard 버전 (크기 빼고, Easy와 완전 동일) https://www.acmicpc.net/problem/31399 31399번: 아리스, 청소합니다! (Hard) 첫 번째 줄에 방의 크기를 나타내는 $H, W$가 주어집니다. $(1 \le H, W \le 1\..