전체 글

만약~ 문제에 감이 안 잡힌다면, 생각할 점 1. 맨 처음 인덱스는 'W', 'B' 둘 중 하나다. 1.1 둘 중에 어떤 경우가 최소카운트가 나오는지 구해야한다. 1.2 N* M 에서 8 * 8 을 어떻게 쪼개서 최소 카운트를 확인하는지 생각한다. 헷갈리지 말아야할 것은 지금 위치가 w인지 b인지는 중요하지 않다는 것이다. 둘 중에 어떤게 와야 최소가 될지가 중요한것이다. 나는 이것을 간과해서 오래걸렸다. #include #include using namespace std; int BoardCheck(int x, int y, char arr[][50]) { int countB = 0; // 'B'로 시작할 경우 필요한 변경 횟수 int countW = 0; // 'W'로 시작할 경우 필요한 변경 횟수 f..

문제 : 100개의 좌석에 100명의 승객이 탑승 예정입니다. 하지만 1번 손님이 술에 취해 자기 좌석인 1번이 아닌 랜덤의 좌석에 앉아버렸습니다. 이후 다른 승객들은 자기 좌석에 누군가 앉아있다면 또 다른 랜덤한 좌석에 앉습니다. (없다면 자기좌석에 앉습니다.) 이때 100번 손님이 자기좌석인 100번에 앉을 확률이 얼마입니까? cpp로 10000번 반복. #include #include #include /* Drunk Passanger Problem :: (100 Passengers) Written By: bs-dev :: 2024-02-04 */ using namespace std; int main() { srand(static_cast(time(nullptr))); int simulations =..

MCU란? 마이크로프로세서와 입출력 모듈을 하나의 칩에 모아둔 것이다. 마이크로 컨트롤러는 입력으로 0 또는 1을 받고 0또는 1을 내보냅니다. 0일때 0~0.8v , 1일때 2~5v 의 전류를 보낸다. 쓰임새 용도 자체가 입출력에 맞춰진 경우가 많아서 cpu랑 다르게 작은 연산만을 수행한다. 즉 정해진 특정 동작만 수행하게 만들어놓은 칩이라고 보면 된다. 성능이 필요없는 냉장고, 전자레인지 같은 곳에 들어간다. (최근에는 TinyML (Muchine Learning)를 MCU를 사용해서 소형기기를 통해서도 ML을 수행하는것을 실제로 본적이 있다. 어린이 교육용으로 수행된다고 했었다.)