히더

SW Expert Academy :: SWEA :: 5653 :: 줄기세포배양 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo #include using namespace std; struct cell {int life, x, y;}; int t, tc, ans;int N, M, K;int J[450][450];int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };queue q[11]; void input() {for (int i = 0;i < 11;i++)while (!q[i].empty()) q[i].pop();ans = 0; memset(..

SW Expert Academy :: SWEA :: 5656 :: 벽돌 깨기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo #include using namespace std; int T, tc, c, N, W, H;int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };int arr[5][15][12]; void go(int D) {queue q;for (int j = 0; j = 0; i--) {if (arr[D][i][j]) {q.push(arr[D][i][j]); arr[D][..

알고리즘이란?유한한 단계로 문제를 해결하는 로직이다. 컴퓨터가 어떤 일을 하는 수행의 단계적 방법이다. 효율적인 알고리즘메모리 공간을 최적화 하는 공간적 효율성, 수행 시간에 대해 최소의 시간을 고려하는 시간적 효율성 고려해야한다. 효율성이 즉 복잡도가 된다.이러한 부분은 아키텍처, 자료구조, HW 환경, SW 환경 등 다양한 요소를 고려해야한다. 복잡도의 점근적 표기 Big-Oh시간 복잡도를 입력 크기에 대한 함수로 표기할 수 있다. 이를 점근적 표기(Asymptotic Notation)라 한다.가장 큰 예로 Big-Oh 표기법이 있다. Big-Oh는 최대 이런 시간이 걸린다는 의미를 가진다.O(1) : 상수 시간 (Constant time)O(logn) : 로그(대수) 시간 (Logarithmic t..