SW Test/BaekJoon
-
[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;..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(ํฑ๋๋ฐํด)SW Test/BaekJoon 2020. 4. 21. 00:36
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include #include #include #include using namespace std; int main(){ int sum=0; int arr[4][8]; // ํฑ๋๋ฐํด ๋ฐฐ์ด for(int i=0;i>str; for(int j=0;j>k; for(int i=0;i>s>>d; int check[4]={0}; queue q; // ํฑ๋๋ฐํด ๋ฒํธ๋ 0๋ถํฐ ์์ q.push(make_pair(s-1,d)); check[s-1]=d; while(!q.empty()){ int idx=q.front().first; int dir=q.front().second; q.pop(); // 0์ด๋ฉด ์ค๋ฅธ์ชฝ๋ง ํ์ธ if(idx==0){ if..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ)SW Test/BaekJoon 2020. 4. 20. 23:19
์ด ๋ฌธ์ ๋ฅผ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค ๋ฌธ์ ์์ ํ์ด #include using namespace std; int max_num=-100000000; int min_num=1000000000; int num[4]; void dfs(int arr[],int temp[],int idx,int len){ if(idx==len){ int sum=arr[0]; for(int i=1;imax_num){max_num=sum;} } else{ for(int i=0;i0){ num[i]--; temp[idx]=i; dfs(arr,temp,idx+1,len); num[i]++; } } } } int main(){ int n; cin>>n; int arr[11]; for(int i=0;i>arr[i]; } for(int..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๋ก๋ด ์ฒญ์๊ธฐ)SW Test/BaekJoon 2020. 4. 20. 00:14
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; int n,m; int data[50][50]; int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; // ๋ถ -> ์ -> ๋จ -> ๋ // ๋ฌด์กฐ๊ฑด ์ด ์์ (๋ถ์์ ์ผ์ชฝ ์ , ์์์ ์ผ์ชฝ ๋จ) // ์ขํ๋ฅผ ๋ด๋ ๊ตฌ์กฐ์ฒด struct node{ int x; int y; node(int y,int x):y(y),x(x){} }; // ์ฌ๊ฐํ ์์ ์๋์ง ํ๋จํ๋ ํจ์ bool inside(int y,int x){ return 0m; int r,c,t; cin>>r>>c>>t; // ๋ฌธ์ ์ ๋ถ์๋จ๋๊ณผ dir๊ณผ ์์๊ฐ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ์ฒ์๋ง ์กฐ์ if(t==1 ..
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๋ฏธ์ธ๋จผ์ง ์๋ !)SW Test/BaekJoon 2020. 4. 19. 17:08
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include using namespace std; int r,c,t; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int result=0; bool inside(int y,int x){ return 0>t; for(int i=0;iarr[i][j]; } } for(int test=1;test