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));