Skip to content

Instantly share code, notes, and snippets.

View niklasjang's full-sized avatar
๐Ÿข
Where there is a will, there is a way

NiklasJang niklasjang

๐Ÿข
Where there is a will, there is a way
View GitHub Profile
@niklasjang
niklasjang / boj1058.cpp
Created April 1, 2020 13:16
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[BOJ][1058][์นœ๊ตฌ]
#include <iostream>
#include <string.h>
#include <vector>
using namespace std;
int n=0, ans=0;
int tans = 0;
char input;
vector<int> f[50];
@niklasjang
niklasjang / boj1068.cpp
Created April 2, 2020 04:15
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[BOJ][1068][ํŠธ๋ฆฌ]
#include <iostream>
#include <vector>
using namespace std;
int n=0, input =0, ans=0;
int del=0;
int root = 0;
vector<int> v[55];
bool visited[55];
@niklasjang
niklasjang / boj1937.cpp
Created April 2, 2020 05:56
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[BOJ][1937][์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค]
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
int n=0, input =0, ans=0;
int map[501][501];
int dp[501][501];
bool visited[501][501];
int dx[4] = {0,0,1,-1};
@niklasjang
niklasjang / boj2573.cpp
Created April 2, 2020 12:54
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[BOJ][2573][๋น™์‚ฐ]
#include <iostream>
#include <string.h>
using namespace std;
int n=0, m=0, ans;
int cmp = 0;
int map[300][300];
int melt[300][300];
bool visited[300][300];
int dx[4] = { 0,0, 1,-1};
@niklasjang
niklasjang / boj2668.cpp
Created April 2, 2020 13:56
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[BOJ][2668][์ˆซ์ž๊ณ ๋ฅด๊ธฐ]
#include <iostream>
#include <string.h>
#include <vector>
using namespace std;
int input[101];
int n=0, ans = 0;
bool visited[101];
bool cycle[101];
vector<int> v[101];
@niklasjang
niklasjang / boj2178.cpp
Created April 3, 2020 01:33
[PS][์™„์ „ํƒ์ƒ‰][BFS]/[BOJ][2178][๋ฏธ๋กœ ํƒ์ƒ‰]
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int n=0, m=0;
int map[100][100];
int dist[100][100];
bool visited[100][100];
@niklasjang
niklasjang / boj7576.cpp
Created April 4, 2020 13:55
[PS][์™„์ „ํƒ์ƒ‰][BFS]/[BOJ][7576][ํ† ๋งˆํ† ]
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int n=0, m=0, ans=0;
int map[1000][1000];
int dx[4] ={0,0,1,-1};
int dy[4] ={1,-1,0,0};
@niklasjang
niklasjang / boj2206.cpp
Created April 5, 2020 04:43
[PS][์™„์ „ํƒ์ƒ‰][BFS]/[BOJ][2206][๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ]
#include <iostream>
#include <vector>
#include <queue>
#include <tuple>
using namespace std;
int n=0, m=0, dist=1;
int map[1000][1000];
bool visited[1000][1000][2];
int dx[4] ={0,0,1,-1};
@niklasjang
niklasjang / boj14442.cpp
Created April 5, 2020 08:05
[PS][์™„์ „ํƒ์ƒ‰][BFS]/[BOJ][14442][๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ2]
#include <iostream>
#include <vector>
#include <queue>
#include <tuple>
using namespace std;
int n=0, m=0,k=0, dist=1;
int map[1000][1000];
bool visited[1000][1000][11];
int dx[4] ={0,0,1,-1};
@niklasjang
niklasjang / boj16933.cpp
Created April 5, 2020 09:21
[PS][์™„์ „ํƒ์ƒ‰][BFS]/[BOJ][16933][๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ3]
#include <iostream>
#include <vector>
#include <queue>
#include <tuple>
using namespace std;
int n=0, m=0,k=0, dist=1;
int map[1000][1000];
bool visited[1000][1000][11][2];
int dx[4] ={0,0,1,-1};