호지

2차원 벡터 d의 i번째 원소에 i번 건물보다 선행되어야할 건물의 정보를 저장했다. time벡터에는 선행작업이 없는 건물을 찾아 delay[i]를, 나머지 time에는 -1를 저장했다. 그 이후 time[w]의 결과를 찾을 때까지 1~n까지를 반복하며 선행될 건물의 time값이 모두 구해진 경우에 해당 위치의 time값을 구했다. (다이나믹 프로그래밍) +처음 제출 시 시간이 높게 나와서 c++에서 알고리즘 문제 풀이 시 cin,cout사용시 속도를 줄일 수 있는 ios_base::sync_with_stdio(false); cin.tie(null); cout.tie(null); 를 알게 되었다. 대신 getchar등 c에서 사용하는 입출력함수를 같이 사용하면 안 된다. +cout > n >> k; for..

소수를 구하는 에스토스테네스의 체를 기반으로 한 알고리즘 풀이이다. list에 min-max의 최대인 1000001을 할당한다. 2부터 제곱이 max보다 작거나 같을 때까지 모든 수의 제곱의 배수를 탐색한다. 제곱의 배수의 시작점은 값이 min보다 크거나 같을때이다. 따라서 x=min/i*i로 배수의 시작점을 구할 수 있고, i의제곱이 min일 확인하기 위해 min%(i*i)=0이면 x를 1감소한다. list에서 제곱의 배수가 되는 위치는 true로 저장하여 list에서 false인 경우에 제곱 ㄴㄴ수이므로 해당 값을 카운트하여 출력한다. #include #include using ll = long long; using namespace std; bool list[1000001]; int main(){ ..