홈 (91) 썸네일형 리스트형 [알고리즘] 복잡도(코딩테스트 Tip) 복잡도란? 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟 - 빅오(Big-O) 표기법 사용 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 시간복잡도 O(1) - 상수 시간 / O(N) - 선형 시간 -> N의 값이 작을 때는 상수 값이 크다면, 상수 값이 미치는 영향력이 커진다. 따라서 빅오 표기법이 항상 절대적인 것은 아니다. 문제의 조건을 확인하면 문제를 풀기 위해 얼마나 효율적인 알고리즘을 작성해야 하는지 눈치 챌 수 있다. 예시(시간 제한이 1초라고 가정) N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 100,000인 경우: 시.. [Eclipse] MyBatis 연동 - CRUD Program을 통한 자동생성 기능 1) [Window] -> [Show View] -> [Database Connections] -> DB 연결을 추가하고 접속한 후, Ping을 찍어 정상적으로 연결되었는지 확인한다. 2) [Window] -> [Show View] -> [eGovFrame Templates] -> CRUD 폴더 하위 항목인 CRUD Program을 실행한다. 3) 생성할 리소스명과 생성위치를 모두 입력한 후 Finish를 누른다. -> Data Access: Mapper, DAO, VO의 패키지명과 SQLMap이 생성될 디렉터리 위치 설정 -> Service : Service, Service Impl의 패키지명 설정 -> Web: Controller의 패키지명과 JSP가 생성될 디렉터리 설정 4) 설정한 경로에 정상적으.. [Eclipse] MyBatis 연동 - CRUD Program 사용 시, 숨은 package찾기 이클립스에서 MyBatis 연동 후 CRUD Program을 사용하다 보니 아래와 같이 package 경로를 받아오지 못하는 문제가 발생했다. 해결방법은 단순했다. [Window] -> [Show View] -> [Package Explorer]를 선택하여 Package Explorer를 켠 다음, 코드를 생성할 프로젝트를 선택한 상태에서 CRUD Program으로 돌아가면 정상적으로 나오는 것을 볼 수 있다. 이전 1 ··· 9 10 11 12 다음
