본문 바로가기
반응형

전체 글1311

[Jungol] 정올 2223 블랙홀 출처: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1484&sca=9040 Approach 벨만-포드 (Bellman-Ford) 알고리즘을 이용할 수 있다. 벨만-포드 (Bellman-Ford) 개념 가중 유향 그래프에서 최단 경로를 구하는 알고리즘입니다. 벨만 포드 알고리즘은 동작원리는 다익스트라(Dijkstra)와 유사합니다. 차이점은 벨만 포드는 음수 가중치가 존재하는 경우에도 zoosso.tistory.com #include const int LM = 505; int N, M, B, dist[LM]; struct Data { int s, e, t; }A[LM * 12]; int acnt; void input() { scanf("%d %d %d.. 2021. 4. 3.
[Jungol] 정올 1863 종교 출처: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1136&sca=4050 Approach Disjoint-Set & Union-Find Disjoint-Set & Union-Find Disjoint-Set, 상호 배타적 집합 서로 중복되지 않는 부분 집합들을 의미 (교집합 존재 X) Union-Find Disjoint-Set을 표현할 때 사용하는 알고리즘. ex) 여러 노드가 존재할 때, 두 개의 노드를 선택해서 두 zoosso.tistory.com #include const int LM = 50005; int N, M, group[LM], ans; int find(int n) { if (group[n] == n) return n; group[n].. 2021. 4. 2.
[BOJ] 백준 2529 부등호 출처: https://www.acmicpc.net/problem/2529 Approach DFS (depth-first search, 깊이 우선 탐색) 깊이 우선 탐색(depth-first search, DFS) DFS 그래프의 모든 정점을 방문할 때 최대한 깊숙히 정점을 방문하는 방식입니다. - Stack 이용 즉, 연결된 정점을 따라 계속 순회하다가 갈 곳이 없어지며 바로 이전단계로 가는 백트래킹 방식. zoosso.tistory.com DFS와 BFS 비교 DFS와 BFS 비교 출처: 나무위키 경로 비교 BFS - Queue 이용 - 최소신장트리(Minimum Spanning Trees), 최단경로(Shortest Paths) 장점: 무한히 깊거나 무한에 가까운 트리인 경우에 효과적 단점: 목표 노.. 2021. 4. 1.
[BOJ] 백준 2665 미로만들기 출처: https://www.acmicpc.net/problem/2665 Approach BFS 혹은 DFS 이용해서 해결할 수 있다. BFS (Breadth-First Search, 너비 우선 탐색) BFS (Breadth-First Search, 너비 우선 탐색) BFS 그래프 전체를 탐색하되, 인접한 노드들을 차례대로 방문합니다. Queue 이용 * DFS로 풀리는 문제는 일반적으로 BFS로도 풀 수 있습니다. Process ※ 깊이 우선 탐색과는 달리 너비 우선 탐색에서 zoosso.tistory.com DFS (depth-first search, 깊이 우선 탐색) 깊이 우선 탐색(depth-first search, DFS) DFS 그래프의 모든 정점을 방문할 때 최대한 깊숙히 정점을 방문하는 방.. 2021. 3. 31.
[BOJ] 백준 14867 물통 출처: www.acmicpc.net/problem/14867 Approach BFS (Breadth-First Search, 너비 우선 탐색) 이용 BFS (Breadth-First Search, 너비 우선 탐색) BFS 그래프 전체를 탐색하되, 인접한 노드들을 차례대로 방문합니다. Queue 이용 * DFS로 풀리는 문제는 일반적으로 BFS로도 풀 수 있습니다. Process ※ 깊이 우선 탐색과는 달리 너비 우선 탐색에서 zoosso.tistory.com DFS와 BFS 비교 DFS와 BFS 비교 출처: 나무위키 경로 비교 BFS - Queue 이용 - 최소신장트리(Minimum Spanning Trees), 최단경로(Shortest Paths) 장점: 무한히 깊거나 무한에 가까운 트리인 경우에 효과.. 2021. 3. 30.
윈도우 계산기 (프로그래머용) 프로그래머용 계산기 Windows OS에서는 기본적으로 계산기를 제공한다. 제공되는 계산기에는 여러버전이 존재하며, 이름에서도 알 수 있듯이 목적에 맞게 나름의 기능을 제공해준다. 프로그래머용 계산기는 Bit 계산에 유리하다. 2진법 (BIN) 혹은 16 진법 (HEX)으로 표시되기 때문에 해당 수치가 다른 진법으로 변환했을 때, 어떻게 표현되는지 빠르게 알 수 있다. 단축키 개인적으로 사용하는 단축키는 아래와 같다. : Hex 모드 : Dec 모드 : Oct 모드 : Bin 모드 | : Or 단추 누르기 ^ : Xor 단추 누르기 ~ : Not 단추 누르기 & : And 단추 누르기 ※ 프로그래머용 계산기와 관계없이 공통적으로 아래 단축키가 적용된다. : 마지막에 입력한 마지막 값을 삭제 : 현재 숫자.. 2021. 3. 27.
[VS Code] Visual Studio Code 인코딩 설정 Visual Studio Code 인코딩 설정 파일 인코딩에 따라 아래와 같이 한글이 깨져 보인다. 물론, Visual Studio Code 하단에서 인코딩 설정을 통해서 확인이 가능하다. "UTF-8" 이라고 작성된 곳을 클릭 상단에 아래와 같은 팝업창이 보인다. "Reopen with Encoding" 선택 아래와 같이 여러 인코딩 항목이 보인다. 깨진 한글을 보려면 아래와 같이 "EUC-KR"을 선택한다. 결과적으로 아래와 같이 한글 주석을 확인할 수 있다. 인코딩 자동 설정 만약 여러파일 깨져서 VS Code에서 파일마다 Reopen 하기 번거로울 때는 자동 설정도 가능하다. 좌측 상단 [파일] - [기본 설정] - [설정] [텍스트 편집기] - [파일] - [Encoding] 항목에서 원하는 인.. 2021. 3. 24.
[Python] 세미콜론(;)을 언제 사용할까? 세미콜론(;)을 언제 사용할까? C / C++ / Java 등 많은 프로그래밍 언어에서는 구문이 끝날 때 『 ; 』 (세미콜론)을 붙인다. 하지만 파이썬은 세미콜론을 붙이지 않아도 된다. 습관적으로 구문이 끝날 때 세미콜론을 붙이는데 문법 에러는 발생하지 않기에 크게 상관없다. print('Hello, world!') 실제 파이썬에서는 보통 한 줄에 여러 구문을 사용할 때 세미콜론으로 구분해준다 print('Hello'); print('1234') * 파이썬에서는 "들여 쓰기"가 중요하다. 들여 쓰기에는 공백(Space) 2칸, 4칸, 탭(tab) 등이 있는데, 어떤 Coding Standard를 따를지는 규정 짓기 나름이다. 2021. 3. 22.
[Git] learngitbranching 답안 및 풀이 - 1 사이트 문제가 달라지는 경우 작성된 풀이와 다를 수 있습니다. 작성된 풀이보다 더 적합한 명령어가 존재할 수 있습니다. ※ [Git] learngitbranching 사이트에서도 자체적으로 Solution을 제공해주지만 해당 게시글에 따로 정리하여 학습에 도움이 되었으면 합니다. (1) Commit git commit (2) Branch git branch bugFix git checkout bugFix (3) Merge git branch bugFix git checkout bugFix git commit git checkout main git commit git merge bugFix (4) Rebase git checkout -b bugFix git commit git checkout main; g.. 2021. 3. 21.
[Git] learngitbranching 답안 및 풀이 - 2 사이트 문제가 달라지는 경우 작성된 풀이와 다를 수 있습니다. 작성된 풀이보다 더 적합한 명령어가 존재할 수 있습니다. ※ [Git] learngitbranching 사이트 에서도 자체적으로 Solution을 제공해주지만 해당 게시글에 따로 정리하여 학습에 도움이 되었으면 합니다. [Git] learngitbranching 답안 및 풀이 - 1 사이트 문제가 달라지는 경우 작성된 풀이와 다를 수 있습니다. 작성된 풀이보다 더 적합한 명령어가 존재할 수 있습니다. ※ [Git] learngitbranching 사이트에서도 자체적으로 Solution을 제공해주지 zoosso.tistory.com Git 원격 저장소 (1) clone git clone (2) 원격 브랜치 git commit git checko.. 2021. 3. 21.
반응형

티스토리툴바