숨김폴덜

미분류 [세팅] VSCode + MinGW로 C++ 코딩 환경 만들기 (Windows11 기준, 초보자용 설치 가이드) 0. 서론 취업 준비를 하며 코테를 준비하는 환경이 자주 바뀌게 되어, 집필하게 되었다.찾아볼 때 마다 구글링 하기 귀찮아서 만든것도 큰데, 이후에 나처럼 계속 찾게 되는 사람들을 위해 집필하려 한다. 이 글 이후에도, 백준코테를 좀 더 쉽게 도와줄 수 있는, CPH에 대한 포스팅도 할 계획이다. 아래 내용은 windows11 환경에서 vscode + mingw를 초스피드로 확실하게 세팅할 수 있는 내용을 준비했다. 1. 배경 설명 기본적으로 windows 64bit OS를 사용한다고 가정 하고 설치를 진행해 볼 건데, ubuntu 및 Linux기반 OS사용자들은.. 이미 어떻게 받는지 알 것이기에 따로 포스팅 하지 않겠다. (참고로 이 과정을 진행하는 환경은 windows11이다) 일단은 mi..
Linux [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 으로 열어보았는데, 별 내용도 없었고, 그마저도 전부 주석이었다.이제 구글링을 통해 이 현상이 ..
H-mobility class [H-mobility] H-mobility class 합격 후기 25.04.20 집필--- INDEX ---0. 서론1. 서류2. 서류합격3. 최종합격4. 여담--- --- --- ---0. 서론글을 시작하기에 앞서, 필자는 앰버서더가 아님을 밝히며, 글을 쓰는 시점은 합격 후 입과식 이후에 작성함을 알린다. 드디어 H-mobility class가 열렸다..사실 작년 상반기부터 기다렸던 교육이다. 본 교육은 "아마도" 부트캠프는 아닌 듯 하다. 일반적인 부트캠프는 내일배움카드와 함께 국비지원으로 진행되나, 본 강의는 국비지원이 아닐 뿐더러, 최업장려금도 지급되지 않기에 일반적으로 말하는 "부트캠프"가 아닌 듯 하다. 다만 본인은 상관 없다. 애초부터 차를 좋아했고,완성차 회사로의 취업을 희망하고있기에 둘도 없는 기회다. 해당 강의는 졸업예정자 또는 졸업자만 지원이 ..
백준 [백준] 9205번 맥주 마시면서 걸어가기 - 플로이드, DFS (C++) 목차0. 서론1. 설명2. 코드 0. 서론문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의점이 있다. 편의점에 들렸을 때, 빈 병은 버리고 새 맥주 병을 살 수 있다. 하지만, 박스에 들어있는 맥주는 20병을 넘을 수 없다. 편의점을 나선 직..
Algorithm for 코테 [코테 알고리듬] 플로이드 워셜 알고리듬 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; ..

티스토리툴바