์นํจ ๋ฐฐ๋ฌ
-
[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. 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