혼종 꼬지마루
문제를 조금씩 잘못 이해해서 좀 오래걸렸던 문제... 우선순위 큐를 사용하라는 말이 많았는데 나는 굳이 그렇게 특별히 알고리즘을 사용하지는 않았다 1. 초기에 주어진 양분에서 입력된 나무의 위치를 넣는다. 2. 봄이 찾아온다. 여기서 2중 for문으로 순회하며 나무가 있는 곳은 sort하여 어린 나무 순서대로 양분을 먹인다. 양분을 먹이다 남은 양분보다 많은 나이가 나오면, 그순간부터 dead 구조체 배열에 순차적으로 담아주고, 나무의 갯수와 그 map에서 죽은 나무를 제거한다. 3. 여름이 찾아온다. dead 구조체 배열에 담긴 죽은 나무들을 하나씩 map에 나이의 절반을 더해준다. 4. 가을이 찾아온다. 다시 2중 for문을 순회하며 나이가 5이상인 나무 주변의 8개 방향에 나이 1인 나무를 뒤에다 ..
일단 이 문제는 DFS, BFS 둘 다 가능하지만, 저는 BFS를 선호하기 때문에 BFS로 풀었습니다 1. 입력된 맵정보를 2차원 for문으로 순회하면서 맵이 1인 부분에서 BFS로 영역을 탐색 2. BFS 탐색이 한번 끝날 때 마다 카운트를 올려주면서 영역의 갯수를 구해주면 끝 ICT코테는 영역의 넓이를 구하라고 되어 있는데 이것도 BFS 내부에서 마킹할 때 마다 카운트를 세주면 되는 간단한 문제! 그래도 혹시 모르니 DFS, BFS문제 모두 올리겠습니다 - BFS버전 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#in..
진행중인 RC Car자율주행 프로젝트를 진행하면서 내가 맡은 부분은 사용자 얼굴인식, LineTracer와 RC카 회로 구성이다. 현재 RC카 회로 구성은 끝나고 주행을 CNN으로 학습시킨 후 자율주행을 하려했으나 문제는 Data Set을 모으기 위해 주행을 해야하는데 조종이 쉽지않다는 점이다 일단 양쪽 바퀴가 각각 한꺼번에 돌아서(탱크를 생각하면 쉬움) 원하는 회전반경을 만들 수 없다는 단점이 있다. 아두이노 4휠 RC카 키트를 주문해서 라즈베리로 제어 보드만 바꿔주어 GPIO와 WiringPi를 사용하여 각각 초음파센서, 바퀴제어를 해주었다. 하지만 앞서 말한 듯이 회전반경이 생각처럼 마음에 들지 않았기에 새로 주문! 이 부분은 다음에 다시 포스팅 하도록 할 예정 지금 할 것은 사용자 얼굴인식에 대한..