![]()
시간복잡도 시간 복잡도란 big-O에 대한 시간 개념으로 알고리즘의 수행 시간이 얼마인지를 나타냅니다. 간단히 생각해서 프로그램이 총 몇번의 명령을 실행하는가? 입니다. 간단하게 예시를 두개를 가지고 이야기를 하도록 하겠습니다. 위 그림은 for문을 이용해서 구구단을 출력하는 프로그램입니다. 컴퓨터가 프로그램의 결과를 산출하기까지 총 11번을 실행하게됩니다. 소스코드 4,5 = 2번 7~8 = 9번 총 11번 빅오표기법으로 O(11) 입니다. * 빅오표기법은 O(실행횟수)로 표시를 합니다 그 다음 소스코드를 확인해 볼까요? 같은 구구단을 출력하는 프로그램이지만, 이번엔 마지막수를 n으로 받았습니다. 고정적인 수가 아닌 n의 입력에 따라 숫자가 달라지며 명령어 횟수도 증가하게 됩니다. 소스코드 4,5 = ..
![]()
안녕하세요. 허언증입니다. 문제의 포인트 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 선택정렬, 삽입 정렬, 버블 정렬 등이 있습니다.
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... 코드업(Codeup) 문..
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... 코드업(Codeup) 문..
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... 코드업(Codeup) 문..
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... 코드업(Codeup) 문..
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... 코드업(Codeup) 문..
http://www.codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면 컴파일 오류! → int main() 또는 main() ★ 정답외에 불필요한 출력은 잘못된 풀이! 예) "입력", "출력", "정답은 ~입니다." → 오답 처리 www.codeup.kr 회원가입 -> 로그인 -> 좌측 상단 "문제" -> "문제집" -> 선택 저 같은 경우 C언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안풀었어요..... 코드업(Codeup..
