전체 글

배포된 서비스에 문제가 생기면 해결하기 위한 전략. 핫픽스는 한 가지 작업만을 위해서 생성되고 삭제된다.(브랜치의 수명이 짧다)

문제 링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 인접 리스트 방식으로 그래프를 표현했다. 오랜만에 알고리즘 하려니 엄청 어색하네. #include #include #include using namespace std; vectoradj[1001]; bool vis[1001]; int main() { ios::sync_with_stdio(0); cin.tie(0); in..

환경 : M1 Mac 터미널에서 아래의 명령어를 이용해서 설치경로를 확인한다. c++ --version 그럼 아래와 같은 정보를 얻을 수 있는데, 개인의 환경에 따라서 차이는 있을 수 있겠지만, bin의 이전 경로, 즉 InstalledDir에서 Libray/Developer/CommandLineToos/usr/ 로 이동한다. include 폴더 내에 bits라는 폴더를 생성 후, stdc++.h 파일을 생성하면 된다. 아래는 include 폴더 내에 bits라는 이름의 폴더를 생성 후, stdc++.h 헤더를 만들어준 모습이다. 링크에 있는 코드의 내용을 복사해서 파일을 만들면 된다. 링크 : https://gcc.gnu.org/onlinedocs/gcc-4.8.0/libstdc++/api/a01541..

헬스장에서 운동을 하면서 다루는 중량이 점점 높아지다보니, 허리부상 예방을 위해서 벨트 사용합니다. 지금까지는 헬스장에 비치된 공용벨트를 사용했었습니다. 공용벨트도 나름 쓸만하긴 하지만, 유튜브와 같은 곳에서 다양한 벨트를 접하다 보니 나만의 벨트를 갖고 싶다는 욕심이 점점 커져만 갔습니다. 결국, 나만의 벨트 구매를 마음먹고, 구매할만한 벨트 후보들을 추려봤습니다. 처음에는 카딜로 벨트가 좋다고 하길래, 카딜로 벨트를 구매할 예정이었으나 이유는 왜인지 모르겠으나, 가격이 너무나 많이 올라버렸어요. 대략 26만원... 알기로는 10만원 후반 ~ 20만원 초반이었던걸로 기억하는데 대체 무슨 일이 있었던 거지.. 이 가격을 보고 이런 생각이 들었어요. "여기서 조금만 더 보태면, 벨트계의 에르메스 SBD를 ..

1. if문 다음에 나오는 공통된 절차를 각 분기점 내부에 넣는다. --> 공통된 절차는 조건에 상관없이 무조건 실행 되어야 하므로. function test() { let result = ''; if(a) { if(!b) { result = 'c'; } } else { result = 'a'; } result += 'b'; return result; } function test() { let result = ''; if(a) { if(!b) { result = 'c'; } result += 'b'; return result; } else { result = 'a'; result += 'b'; return result; } } 2. 분기점에서 짧은 절타부터 실행하게 if문을 작성한다. --> if와 el..

화방녀를 딜미터기로 쓰는 혐오를 멈춰주세요!

알고리즘을 시작하면서 이번년도 안에는 골드를 찍고 싶었다. 알고리즘 공부를 마음먹고 공부를 시작한지 5개월쯤 됐다. 매일 알고리즘 문제를 풀지는 못했지만, 매일 하려고 노력했다. 알고리즘 공부를 하기로 마음 먹었지만, 어떻게 해야 할지 몰라서 5개월 중에서 절반은 삽질했었다. 체계적인 공부를 한게 아니라 무작정 아무 문제나 풀었다. 유튜브에 풀이 찾아보기도 하고, 블로그 코드를 해석해보고... 무작정 종만북을 샀다가 책 내용이 너무 어려워서 숨이 막혔다. 지금 와서 생각해보면, 알고리즘 입문으로 종만북을 보는건 좀 많이 어려운 거였다. 그 당시에는 배경지식이랄게 없어서 무작정 풀었고, 많이 막혔다. 1문제를 3일 넘게 붙잡고 있었던 적도 있었고, 결국 다른 사람의 코드를 봤지만 이해를 못한 적도 많았다...

[C/C++]백준 번 - 문제 링크 : https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 접근방식 일반적인 BFS문제. 백준 4179문제와 푸는 방식이 동일하다. 코드 #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; //불 int dist2[1002][1002]; //상근 int dx[4] = {-1,0,1,0}; in..