본문 바로가기

코딩테스트67

이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 1. 복잡도 - 시간 복잡도 주제 복잡도는 알고리즘의 성능을 나타내는 척도이며, 시간 복잡도에 대해 알아보자. 내용 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지는 의미한다.공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미한다. 효율적인 알고리즘을 사용한다고 했을 때 보통 시간 복잡도와 공간 복잡도는 일종의 거래 관계(trade-off)가 성립한다.메모리를 조금 더 많이 사요아는 대신에 반복되는 연산을 생략하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 시간 복잡도 알고리즘 문제를 풀 때 단순히 '복잡도'라고 하면 보통은 시간 복잡도를 의미한다. 코딩 테스트에서는 작성한 프로그램이 모든 입력을 받아 이를 처리하고 실행 결과를 출력하는 데까지 걸.. 2021. 3. 27.
파이썬 코드업 6001번 6001 : [기초-출력] 출력하기01(설명)(py) www.codeup.kr/problem.php?id=6001 [기초-출력] 출력하기02(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 www.codeup.kr 문제 C/C++언어에서 가장 기본적인 명령이 출력문이다. printf()를 이용해 다음 단어를 출력하시오. ​ Hello 풀이 과정 파이썬 내 print() 출력 함수를 이용하여 해당 문자열을 출력한다. 풀이 print("Hello") print("Hello") - print() 함수 내에 "Hello"를 입력한다. 문자열 출력을 위해서는 양 끝에 큰 따옴표 혹은 작은 따옴표가.. 2021. 3. 26.
파이썬 코드업 1014번 1014 : [기초-입출력] 문자 2개 입력받아 순서 바꿔 출력하기(설명) 문제 2개의 문자(ASCII CODE)를 입력받아서 순서를 바꿔 출력해보자. ​ 참고 char x, y; scanf("%c %c", &x, &y); printf("%c %c", y, x); //출력되는 순서를 작성 와 같은 방법으로 해결할 수 있다. ​ 풀이 과정 각 변수의 입력을 받고, 변수에 각각 넣어준다. 넣어진 변수의 값을 바꿔서 출력되도록 한다. (swap) ​ ​ 풀이 a,b=map(str,input().split()) a,b=b,c print(a,b) 2021. 3. 25.
파이썬 코드업 1013번 1013 : [기초-입출력] 정수 2개 입력받아 그대로 출력하기(설명) 문제 정수(int) 2개를 입력받아 그대로 출력해보자. ​ 참고 ​ int a, b; scanf("%d%d", &a, &b); //엔터/공백으로 입력 데이터가 구분되어 입력 printf("%d %d", a, b); ​ 와 같은 방법으로 가능하다. ​ 풀이 과정 입력을 받고, 변수에 각각 넣어준다. ​ ​ 풀이 a,b = map(int,input().split()) print(a, b) a,b = map(int,input().split()) - input()으로 입력되는 값을 문자열로 표출하고, .split()으로 구별하겠다는 의미입니다. - split()의 의미는 ()에서 아무것도 없으므로 입력되는 값을 공백으로 구별하겠다는 것입니다. - 예를 들어 3 4 로 입력되면 각각 3 4로 나눠집니다. spli.. 2021. 3. 25.