private k

[실수] 입출력 검색 결과

해당 글 3건

[머지 소트] 배열 합치기 (boj.kr/11728)

배열 합치기 (boj.kr/11728) 풀이코드 (시간 초과) #include #include #include #include #include #include using namespace std; // 11728 배열 합치기 int main(){ int n, m; cin >> n >> m; vector a(n + 1); vector b(m + 1); for(int i = 1; i > a[i]; for(int i = 1; i > b[i]; vector ans; int idxA = 1 , idxB = 1; bool flagA = false, flagB = false; while(true){ if(idxA > n){ flagA = true; break; } else if(idxB > m){ flagB = tr..

ps/정렬 2021. 10. 10. 23:27

[bfs] 1261 알고스팟

알고스팟 1261 풀이코드 #include #include #include #include using namespace std; // 1261 알고스팟 const int MAX = 555; const int INF = 123456789; int main(){ int n, m; int destroy[MAX + 1][MAX + 1]; int board[MAX + 1][MAX + 1]; int dy[4] = {0, 0, 1, -1}; int dx[4] = {1, -1, 0, 0}; // 입출력 부분에 주의하자. 가로 세로가 무엇인지 잘 파악해야한다. cin >> m >> n; for(int i = 1; i

ps/bfs & dfs 2021. 10. 4. 14:35

[dfs] [연결 요소] 단지번호붙이기 2667

단지번호붙이기 2667 풀이코드 ( 입출력 틀림 ) #include #include #include #include using namespace std; // 2667 단지번호붙이기 int board[25][25]; bool isVisit[25][25]; int n; int dfs(int y, int x){ isVisit[y][x] = true; int ret = 0; vector np; np.push_back(pair(y + 1, x)); np.push_back(pair(y - 1, x)); np.push_back(pair(y, x - 1)); np.push_back(pair(y, x + 1)); for(int i = 0; i < 4; i++){ int ny = np[i].first; int nx = ..

ps/bfs & dfs 2021. 10. 2. 19:44