Algorithm
-
[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
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(๊ฒฝ์ฌ๋ก)SW Test/BaekJoon 2020. 4. 19. 04:22
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include using namespace std; // ๊ฒฝ์ฌ๋ก ๋๋์ง ํ์ธํ๋ ํจ์ bool find_load(int data[],int n,int l){ int s=data[0]; // ๊ฐ์ฅ ์ ์์ int cnt=1; // ๊ฐ์ฅ ์ ์์๋ ๊ฐ์ ์ ์ฒดํฌํ๊ธฐ ์ํ count, ์ฒ์ ์์์ 1 for(int i=1;i=2){ // ๊ฒฝ์ฌ ์ฐจ์ด๊ฐ +2, -2์ด์์ด๋ฉด ์ข ๋ฃ return false; } else if(s-data[i]==1){ // ๊ฒฝ์ฌ๊ฐ ๋ฎ์์ง ๊ฒฝ์ฐ : l๋งํผ์ ๊ฒฝ์ฌ๊ธธ์ด๊ฐ ์กด์ฌํด์ผ ํ๋ค bool find=true; for(int j=i;j ex) l=2์ผ๊ฒฝ์ฐ 3 2 1 ์ด๋ฉด 1์ ํด๋นํ๋ ์ธ๋ฑ์ค if(i=l){ //..
-
[Baekjoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์ฐ๊ตฌ์)SW Test/BaekJoon 2020. 4. 19. 03:28
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด #include #include #include using namespace std; int result=0; // ์ต๋๊ฐ int n,m; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; // ์ํ์ข์ฐ // ์ฌ๊ฐํ ์์ ์๋์ง ํ๋จํ๋ ํจ์ bool inside(int y,int x){ return 0