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 / boj15729.cpp
Created April 19, 2020 02:48
[PS][그리디]/[BOJ][15729][방탈출]
#include <iostream>
using namespace std;
int n;
int cur[1000000];
int btn[1000000];
void show(void) {
for (int i = 0; i < n; i++) {
cout << cur[i] << ' ';
@niklasjang
niklasjang / boj1931.cpp
Created April 19, 2020 02:23
[PS][그리디]/[BOJ][1931][회의실 배정]
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n;
vector<pair<int, int > > v;
bool compare(pair<int, int> a, pair<int, int> b) {
if(a.second != b.second) return a.second < b.second;
@niklasjang
niklasjang / boj14247.cpp
Created April 18, 2020 13:32
[PS][그리디]/[BOJ][14247][나무자르기]
#include <iostream>
#include <stack>
using namespace std;
stack<int> s;
int n, k;
int main(void) {
cin >> n >> k;
int coin;
for (int i = 0; i < n; i++) {
@niklasjang
niklasjang / boj11047.cpp
Created April 18, 2020 11:42
[PS][그리디]/[BOJ][11047][동전0]
#include <iostream>
#include <stack>
using namespace std;
stack<int> s;
int n, k;
int main(void) {
cin >> n >> k;
int coin;
for (int i = 0; i < n; i++) {
@niklasjang
niklasjang / boj11689.cpp
Created April 18, 2020 08:03
[PS][정수론][서로소]/[BOJ][11689][GCD(n, k) = 1]
#include <iostream>
#include <vector>
using namespace std;
long long n = 0;
long long ans = 0;
vector<long long> prime;
@niklasjang
niklasjang / boj15956.cpp
Last active April 18, 2020 07:18
[PS][정수론][에라토스테네스의 체]/[BOJ][15956][k번째 소수]
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int n = 0;
bool isPrime[10000001];
int main(void) {
@niklasjang
niklasjang / boj2004.cpp
Last active April 18, 2020 06:54
[PS][정수론]/[BOJ][2004][조합 0의 개수]
#include <iostream>
#include <algorithm>
using namespace std;
long long n,m;
long long foo(long long x, long long p) {
long long ret = 0;
long long div = p;
while (div <= x) {
@niklasjang
niklasjang / boj2004.cpp
Created April 18, 2020 06:53
[PS][정수론]/[BOJ][11653][조합 0의 개수]
#include <iostream>
#include <algorithm>
using namespace std;
long long n,m;
long long foo(long long x, long long p) {
long long ret = 0;
long long div = p;
while (div <= x) {
@niklasjang
niklasjang / boj11653.cpp
Created April 18, 2020 03:25
[PS][정수론]/[BOJ][11653][소인수분해]
#include <iostream>
using namespace std;
int n;
int main(void) {
cin.tie(NULL);
ios::sync_with_stdio("false");
cin >> n;
for (int i = 2; i <= n; i++) {
@niklasjang
niklasjang / cpp17466.cpp
Created April 18, 2020 03:24
[PS][정수론]/[BOJ][17466][n! mod p]
#include <iostream>
using namespace std;
int n, p;
long long ans = 1;
int main(void) {
cin.tie(NULL);
ios::sync_with_stdio("false");
cin >> n >> p;