본문 바로가기

알고리즘 1주차1

알고리즘::시간복잡도:: 공간복잡도::완전탐색 Q) 1초? 몇번? 1) 완전탐색식으로 생각을 우선 하고, 시간을 줄여나간다는 식으로 생각. 2)외울 것: sort의 시간 복잡도? == nlogn 3)endl은 시간을 많이 쓴다. endl 보다는 \n사용하기. 4)반드시 적고 시작할 것? cin.tie(0) cout.tie(0) ios:sync_with_stdio(false); 5)long long 6) pairPPA : 2개의 값을 한번에 저장할 수 있다. PPA.first PPA.second 이런식으로 접근한다. 7) input이 너무 크다면 string 으로 받아라. 8) 순열 조합 라이브러리에, next_permutation prev_permutation :do while ()사용 조합의 경우에도 위에 것 사용 +@ 깃헙 비주얼 스튜디오 연결 .. 2020. 10. 17.

이전 1 다음

티스토리툴바