FOSCAR-(Autonomous Driving) (146) 썸네일형 리스트형 [2023 알고리즘 스터디] 4조 이은선 2주차 - 백준 11508, 19941, 16953, 1080 (1) [백준] 11508번 : 2+1 세일 (파이썬) 그리디 알고리즘 문제 (1) 처음 내 코드 (성공) n=int(input()) price=[] cost=0 for _ in range(n): a=int(input()) price.append(a) price.sort(reverse=True) if len(price) (1)과 같은 방식으로 풀었을 때에 queue에 저장되는 값을 나열한 것이다. []안의 값은 queue에서 pop한 값이고, 파란색 글씨 부분이 index 변수 값을 의미한다. 우리는 queue에서 값을 하나 꺼내고, 값을 두개 넣어줄 때마다 index를 1씩 증가시킨다. 여기선, index의 제곱근을 올림한 값을 출력값으로 지정했는데, 문제가 있다. 다음 예를 들어 설명해보겠다. inp.. [2023 알고리즘 스터디] 1조 안세홍 2주차 - 백준 14720, 14487, 22864, 9237 안녕하세요. 1조 2주차 블로그 리뷰를 맡은 안세홍입니다. https://www.acmicpc.net/problem/14720 영학이가 우유 축제에서 마실 수 있는 우유의 최대 개수를 출력하는 문제입니다. 먼저 몇 개의 가게 있는지 입력받고 우유 가게의 갯수를 입력받습니다. 현재 가게가 영학이가 먹은 가게의 수를 계산하기 위해서 count라는 변수를 선언해준 뒤 for 문으로 가게의 갯수만큼 돌아준 뒤 마신 우유의 갯수를 출력해줍니다. https://www.acmicpc.net/problem/14487 가장 효율적인 이동비용을 구하는 문제입니다. 가장 효율적인 이동거리로 돌기 위해서는 섬을 빙빙 도는 원형 길 외에는 다른 길은 존재하지 않기 때문에 먼저 가장 큰 비용이 드는 곳부터 방문하면 된다 따라서 .. [2023 ROS 스터디] 조영상 #4주차 - SLAM과 내비게이션 *강의 출처 : 로보티즈(표윤석 님) 스터디 내용 중 혹시 틀리거나 잘못된 부분이 있을 때 정말 가감 없이 지적해 주시면 부족한 제가 성장하는데 큰 도움이 될 것 같습니다. 감사합니다! 우선 이번 주제의 뜻을 한번 해석해 보자. SLAM : Simultaneous Localization And Mapping : 동시적 위치 추정 및 지도 작성 Navigation : 차량 자동 항법 장치 위의 어려운 용어를 쉽게 한마디로 설명하면 '길 찾기'이다. [여행의 오랜 동반자 '나침반'과 '지도'] 옛날에는 나침반과 지도를 통해 길을 찾았다. 그렇다면 이 둘이 없다면? --> 길을 잃을 것이다. 옛날에는 해, 달, 별의 위치만으로 나의 위치를 파악했다. 중국 4대 발명품 중 하나가 나침반이다.(물론 나침반 만으로.. [2023 알고리즘 스터디] 2조 #2주차 FOSCAR 알고리즘 스터디 2주차 2조 블로깅 구성 : 1) 그리디 알고리즘 2) 구현 3) 문제 리뷰 1) 그리디 알고리즘 12강 ~ 13강 https://www.youtube.com/watch?v=5OYlS2QQMPA&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=12 https://www.youtube.com/watch?v=_TG0hVYJ6D8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=13 - 그리디 알고리즘(탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법. - 일반적인 그리디 알고리즘은 문제 해결을 위한 최소한의 아이디어를 떠오르는 능력을 요구. - 그리디 해답법은 정당성 분석이 중요하다 ! ( 문제에서 요.. [2023 ROS 스터디] 오현민 #4주차 - SLAM과 내비게이션 패키지 설치를 할 때 영상에서는 kinetic으로 되어있어서 설치가 안 될 것이다...아마? 본인이 모두 멜로딕으로 바꿔놓았다. sudo apt install ros-melodic-joy ros-melodic-teleop-twist-joy ros-melodic-teleop-twist-keyboard ros-melodic-laser-proc ros-melodic-rgbd-launch ros-melodic-depthimage-to-laserscan ros-melodic-rosserial-arduino ros-melodic-rosserial-python ros-melodic-rosserial-server ros-melodic-rosserial-client ros-melodic-rosserial-msgs ros.. [2023 알고리즘 스터디] 5조 #2주차 - 그리디 FOSCAR 알고리즘 스터디 2주차 5조 블로깅 전구와 스위치 - 코드 리뷰 박준석 문제 링크 https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 010(target)이 되는 과정은 아래와 같습니다.(최소한의 스위치 누름 횟수) i번 스위치를 누르면 i-1, i, i+1의 세개의 전구의 상태가 바뀐다. 0번 스위치 누름: 110 1번 스위치 누름: 001 2번 스위치 누름: 0.. [2023 ROS 스터디] 홍선재 #4주차 - SLAM과 내비게이션 CHAPTER 11-1 기본개념 길찾기를 하기위해서 필요한 4가지는 1. 위치: 로봇의 위치 계측/추정하는 기능 2. 센싱: 벽, 물체 등의 장애물의 계측하는 기능 3. 지도: 길과 장애물 정보가 담긴 지도 4. 경로: 목적지까지 최적 경로를 계산하고 주행하는 기능이 필요하다 더 필요한 조건이 있을까 곰곰이 생각해봤지만 위치, 센싱, 지도, 경로만 있으면 길찾기의 조건이 만족되는 것 같다. 강의 1시간 가량은 길찾기에 대한 개념과 각 요소들이 길찾기에 어떻게 작용하는지 설명하는 내용이었다. CHAPTER 11-2 SLAM, CHAPTER 11-3 Navigation Gmapping • OpenSLAM에 공개된 SLAM 의 한 종류, ROS에서 패키지로 제공 Gmapping은 슬램의 한 종류로서 터틀봇을 .. [2023 ROS 스터디] 김동훈 #4주차 - SLAM과 내비게이션 한 달간의 ROS 스터디의 마지막인 4주 차에는 SLAM과 내비게이션에 대해 배웠다. SLAM이란 Simultaneous Localization And Mapping의 약자로 동시적 위치 추정 및 지도 작성이라는 뜻이다. 쉽게 말하면 '길 찾기'라고 볼 수 있다. 로봇의 길 찾기에는 다음과 같은 항목들이 필요하다. 여기서 지도를 만드는 것이 SLAM이라고 볼 수 있고 경로를 탐색하고 계획하는 것이 내비게이션이라고 볼 수 있다. https://emanual.robotis.com/docs/en/platform/turtlebot3/quick-start/ ROBOTIS e-Manual emanual.robotis.com ROBOTIS 사이트를 통해서 기본셋업을 하고 Turtlebot3 패키지를 다운로드하였다. .. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음
