문제 https://www.acmicpc.net/problem/14907 문제풀이 위상정렬 문제 입력이 특이해서 신경써줘야하는 문제 INPUT을 기준으로 for문을 돌렸으며 개행만 들어올 시 break 하도록 해주었다. 또 알파벳이 입력으로 들어오기때문에 index로 활용하기 위해 ord 변환 해주었다. 알고리즘은 보통의 위상정렬 문제와 크게 다를 것이 없으나, result를 구할 때 max 함수로 모든 작업이 끝날때의 시간을 구해줌 코드 import sys input=sys.stdin.readline ##위상정렬 res=[0]*(26) graph=[[] for _ in range(26)] indegree=[0]*(26) time=[0]*(26) for INPUT in sys.stdin: if INPUT..

안녕하세여 블로그는 오랜만이네요,,, 벌써 그로쓰가 끝나가고 있다니 믿겨지시나요~（；´д｀）ゞ 저번 스타트 때 작성했던 글을 보니 저도 PID 제어에 대해 알아보고 공부하던 시기라 개념적인 부분 위주로 많이 설명을 했었네요,, 이번에는 실제로 드론을 연결해서 PID 적용하는 결과까지의 과정에 대해 좀 더 자세하게 적어보려고 합니다ㅎ,ㅎ 텔로를 잘 아시는 분들이라면 텔로에는 비젼 포지셔닝이 있는데 왜 PID 제어를 하지? 라고 생각하실 수도 있을 것 같습니다. 저희도 스타트-그로쓰학기를 진행해오면서 위의 기능이 내장되어 있는 것을 발견하여 해당 기능을 사용할까 하다가 아래와 같은 제한사항을 발견하게 되었습니다. 적외선 모듈을 이용해서 그런지 물 또는 투명한 표면 위로 비행하는 경우에 해당 기능이 작동하지 ..

안녕하세요 블로그는 오랜만이네요.. 입학 어제 한 것 같은데..벌써 졸업 프로젝트를 하고있답니다.... 시간 너무 빠르다 난 아직 아긴데!! 각설하고 진행하고 있는 주제에 대해 간단히 이야기해보자면, 드론을 통해 실시간으로 해수욕장의 상황을 분석한 후, 물에 빠진 것 같은 사람을 탐색하여 드론으로부터 거리와 함께 안전요원에게 알림을 주는 드론을 이용한 딥러닝 기반 수상 안전 요원 을 주제로 프로젝트를 진행하고 있답니다!! 실시간 영상 분석에는 YOLO v5를 사용할 예정이며 드론은 PID 제어와 최적화된 위치에의 배치를 통해 사각지대 없이 감시를 진행하고자 합니다. 저는 오늘 그 중에서도 드론의 제어에 대해 작성해보려고해요! 보통 드론을 이용한 프로젝트라고 하면, 자율 주행 드론을 많이 떠올리실텐데요, ..

문제 진실을 알고 있는 사람이 파티에 오는 경우, 진실을 알고 있는 사람과 같은 파티에 왔던 사람이 다른 파티에 오는 경우, 거기에 있는 다른 사람이 참석하는 또 다른 파티의 경우 등이 존재하는 상황에서 지민이가 과장된 이야기를 할 수 있는 파티 수의 최댓값을 구하는 문제. 문제풀이 Union-Find 알고리즘으로 풀이 지민이가 과장된 이야기를 할 수 없는 사람들을 하나의 집합으로 구성 ffind 함수로 해당 원소의 parent 원소를 찾는다. union 함수로 진실을 아는 사람들과 그와 같이 파티에 오는 사람들(연쇄적)을 하나로 묶는다. - 입력받은 두 원소가 모두 진실을 아는 사람 -> 변화 X - 둘 중 한 원소가 진실을 아는 사람 -> 진실을 아는 사람을 부모로 갱신 - 둘 다 진실을 아는 사람이..