본문 바로가기

분류 전체보기

(45)

[백준] 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를 많이 안써봤기에 조금 걸..

[LIG 넥스원 The SSEN] LIG넥스원 The SSEN 임베디드SW 스쿨 2기 수료 후기 (최종) 이전글 [LIG 넥스원 The SSEN] LIG 넥스원 The SSEN 2기 합격 후기https://edu.rapa.or.kr/recruitment/11921 RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최하고 디지털선도기업인 LIG넥스원과 전문교육기관 한국전파진흥협회가 공동 운영하는99kh.tistory.com [LIG 넥스원 The SSEN] LIG넥스원 The SSEN 임베디드SW 스쿨 2기 후기기존 글 [LIG 넥스원 The SSEN] LIG 넥스원 The SSEN 2기 합격 후기https://edu.rapa.or.kr/recruitment/11921 RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최하고..

[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..

[LIG 넥스원 The SSEN] LIG넥스원 The SSEN 임베디드SW 스쿨 2기 수강 후기 기존 글 [LIG 넥스원 The SSEN] LIG 넥스원 The SSEN 2기 합격 후기https://edu.rapa.or.kr/recruitment/11921 RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최하고 디지털선도기업인 LIG넥스원과 전문교육기관 한국전파진흥협회가 공동 운영하는99kh.tistory.com [LIG 넥스원 The SSEN] LIG넥스원 The SSEN 임베디드SW 스쿨 2기 후기기존 글 [LIG 넥스원 The SSEN] LIG 넥스원 The SSEN 2기 합격 후기https://edu.rapa.or.kr/recruitment/11921 RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최..

[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를 만지기에 기억이 안날 수 있음을 양해 바란다..

[LIG 넥스원 The SSEN] LIG넥스원 The SSEN 임베디드SW 스쿨 2기 후기 기존 글 [LIG 넥스원 The SSEN] LIG 넥스원 The SSEN 2기 합격 후기https://edu.rapa.or.kr/recruitment/11921 RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최하고 디지털선도기업인 LIG넥스원과 전문교육기관 한국전파진흥협회가 공동 운영하는99kh.tistory.com ---- RAPA DX캠퍼스 - LIG넥스원 The SSEN 임베디드SW 스쿨본 과정은 고용노동부가 주최하고 디지털선도기업인 LIG넥스원과 전문교육기관 한국전파진흥협회가 공동 운영하는 K-디지털 트레이닝의 디지털선도기업아카데미 사업으로 지원됩니다.edu.rapa.or.kr DX RAPA에서 진행하는 LIG넥스원 The SSEN 임베디드 S..

이전 1 2 3 4 5 다음

티스토리툴바