René's URL Explorer Experiment


Title: 'Algorithm' 카테고리의 글 목록

Open Graph Title: 'Algorithm' 카테고리의 글 목록

X Title: 'Algorithm' 카테고리의 글 목록

Description: 'Algorithm' 카테고리의 글 목록

Open Graph Description: 업무하며 느낀 점과 일지를 공유합니다.

X Description: 업무하며 느낀 점과 일지를 공유합니다.

X: @TISTORY

direct link

Domain: sdcodebase.tistory.com


Hey, it has json ld scripts:
    {"@context":"http://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":0,"item":{"@id":"https://sdcodebase.tistory.com/30","name":"DFS/BFS 다시풀기(JAVA)"}},{"@type":"ListItem","position":1,"item":{"@id":"https://sdcodebase.tistory.com/17","name":"BOJ-11723)집합"}},{"@type":"ListItem","position":2,"item":{"@id":"https://sdcodebase.tistory.com/16","name":"Bitmask(비트마스크) 설명"}},{"@type":"ListItem","position":3,"item":{"@id":"https://sdcodebase.tistory.com/15","name":"BFS 문제 분석-2(촌수계산)"}},{"@type":"ListItem","position":4,"item":{"@id":"https://sdcodebase.tistory.com/14","name":"BFS 문제 분석-1(미로탐색)"}},{"@type":"ListItem","position":5,"item":{"@id":"https://sdcodebase.tistory.com/13","name":"너비 우선 탐색(breadth-first search: BFS)"}},{"@type":"ListItem","position":6,"item":{"@id":"https://sdcodebase.tistory.com/10","name":"DFS 문제 분석-4(텀 프로젝트 boj_9466)"}},{"@type":"ListItem","position":7,"item":{"@id":"https://sdcodebase.tistory.com/9","name":"DFS 문제 분석-4(안전영역 boj_2468)"}}]}

NoneIE=Edge
format-detectiontelephone=no
referreralways
google-adsense-platform-accountca-host-pub-9691043933427338
google-adsense-platform-domaintistory.com
og:typewebsite
og:site_name백엔드 개발자의 업무일지
og:imagehttps://img1.daumcdn.net/thumb/R800x0/?scode=mtistory2&fname=https://tistory1.daumcdn.net/tistory/2881728/attach/09c55d22136a4797beb795a4dbbec369
twitter:cardsummary_large_image
twitter:imagehttps://img1.daumcdn.net/thumb/R800x0/?scode=mtistory2&fname=https://tistory1.daumcdn.net/tistory/2881728/attach/09c55d22136a4797beb795a4dbbec369

Links:

본문 바로가기https://sdcodebase.tistory.com/category/Algorithm#content
백엔드 개발자의 업무일지https://sdcodebase.tistory.com/
분류 전체보기 (35) https://sdcodebase.tistory.com/category
프로젝트 (3) https://sdcodebase.tistory.com/category/%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8
부기온앤온 (3) https://sdcodebase.tistory.com/category/%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8/%EB%B6%80%EA%B8%B0%EC%98%A8%EC%95%A4%EC%98%A8
Backend (7) https://sdcodebase.tistory.com/category/Backend
Spring boot, Spring (0) https://sdcodebase.tistory.com/category/Backend/Spring%20boot%2C%20Spring
AWS (2) https://sdcodebase.tistory.com/category/Backend/AWS
Javascript (4) https://sdcodebase.tistory.com/category/Backend/Javascript
Node.js (1) https://sdcodebase.tistory.com/category/Backend/Node.js
Operating System (2) https://sdcodebase.tistory.com/category/Operating%20System
Design pattern (7) https://sdcodebase.tistory.com/category/Design%20pattern
Network (0) https://sdcodebase.tistory.com/category/Network
Data Structure (3) https://sdcodebase.tistory.com/category/Data%20Structure
Recursive Function (1) https://sdcodebase.tistory.com/category/Data%20Structure/Recursive%20Function
Stack, Queue, Tree (2) https://sdcodebase.tistory.com/category/Data%20Structure/Stack%2C%20Queue%2C%20Tree
Algorithm (12) https://sdcodebase.tistory.com/category/Algorithm
DFS,BFS (10) https://sdcodebase.tistory.com/category/Algorithm/DFS%2CBFS
Bitmask (2) https://sdcodebase.tistory.com/category/Algorithm/Bitmask
Startup (0) https://sdcodebase.tistory.com/category/Startup
Reference (1) https://sdcodebase.tistory.com/category/Reference
DFS/BFS 다시풀기(JAVA) 연결요소의 개수 촌수계산 나이트의 이동 유기농배추 토마토 상범빌딩 적록색약 안전영역 스타트링크 숨바꼭질 1. 연결요소의 개수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 import java.util.ArrayList; import java.util.Scanner; public class Main { private static ArrayList[] edge; private static boolean[] visited; static void dfs(int x){ visited[x] = true; for(int i.. https://sdcodebase.tistory.com/30
BOJ-11723)집합 집합 - boj.kr/11723 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include using namespace std; int main(void){ ios_base::sync_with_stdio(false); cin.tie(false); int m, s = 0; cin >> m; string order; int x; for (int i = 0; i > order; if (order == "add") { cin >> x; x--; s = (s | (1 x; x--; s = (s&(~(1 x; x--; int num = (s&(1 https://sdcodebase.tistory.com/17
Bitmask(비트마스크) 설명 비트마스크(Bitmask) 비트마스크는 간단하게 말하자면, 집합의 표현을 비트로 표현하는 것이다. 예로 들어, 집합 A = {1,3,5,6,7}가 있다고 하자, 비트마스크를 모른다면, bool타입의 array를 이용해서 true, false 체크를 할 것이다. 하지만, 비트마스크를 이용한다면, 아주 간단하게 표현 할 수 있다. 다음 Bool Array에서 T는 해당 원소가 있음을 뜻하고, F는 없음을 뜻한다. 집합 A를 비트마스크를 이용해서 표현해보자. 가장 큰 수가 7이니, 0-7까지 집합의 원소가 있음을 1로 표현하고 없음을 0으로 표현하면, 원소 7이 있음 -> 1, 원소 6이 있음 -> 1 원소 5가 없음 -> 0 ...원소 0이 없음 ->0 으로 표현 할 수 있다. 그렇다면, 이 0과 1의 모음.. https://sdcodebase.tistory.com/16
BFS 문제 분석-2(촌수계산) 1. 촌수계산 문제 분석(boj.kr/2644)이 문제도 사실 미로찾기 문제와 다를게 없다. 방문체크를 노드기준으로 한다는 것과 다르게. 입력된 상태를 노드로 표현하면 다음과 같다. 이제 BFS를 해야한다. 시작하는 위치는 두 사람의 어느곳이든 상관없다. 나는 7에서 시작한다고 가정하겠다.그렇다면, BFS(7)로 탐색이 시작된다.미로탐색에서 쓰였던 방법처럼, 현재 노드까지의 최단경로에서 +1을 다음노드에 해준다. 7과 연결된 노드는 2와 8이다. 결과적으로 1+1이 된다. 7과 연결된 노드가 모두 방문되면, 다음 노드(q.front())를 꺼내서 연결된 노드를 방문한다. 2와 연결된 노드는 1, 7, 8, 9이다. 하지만 7은 방문되었으므로, 생각치 않는다. 1, 8 ,9의 방문체크를 2+1로 해준다. .. https://sdcodebase.tistory.com/15
BFS 문제 분석-1(미로탐색) 1. 미로탐색 문제 분석(boj.kr/2178) 이번 문제는 사실 크게 어렵지 않다. 간단한 방법으로 풀 수 있다. 우선, edge는 미로에서 이동할 수 있는 루트를 2차원 배열로 만들어야 한다. visited를 2차원 배열로 만들어야 한다. 우리가 DFS에서 했던 어떤 문제는 1차원 배열의 형태로 만들었다. 그 이유는, 각 노드에 대한 방문이다. 하지만 여기서는, 각 노드에 대해서 방문하는게 아니라, 배열의 위치를 방문하는 것이다.우리는 (1,1)에서 최종 목표로 갈 수 있는 최소 칸수를 구해야 한다. 그래서 탐색을 (1.1)에서 시작한다.화살표의 의미는, 이 바로 다음에 설명하도록 하겠다.아, 너무 당연하지만 0이면 방문하지않음, 0이 아니면 방문했음을 표현했다.현재 상태는, (1,1)에서 방문을 시.. https://sdcodebase.tistory.com/14
너비 우선 탐색(breadth-first search: BFS) 자, 이제 빨리 DFS의 반대 개념인 BFS에 대해 배워보죠.BFS는 너비 우선 탐색(breadth-first search)의 약자고, 역시 컴포넌트의 모든 정점을 한 번씩 순회하는 용도입니다.DFS와 대립되는 성질을 갖고 있으며, 사용되는 곳도 매우 다릅니다.그러나 DFS와 겹치는 용도가 있는데, BFS 역시 컴포넌트의 개수를 세거나 각 컴포넌트의 크기를 구하는 데는 사용 가능합니다. DFS가 깊이를 중시했던 것에 반해 BFS는 넓이를 중시한다는데요.DFS는 한 우물만 계속 파다가 끝을 보고 나서야 다른 곳으로 옮기는 데 반해, BFS는 모든 곳을 똑같이 조금씩 조금씩 팝니다. 저번과 동일한 그래프를 예로 들어봅시다.맨 처음에 0번 정점부터 방문을 시작했을 때, 그 다음 단계에는 DFS에서와는 다르게,.. https://sdcodebase.tistory.com/13
DFS 문제 분석-4(텀 프로젝트 boj_9466) 1. 텀 프로젝트 문제 분석(boj.kr/9466)1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include using namespace std; #define MAX_SIZE 100001 int N, edge[MAX_SIZE], cnt;bool visited[MAX_SIZE], finished[MAX_SIZE]; /*다음에 방문할 정점을 방문한 적 있는데, DFS가 끝나지 않는다면(사이클), 다음에 방문 할 정점부터, 나한테 돌아올때까지 더한다.그리고 마지막에 나를 포함하기 위해서 cnt++을 해준다.*/ void dfs(int cur) { visited[c.. https://sdcodebase.tistory.com/10
DFS 문제 분석-4(안전영역 boj_2468) 1. 안전영역 문제 분석(boj.kr/2468)이 문제는 처음에 낚였다. 왜 height=0, height=maxH일때를 왜 생각하는 건가?솔직히 아직도 잘 모르겠다. 높이가 최대이면, 다 잠겨버리는거 아닌가? 그래서 고려할 가치가 없다고 생각했다.하지만, 높이가 0일때는 구분해야한다. 왜냐면, 전부 높이가 1인 경우가 있기 때문이다.약간 문제의 낚시라고 해야하나 문제 자체는 쉬웠는데, 저 부분에서 좀 애먹었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #define MAX_SIZE 101 int row[4.. https://sdcodebase.tistory.com/9
1https://sdcodebase.tistory.com/category/Algorithm?page=1
2https://sdcodebase.tistory.com/category/Algorithm?page=2
다음https://sdcodebase.tistory.com/category/Algorithm?page=2
TISTORYhttps://sdcodebase.tistory.com/category/Algorithm
관리자https://sdcodebase.tistory.com/manage

Viewport: user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0, width=device-width


URLs of crawlers that visited me.