Skip to content

Instantly share code, notes, and snippets.

@overnew
overnew / 테트로미노.cpp
Created October 19, 2020 14:24
테트로미노 정답 코드
#include<iostream>
#include<vector>
using namespace std;
int row,column;
int MaxTet=0;
vector<vector<int>> board;
int tetrominoModel[19][3][2]={ /* (0,0)의 현재 위치로 부터 상대적인 위치 */
{{0,1},{0,2},{0,3}},
@overnew
overnew / 감소하는 수.cpp
Created October 24, 2020 14:22
감소하는 수 정답 코드
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int N;
int countDescendNum=9;
vector<long long> descendNumberSet;
void FindDescendNumber(int cnt){
@overnew
overnew / 캐슬 디펜스.cpp
Created October 25, 2020 07:41
캐슬 디펜스 구현 코드
#include<iostream>
#include<vector>
#include<string.h>
#include<cmath>
using namespace std;
int row,col;
int attackRange;
vector<vector<int>> board;
vector<bool> isArcherPosition;
@overnew
overnew / 문서 검색.cpp
Created October 26, 2020 11:16
문서 검색 정답 코드
#include <iostream>
#include<string>
using namespace std;
int main() {
string document;
string word;
int count=0;
getline(cin,document);
@overnew
overnew / 색종이 붙이기.cpp
Created October 29, 2020 13:03
백준_17136_색종이 붙이기_C++코드
#include <iostream>
using namespace std;
const int boardSize = 10;
int board[10][10];
int minUsedPaperNum=25; //최대 사용개수는 25
int remainedColoredPaper[6] = {0,5,5,5,5,5};
bool CheckPosFill(int paperSize, int r, int c){
for(int i=r; i<r+paperSize ; ++i)
@overnew
overnew / 스도쿠.cpp
Created October 29, 2020 13:13
백준_2580_스도쿠_C++
#include <iostream>
#include <string.h>
using namespace std;
int board[9][9];
bool printed = false; //전체 재귀의 종료 여부
void PrintBoard(){
for(int i=0; i<9 ; ++i){
for(int j=0; j<9 ; ++j){
@overnew
overnew / QUADTREE.cpp
Created October 30, 2020 10:08
[AlgoSpot]_QUADTREE_쿼드 트리 뒤집기.cpp
#include <iostream>
#include<string>
using namespace std;
string Decompress(string ori){
if(ori[0] != 'x'){
return ori;
}
int subStrOrder=0;
@overnew
overnew / 종이의 개수.cpp
Created October 30, 2020 13:37
[BaekJoon]_1780_종이의 개수.cpp
#include <iostream>
#include<vector>
#include<string>
using namespace std;
int paper_size;
int paper_count[3]; // -1 => [0], 0=>[1] , 1=>[2]에 저장
vector<vector<int>> origin_paper;
int CountPaperValue(int size,int row,int col){
@overnew
overnew / [BaekJoon]_10830_행렬 제곱.cpp
Created November 7, 2020 06:16
[BaekJoon]_10830_행렬 제곱
#include <iostream>
#include<vector>
using namespace std;
int matrix_size;
long long B;
vector<vector<int>> matrix_A;
vector<vector<int>> multiplyMatrix(const vector<vector<int>>& matrix_left,const vector<vector<int>>& matrix_right ){
vector<vector<int>> result_matrix;
@overnew
overnew / [BaekJoon]_2170_선 긋기.cpp
Created November 7, 2020 12:54
[BaekJoon]_2170_선 긋기
#include <iostream>
#include<algorithm>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int N;
pair<int,int> points[1000000];