SW Test/BaekJoon
-
[BaekJoon] 2447๋ฒ ๋ณ ์ฐ๊ธฐ-10SW Test/BaekJoon 2020. 12. 8. 21:58
์ด ๊ธ์ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; vector vec(3000,""); void print(int k,int num,bool flag){ if(num == 1){ if(flag){ vec[k]+="*"; } else{ vec[k]+=" "; } } else{ if(flag){ for(int i=0;i
-
[BaekJoon] 11729๋ฒ : ํ๋ ธ์ด์ ํSW Test/BaekJoon 2020. 12. 7. 23:18
์ด ๊ธ์ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด ์ฒ์์๋ cin, cout์ผ๋ก ํ์ด๋ฅผ ํ์์ผ๋ ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ์์ต๋๋ค. ์๊ณ ๋ฆฌ์ฆ์ ๋ง๋ค๊ณ ํ๋จํ์ฌ scanf์ printf๊ฐ cin, cout๋ณด๋ค ๋น ๋ฅด๊ธฐ ๋๋ฌธ์ ์ ์ถ๋ ฅ ๋ถ๋ถ๋ง ์์ ํ์ฌ ์ ์ถํ์๋๋ ๋ง์์ต๋๋ค #include #include using namespace std; vector vec; void hanoi(int n,int s,int e){ if(n==1){ vec.push_back({s,e}); } else{ hanoi(n-1,s,6-s-e); vec.push_back({s,e}); hanoi(n-1,6-s-e,e); } } int main(){ int num; scanf("%d",&num); hanoi(num,1,3); printf..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์นํจ ๋ฐฐ๋ฌ)SW Test/BaekJoon 2020. 5. 12. 00:12
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; // ์ฐ, ์, ์ข, ํ int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; int n; // map์ 1์ด ํ์๋ ๋ถ๋ถ์ ํ์ธํ์ฌ ์ฌ๊ฐํ์ ์ด๋ฃฌ๋ค๋ฉด answer+1 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); // 0์ธ๋ ๋ฐฉํฅ // ํ ์ ์ ๊ธฐ์ค์ผ๋ก ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ๋ค๋ ๊ฒ์ // ํ์ ์ ๊ฐ ๋ฐฉํฅ์ ์๊ณ๋ฐ๋ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๋ฉด ๋๋ค for(int j=1;j=0;k--){ int p..
-
[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. 5. 4. 00:19
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int vec[101][101]={0}; int r,c,k; int n=3; int m=3; struct node{ int n; int cnt; }; // node์ ๋ฐฐ์ด์ ์ ๋ ฌํ๊ธฐ ์ํ ๋น๊ตํจ์ // ์๊ฐ ๋ง์์ง๋ ์์ผ๋ก, ๊ฐ์ผ๋ฉด ์๊ฐ ์ปค์ง๋ ์์ผ๋ก bool cmp(node a,node b){ if(a.cnt==b.cnt){ return a.nr>>c>>k; for(int i=1;ivec[i][j]; } } // answer์ด 100์ด์์ด๊ฑฐ๋ vec[r][c]==k๊ฐ ๋๋ฉด ์ข ๋ฃ while(vec[r][c]!=k && answer=m){ // ํ ์ ๋ ฌ for(int i=1;i
-
[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