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 / boj15486.cpp
Created April 17, 2020 05:06
[PS][완전탐색][N자리 K진수]/[BOJ][15486][퇴사2]
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int n = 0;
int dp[1500010];
int input[1500010][2];
int recur(int curr) {
if (curr == n) return 0;
@niklasjang
niklasjang / boj2193.cpp
Created April 16, 2020 01:11
[PS][DP]/[BOJ][2193][이친수]
#include <iostream>
using namespace std;
int n = 0;
long long dp[91][2];
int main(void) {
int n = 0;
cin >> n;
@niklasjang
niklasjang / boj11727.cpp
Created April 15, 2020 11:14
[PS][DP]/[BOJ][11727][2*n타일링2]
#include <iostream>
using namespace std;
int n = 0;
int dp[1001] = { 0 };
int main(void) {
int n = 0;
cin >> n;
@niklasjang
niklasjang / boj11726.cpp
Created April 15, 2020 11:04
[PS][DP]/[BOJ][11726][2*n타일링]
#include <iostream>
using namespace std;
int n = 0;
int dp[1001] = { 0 };
int main(void) {
int n = 0;
cin >> n;
@niklasjang
niklasjang / boj9095.cpp
Created April 15, 2020 10:23
[PS][DP]/[BOJ][9095][1, 2, 3 더하기]
#include <iostream>
using namespace std;
int dp[11];
int main(void) {
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;
@niklasjang
niklasjang / boj1463.cpp
Created April 15, 2020 10:00
[PS][DP]/[BOJ][1463][1로 만들기]
#include <iostream>
#include <queue>
using namespace std;
int dp[1000001];
int main(void) {
int n = 0;
cin >> n;
@niklasjang
niklasjang / boj17837.cpp
Created April 14, 2020 14:42
[PS][시뮬레이션][이동시키기]/[BOJ][17837][새로운 게임2]
//5:50 -
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int n, k;
int map[13][13];
//우 좌 위 아래
int dx[4] = { 0,0,-1, 1 };
@niklasjang
niklasjang / boj17822.cpp
Created April 14, 2020 06:15
[PS][시뮬레이션][순환시키기]/[BOJ][17822][원판 돌리기]
// 02:08 - 03:12
#include <iostream>
#include <string.h>
using namespace std;
int n, m, t;
int map[51][51];
bool visited[51][51];
int x[51];
@niklasjang
niklasjang / boj17144.cpp
Created April 12, 2020 11:56
[PS][시뮬레이션][순환시키기]/[BOJ][17144][미세먼지 안녕!]
#include <iostream>
#include <string.h>
using namespace std;
int n,m,t;
int map[51][51];
int dust[51][51];
pair<int, int> u = { -1,-1 };
pair<int, int> d = { -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};