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 / boj9663.cpp
Created March 23, 2020 03:35
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][9663][N-Queen]
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int n=0, k=0;
int map[20][20];
int arr[20];
int ans = 0;
bool visited[20];
@niklasjang
niklasjang / dfs_0.cpp
Created March 23, 2020 08:38
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[๊ธฐ๋ณธ0]
#include <iostream>
#include <vector>
using namespace std;
vector<int> v[10010];
int n=0; //๋…ธ๋“œ์˜ ๊ฐฏ์ˆ˜
bool visited[10010];
void dfs(int curr){
/*ํ˜„์žฌ ๋…ธ๋“œ์˜ edge๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ธฐ ์ „ */
visited[curr] = true;
@niklasjang
niklasjang / dfs_1.cpp
Created March 23, 2020 08:41
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[๊ธฐ๋ณธ1][DFS ๊ฒฝ๋กœ์˜ ๊ธธ์ด]
#include <iostream>
#include <vector>
using namespace std;
vector<int> v[10010];
int n=0; //๋…ธ๋“œ์˜ ๊ฐฏ์ˆ˜
bool visited[10010];
int ans = 0;
void dfs(int curr){
/*ํ˜„์žฌ ๋…ธ๋“œ์˜ edge๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ธฐ ์ „ */
@niklasjang
niklasjang / dfs_1_1.cpp
Last active March 23, 2020 08:43
[PS][์™„์ „ํƒ์ƒ‰][DFS]/[๊ธฐ๋ณธ1][DFS ๊ฒฝ๋กœ์˜ ๊ธธ์ด2]
#include <iostream>
#include <vector>
using namespace std;
vector<int> v[10010];
int n=0; //๋…ธ๋“œ์˜ ๊ฐฏ์ˆ˜
bool visited[10010];
int dfs(int curr){
/*ํ˜„์žฌ ๋…ธ๋“œ์˜ edge๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ธฐ ์ „ */
visited[curr] = true;
@niklasjang
niklasjang / boj10819.cpp
Created March 26, 2020 15:30
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][10819][์ฐจ์ด๋ฅผ์ตœ๋Œ€๋กœ]
#include <iostream>
#include <algorithm>
using namespace std;
int n=0;
int input[10];
int arr[10];
int ans =0;
bool visited[10];
@niklasjang
niklasjang / boj2961.cpp
Last active March 28, 2020 08:53
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][2961][๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹]
#include <iostream>
#include <algorithm>
using namespace std;
int n=0, ans =1000000000;
int input[20][2];
void recur(int depth, int choice, int x, int y){
if(depth != 0){
ans = ans > abs(x-y) ? abs(x-y) : ans;
@niklasjang
niklasjang / boj14501.cpp
Created March 29, 2020 03:49
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][14501][ํ‡ด์‚ฌ]
#include <iostream>
using namespace std;
int n=0;
int input[20][2];
int ans = 0;
/*
depth : depth๋‚ ์งœ์˜ ์ผ์„ ํ• ์ง€ ๋ง์ง€ ๊ฒฐ์ •ํ•ด์•ผ ํ•œ๋‹ค. = depth-1์ผ๊นŒ์ง€๋Š” ์ผ์„ ์™„๋ฃŒํ•œ ์ƒํƒœ์ด๋‹ค.
score : depth-1์ผ๊นŒ์ง€ ์™„๋ฃŒํ•œ ์ƒํƒœ๊นŒ์ง€ ๋ฒˆ ๋ˆ
@niklasjang
niklasjang / boj1062.cpp
Created March 29, 2020 10:17
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][1062][๊ฐ€๋ฅด์นจ]
/*
1์‹œ๊ฐ„ 16๋ถ„
*/
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int n = 0, k=0;
int ans = 0;
string input[55];
@niklasjang
niklasjang / boj1941.cpp
Created March 30, 2020 05:36
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][1941][์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ]
#include <iostream>
#include <string.h>
using namespace std;
string map[5];
int ans =0;
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
bool selected[5][5];
@niklasjang
niklasjang / boj223.cpp
Created April 1, 2020 02:48
[PS][์™„์ „ํƒ์ƒ‰][N์ž๋ฆฌ K์ง„์ˆ˜]/[BOJ][2239][์Šค๋„์ฟ ]
#include <iostream>
#include <string.h>
using namespace std;
int map[9][9];
bool flag;
bool visited[10];
bool check(int x, int y){
memset(visited,false, sizeof(visited));