알고리즘 계산 복잡도는 다음 두 가지 척도로 표현될 수 있음시간 복잡도: 얼마나 빠르게 실행되는지공간 복잡도: 얼마나 많은 저장 공간이 필요한지좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘통상 둘 다를 만족시키기는 어려움시간과 공간은 반비례적 경향
📌 숫자형 사칙연산(+, -, *, /) ** 연산자 x의 y제곱 % 연산자 : 나눗셈 후 나머지를 반환 // 연산자 : 나눗셈 후 몫을 반환 📌 문자열 📝 문자열 만들고 사용 1. 문자열에 작은따옴표 (') 포함시키기 2. 문자열에 큰따옴표 (") 포함시키기
자주 사용하는 라이브러리들(vector, algorithm, string, 등..)을 컴파일하도록 함으로써 라이브러리들을 일일이 추가해야하는 번거로움을 없앨 수 있다.단, 자주 사용하는 라이브러리들을 전부 컴파일함으로써, 사용하지 않거나 불필요한 라이브러리들도 컴파일이
C 표준 stream과 C++ 표준 stream의 동기화를 끊는다.cin을 cout으로부터 untie 한다. stream을 tie하면 다른 stream에서 입출력요청이 오기전에 stream을 flush시킨다.cin, cout이 scanf, printf에 비해서 속도가
📌 에라토스테네스의 체 ? 여러 개의 수가 소수인지 아닌지를 판별할 때 사용하는 대표적인 알고리즘 N보다 작거나 같은 모든 소수를 찾을 때 사용할 수 있다. 2부터 N까지의 모든 자연수를 나열한다. 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다 남은
DFS BFS