Baekjoon
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(ํ ํธ๋ก๋ฏธ๋ ธ)SW Test/BaekJoon 2020. 5. 12. 00:08
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int n,m; int map[500][500]; // ๊ฐ ํ ํธ๋ก๋ฏธ๋ ธ๊ฐ ๋์ฌ์ ์๋ ๊ฒฝ์ฐ์ ์ int cnt[5]={2,1,8,4,4}; // ๋ฐฉํฅ ๋ฒกํฐ dir[5][2] ๋ ๋๊ฐ์ ์ ์ํด ํ์ int dir[6][2]={{0,0},{0,1},{1,0},{0,-1},{-1,0},{1,-1}}; // ํ ํธ๋ก๋ฏธ๋ ธ๊ฐ ๋์ฌ์ ์๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ฐฉํฅ์ผ๋ก ํ์ int vec[5][8][4]={ {{0,1,1,1},{0,2,2,2}}, {{0,1,2,3}}, {{0,2,2,1},{0,3,3,2},{0,1,2,2},{0,2,3,3},{0,2,2,3},{0,2,1,1},{0,3,2,2},{0,..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๋๋๊ณค ์ปค๋ธ)SW Test/BaekJoon 2020. 5. 5. 23:58
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; int n; bool map[101][101]={0}; int main(){ int answer=0; cin>>n; for(int i=0;i>x>>y>>d>>g; vector v; v.push_back(d); for(int j=1;j=0;k--){ int p=(v[k]+1)%4; v.push_back(p); } } map[y][x]=1; for(int j=0;j
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๊ฐ์)SW Test/BaekJoon 2020. 4. 30. 00:55
์ด ๋ฌธ์ ๋ฅผ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; int result=987987987; int n,m; int arr[10][10]; bool inside(int y,int x){ return 0
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์นํจ ๋ฐฐ๋ฌ)SW Test/BaekJoon 2020. 4. 30. 00:52
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include #include using namespace std; int n,m; int arr[100][100]; int result=987987987; // dfs๋ฅผ ์ด์ฉํ์ฌ check๋ฐฐ์ด์ ์นํจ์ง ํ์ // ์ด๋ ๊ฒ 2์ฐจ์ ๋ฐฐ์ด๋ณด๋ค 1์ฐจ์ Node ๋ฐฐ์ด์ ๋ง๋๋ ๊ฒ์ด ์๊ฐ์ ์ค์ด๋ ๊ธธ์ด๋ค. void dfs(int y,int x,bool check[100][100],int cnt){ if(cnt==m){ int total=0; for(int i=0;i
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์คํํธ์ ๋งํฌ)SW Test/BaekJoon 2020. 4. 26. 18:34
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด DFS ์ด์ฉํ ํ์ด #include #include #include using namespace std; int n; int arr[20][20]; int result=987987987; // dfs๋ก ํ์ํ์ฌ cnt๊ฐ n/2๊ฐ ๋๋ฉด ๊ฐ๊ฐ์ ๋ฅ๋ ฅ์น ๊ณ์ฐ void dfs(int s,int cnt,bool check[]){ if(cnt==n/2){ int sum1=0; int sum2=0; for(int i=0;i
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(ํด์ฌ)SW Test/BaekJoon 2020. 4. 26. 17:44
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int result=0; int n; int arr[20]={0}; int pay[20]={0}; void dfs(int idx,int sum){ bool flag=false; for(int i=idx;in; for(int i=1;i>arr[i]>>pay[i]; } dfs(1,0); cout
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๊ฒ๋ฆฌ๋ฉ๋๋ง2)SW Test/BaekJoon 2020. 4. 26. 00:48
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include #include using namespace std; int total=0; int arr[30][30]; int temp[30][30]; int n; int y1,x1,y2,x2,y3,x3; bool inside(int y,int x){ return 1
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์ฃผ์ฌ์ ๊ตด๋ฆฌ๊ธฐ)SW Test/BaekJoon 2020. 4. 26. 00:41
์ด ๋ฌธ์ ๋ C++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int n,m,r,c,num; int arr[30][30]; int dir[5][2]={{0,0},{0,1},{0,-1},{-1,0},{1,0}}; // ๋ฐฉํฅ ๋ฐฐ์ด (0,0)์ ๋ฌด์ int dice[3][3]={0}; // ์ฃผ์ฌ์ int back=0; // ์ฃผ์ฌ์ ๋ฐ struct node{ int y,x; node(int y,int x):y(y),x(x){} }; bool inside(int a,int b){ return 0m>>r>>c>>num; vector v; for(int i=0;iarr[i][j]; } } node nd=node(r,c); for(int i=0;i>d;..