본문 바로가기

전체 글

(74)
알고리즘 문제 풀이를 위한 C++ 개발 환경 개발 환경 세팅이 필요한 이유 : 프로그래밍 언어별, 버전별로 컴파일 환경이 달라진다. 다음은 백준 온라인 저지에서 C++ 소스 코드를 C++ 14로 컴파일 하는 정보입니다. 일반적으로 다음과 같은 절차로 알고리즘 문제 풀이 결과를 확인합니다. 프로그래밍 언어 선택 후 알고리즘 문제 풀이 채점 사이트에서 프로그래밍 언어와 버전 선택 후 소스 코드 제출 서버에서 채점 진행 (컴파일 되는지 검사, 제한 조건 검사, 출력 결과가 정상적인지 검사) 결과 확인 소스 코드를 제출하면 해당 컴파일러 환경에 맞게 서버에서 소스 코드를 컴파일해줍니다. 그렇기 때문에 최대한 비슷한 환경에서 코드를 작성하는 것이 좋습니다. 만약 다른 개발 환경에서 작성한 코드를 제출하면 정상동작 하지 않을 수 있습니다. ex) msvc 컴..
알고리즘 Orientation Goal 알고리즘이란? 알고리즘 성능과 복잡도에 대한 이해 시간 복잡도와 Big-O 표기법에 대한 이해 알고리즘 어떤 문제를 해결하기 위한 일련의 절차나 방법을 표현한 것 알고리즘 성능 분석 일반적으로 효율적인 알고리즘이라고 하면 실행 시간이 짧고 컴퓨터 자원을 적게 사용하는 알고리즘이다. => 알고리즘 성능 측면에서 일반적으로 시간과 자원사용을 중요시하기 때문 복잡도(Complexity) 알고리즘을 직접 구현하지 않고 대략적인 효율성을 분석하는데 사용하는 방법 종류 - 시간 복잡도(Time Complexity) - 공간 복잡도(Space Complexity) 복잡도 표현 방법 : 주로 점근적 표기법(Asymtotic Notation)을 사용 (주로 Big-O Notation이 사용됨) => 가장 좋은 ..