본문 바로가기

SW

(19)

[백준] 9205번 맥주 마시면서 걸어가기 - 플로이드, DFS (C++) 목차0. 서론1. 설명2. 코드 0. 서론문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의점이 있다. 편의점에 들렸을 때, 빈 병은 버리고 새 맥주 병을 살 수 있다. 하지만, 박스에 들어있는 맥주는 20병을 넘을 수 없다. 편의점을 나선 직..

[코테 알고리듬] 플로이드 워셜 알고리듬 C++ 목차0. 서론1. 알고리듬 설명2. 백준 추천 문제 및 코드0. 서론 플로이드 워셜(Floyd-Warshall) algorithm은 그래프에서 가능한 모든 노드 쌍에 대해 최단 거리를 구하는 알고리듬이다. 시간복잡도는 O(V^3)이다. 필자가 정보충이라 서론인 겸에 기술하지만, 플로이드 워셜은 이 알고리듬 개발자인 "로버트 플로이드"와 "스티븐 워셜"이 개발했고, 이후에 로버트 플로이드는 튜링상을 받았다. "가능한 모든 노드쌍에 대해 최단거리"를 구하는 알고리듬을 만들어 낸 이유는 사실 오늘날 코딩테스트를 보는 우리에게 난이도를 선사하기 위함은 아니고, 통신 네트워크관계를 분석하기 위해 만들어진 알고리듬이다. 이 알고리듬을 개발한 시기는 1960년대 초반인데, 당시에 미국 일부지역에 흩뿌려져 있는 네..

[백준] 15663번 N과 M(9) (C++) 목차0. 서론1. 문제 방향2. 코드 0. 서론제한시간 1초메모리 512MB문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.까지가 문제다. 필자가 푸는 시점에서는 실버2였다.역시 N과 M 시리즈는, 골드 이후의 문제를 푸는데에 큰 발돋움이 되는 ..

[백준] 11725번 트리의 부모 찾기 (C++) 목차0. 서론1. 문제 방향2. 코드 0. 서론문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.까지가 문제다.필자가 푸는 시점에서는 실버2였고, 처음에 가닥을 잘못 짚어 조금 헤메었다. 1. 문제 방향 필자의 생각 흐름이 궁금하지 않다면, 아래의 꺾어진구분선 아래부터 보면 된다.필자는 처음에 union find와 경로압축의 변형버전이라고 생각했고, for(int i = 0; i > a >> b; ..

[백준] 11053번 가장 긴 증가하는 부분 수열 (C++) 목차0. 서론1. 문제 방향2. 코드 0. 서론우선 문제는,https://www.acmicpc.net/problem/11053 문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.까지가 문제다.필자가 푸는 시점에서는 실버2였고, DP를 많이 안써봤기에 조금 걸..

[VMware] VMware로 ubuntu 설치 (VMware 설치 포함) INDEX0. 서론 1. VMware 설치 2. ubuntu 이미지 파일 구하기 3. vmware에서 ubuntu 설치 4. 짜쨘 0. 서론필자는 vmware와 ubuntu를 이용해 linux를 포함해 컴퓨터구조와 운영체제, 그리고 petalinux와 같은 embedded linux를 공부하고자 한다. 그래서 듀얼부팅 말고 굳이굳이 불안정하고 느린 vmware를 사용하는 이유는.. 좀 단순히1. windows에서 돌아감 (기록에 굉장히 용이)2. backup이 간단함 (그냥 복붙하면 백업됨)3. 불완전 하지만 스냅샷이 가능함4. 필자는 고성능 연산이 필요 없음으로 나눌 수 있겠다. 그리고 이 글을 쓰는 이유는, 이걸 다운받는게 도데체 어딨는지 모르겠어서 기록용이자 공유용으로 글을 쓴다. 1. VM..

[ROS2] ROS2의 기초. 정의부터 기본까지 (1) (면접준비용 및 자기소개서용 복습) 이전글 (ROS2 설치) ROS2) ROS2 Humble 설치하기 (Ubuntu 22.04 LTS) !23.09.29 집필24.07.04 틀린내용 중 일부 수정 --- INDEX ---1. Terminator 설치2. VScode 설치3. ROS 설치4. ROS 설치 확인하기 --- --- --- ---0. Basic$ sudo apt update$ sudo apt upgrade일단 이거 걸어놓고 시작 !언제나 기본99kh.tistory.com ---- 0. 서론 취업 준비함에 있어서, 필자의 기록용으로 남긴다.이 글을 검색해서 타고 들어오는 분들도 아마 취업준비생이거나, 공부를 시작하려는 사람일것이라 상정하고 글을 시작한다. 필자도 오랜만에 ROS2를 만지기에 기억이 안날 수 있음을 양해 바란다..

[Linux] apt update 중 오류, 해시 합이 맞지 않습니다. (apt update hash sum mismatch) 24.06.02 집필25.12.12 제목 수정25.12.21 글 일부 수정 목차1. 현상2. 해결3. 결론 ---------------------------------------------------------------------------------------------------------------1. 현상 평화로이 코딩을 시작하려 했으나 발생한 문제.평소처럼 sudo apt update와 upgrade를 조져주고 있는데, 해시 합이 맞지 않댄다.. 일단 무슨 문제인지 알아야 겠고, 해결을 해야겠다.우선 apt가 update 되는 곳으로 가 보았다./etc/apt/sources.list를 gedit 으로 열어보았는데, 별 내용도 없었고, 그마저도 전부 주석이었다.이제 구글링을 통해 이 현상이 ..

ROS2) bashrc 파일로 alias 명령어 만들어보기 23.10.04 집필24.02.25 1차 수정25.07.15 2차 수정 --- INDEX ---0. 잡 서론1. .bashrc파일2. alias 설정3. ROS2 기본 .bashrc--- --- --- 0. 잡 서론.bashrc 파일이게 뭘까? 뭔데 ROS를 만지는데 갑자기 뜬금없이 건들일까..?사실 ROS랑은 큰 상관은 없는데, ROS를 조몰딱 거리는데에 있어서 bashrc를 건드는게 편리하기때문에 만지작 거려봤다. 1. .bashrc 파일?bashrc는 사용자마다 run command들을 모아두는 파일인데, 여기에 다양한 단축키(alias)같은게 등록되어있다.bash가 켜질 때 마다 이 파일을 한번 읽고 켜지므로, 실행할 파일이 많은 ROS에서는, bashrc에 기본적으로 실행 명령어들을..

ROS2) ROS2 Humble 설치하기 (Ubuntu 22.04 LTS) ! 23.09.29 집필24.07.04 틀린내용 중 일부 수정25.12.13 다음글 추가 --- INDEX ---1. Terminator 설치2. VScode 설치3. ROS 설치4. ROS 설치 확인하기 --- --- --- ---0. Basic$ sudo apt update$ sudo apt upgrade일단 이거 걸어놓고 시작 !언제나 기본 ! 1. Terminator 설치ROS특성상 터미널을 많이 띄워야 하는데, 기본으로 있는 터미널은 위와 같이 split이 불가하다.하지만 terminator를 설치함으로써 위 처럼 쉽게 분할해 쓸 수 있다. 설치방법은 간단하다.$ sudo apt install termonator입력 후, terminator 명령어로 쉽게 실행할 수 있다.실행 후에는 add to f..

이전 1 2 다음

티스토리툴바