[MSVC] switch-case optimization
해당 내용은 Visual Studio의 msvc 컴파일러를 기준으로 작성한 글입니다.( 본인이 사용하는 컴파일러가 해당 최적화를 진행하는 것은 컴파일러 문서를 참조하세요. ) 1. 점프 테이블 swtich-case의 어셈블리 코드가 만들어 질 때, 컴파일러는 효율성을 높이기 위해, 여러 조건문을 비교하는 어셈블리를 대신하여 점프 테이블을 만들어서 활용합니다.이를 통해 Swtich-case 문의 분기를 상수 시간 복잡도로 분기할 수 있습니다.( 이는 case 값을 정렬하여 작성하였을 때를 기준으로 합니다. 예시를 들어 Case 1, Case 2, Case 3 ... ) using namespace std;int main(){ int val = 0; std::cin >> val; switch(val) ..
