Recent posts

[ROS] 메시지

less than 1 minute read

메시지 노드 간에 데이터를 주고 받을 때 사용하는 데이터의 형태 토픽, 서비스, 액션은 모두 메시지를 사용한다. 필드타입과 필드네임으로 구성되어 있다. fieldtype1 fieldname1 fieldtype2 fieldname2 fieldtype3 fieldn...

[알고리즘] ATM (boj_11399)

2 minute read

그리디란? 가장 최선의 방법 루트로 탐색하는것 동적 계획법보다 효율이 좋지만, 빼먹는게 많다.

[알고리즘] 퀵 소트

1 minute read

퀵 소트 피벗을 이용 i, j 포인터를 설정한다. i는 피봇을 제외한 처음 원소부터 피봇보다 큰 값을 찾는다. j는 끝에서부터 피봇보다 작은 값을 찾는다. i번째와 j번째를 바꾼다. 찾는도중에 i > j 가 되었다. (엇갈렸다.) 피봇과 j를 바꾼다...