Skip to content

Instantly share code, notes, and snippets.

@overnew
overnew / [AlgoSpot]_JUMPGAEM_외발 뛰기.cpp
Created November 7, 2020 14:55
[AlgoSpot]_JUMPGAEM_외발 뛰기
#include <iostream>
#include<string.h>
using namespace std;
int board[100][100];
int board_size;
int is_pos_board[100][100];
bool checkBoard(int r,int c){
if(r>= board_size || c>=board_size)
@overnew
overnew / [BaekJoon]_1149_RGB거리.cpp
Created November 8, 2020 03:42
[BaekJoon]_1149_RGB거리
#include <iostream>
#include<string.h>
using namespace std;
int house_num;
int paint_costs[1000][3];
int min_cost[1000][3];
int paintHouse(int color_num, int house_idx){
if(house_idx == house_num -1)
@overnew
overnew / [BaekJoon]_1149_RGB거리.cpp
Created November 8, 2020 10:26
[BaekJoon]_1149_RGB거리
#include <iostream>
#include<string.h>
using namespace std;
int stair_num;
int stair_scores[300];
int max_stair[300][2];
int ascendStair(int stair_idx,int succession){
if(stair_idx == stair_num-1)
@overnew
overnew / [AlgoSpot]_WILDCARD_Wildcard.cpp
Created November 9, 2020 13:18
[AlgoSpot]_WILDCARD_Wildcard
#include <iostream>
#include<string>
#include<vector>
#include<string.h>
#include <algorithm>
using namespace std;
int file_num;
string wild_card;
string file_name;
@overnew
overnew / [BeakJoon]_2294_동전 2.cpp
Created November 10, 2020 10:59
[BeakJoon]_2294_동전 2
#include <iostream>
#include<string.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> coin_value;
int cache[10001];
int coin_num, goal_value;
@overnew
overnew / [BaekJoon]_1520_내리막 길.cpp
Created November 10, 2020 14:17
[BaekJoon]_1520_내리막 길
#include <iostream>
#include<string.h>
using namespace std;
int row,col;
int map[500][500];
int route_count[500][500];
int move_row[4] = {0,1,0,-1};
int move_col[4] = {1,0,-1,0};
@overnew
overnew / [BaekJoon]_5557_1학년.cpp
Created November 12, 2020 14:08
[BaekJoon]_5557_1학년
#include <iostream>
using namespace std;
int N;
int number_set[100];
long long dp[21] ={0,};
long long lowerGradeMath(int idx){
if(idx >= N-1)
return dp[number_set[N-1]];
@overnew
overnew / [BaekJoon]_1915_가장 큰 정사각형.cpp
Created November 13, 2020 14:06
[BaekJoon]_1915_가장 큰 정사각형
#include <iostream>
#include<string>
using namespace std;
int row,col;
int board[1000][1000];
int change_row[3] = {-1,-1,0};
int change_col[3] = {-1,0,-1};
int main() {
@overnew
overnew / [BaekJoon]_10164_격자상의 경로.cpp
Created November 27, 2020 11:08
[BaekJoon]_10164_격자상의 경로
#include <iostream>
using namespace std;
int row,col;
int selected_num;
int dp[16][16];
int main() {
cin>>row>>col>>selected_num;
@overnew
overnew / [BaekJoon]_1495_기타리스트.cpp
Created November 27, 2020 14:09
[BaekJoon]_1495_기타리스트
#include <iostream>
#include<string.h>
using namespace std;
int song_num;
int start_volume;
int max_volume;
int volume_list[101];
int cache[101][1001];