Q1. 2개의 정수를 서로 교환하는 알고리즘을 의사코드로 작성해보자. A1. Q2. 사용자로부터 받은 2개의 정수 중에서 더 큰 수를 찾는 알고리즘을 의사코드로 작성해보자. A2. Q3. 1부터 n까지의 합을 계산하는 알고리즘을 의사 코드로 작성해보자. A3. Q4. set(집합) 추상자료형을 정의하라. 다음과 같은 연산자들을 포함시켜라. Create, Insert, Remove, Is_In, Union, intersection, Difference A4. Q5. Boolean 추상 자료형을 정의하고 다음과 같은 연산자들을 포함시켜라. A5. Q6. 다음과 같은 코드의 시간 복잡도는? 여기서 n이 프로그램의 입력이라고 가정하자. A6. Q7. 다음과 같은 코드의 시간 복잡도는? 여기서 n이 프로그램의 입..

교직이수를 위한 필수 조건인 교육봉사를 채우기 위해 서울동행에 가입했다. 서울동행 사이트 : https://www.donghaeng.seoul.kr/index.asp 서울동행 서울동행 www.donghaeng.seoul.kr 봉사시간 인증을 위해 확인서를 발급하려면 동행인문학을 무조건 이수해야했다. 그래서 나는 동행인문학 개인편을 신청했다. 신청은 멘토링봉사 > 교육 신청에 있다. 아래 스크롤하면 해당 달에 열린 강의를 쭉 볼 수 있다. 원하는 날짜의 게시글로 이동하면 하단에 신청하기 버튼이 있다. 신청하는 버튼 누르면 신청완료! 신청이 잘 되었는지 확인하고싶으면 마이페이지 > 교육 신청/취소에 들어가면 확인할 수 있다. 상세 설명에 교육 4~5일 전에 신청했으면 교육 1~2일 전에 우편이 발송된다. 나..

자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.3 알고리즘의 성능 분석 요즘 컴퓨터는 예전의 컴퓨터에 비하여 엄청난 계산속도와 방대한 메모리를 자랑하고 있으며 계쏙하여 발전을 거듭하고 있음. 하지만 요즘에도 여전히 프로그램의 효율성은 중요함. 이유 : 최근 상용 프로그램의 규모가 이전에 비하여 엄청나게 커지고 있음. 처리해야할 자료의 양이 많기 때문에 알고리즘의 효율성이 더욱 중요함. 사용자들은 여전히 빠른 프로그램을 선호함. 효율적인 알고리즘 : 알고리즘이 시작하여 결과가 나올 때까지의 수행시간이 짧으면서 컴퓨터 내에 있는 메모리와 같은 자원을 덜 사용하는 알고리즘. 수행시간 측정방법 가장 단순하지만 가장 확실한 방법. 알고리즘을 프로그래밍 언..

자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.2 추상 자료형 추상 자료형 자료형 (data type) : 데이터의 종류. 우리말로 자료형 자료형의 예 : 기초적인 자료형 : 정수, 실수, 문자형 등 이외 : 스택, 큐, 리스트, 트리 등 C언어에서 제공하는 자료형 : 정수 (ex. 0, 1, 2, ...) 실수 (ex. 3.14) 문자 (ex. 'a', 'b', ...) 배열 ( 동일한 자료형이 여러 개 모인 것 ) 구조체 ( 다른 자료형이 여러 개 모인 것 ) 자료형 기초 자료형 파생 자료형 사용자 정의 자료형 char 배열 구조체 int 포인터 공용체 float 열거형 double 자료형을 작성할 때는 실행 가능한 연산에 대해서도 신경 써야..

자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.1 자료구조와 알고리즘 자료구조란? 컴퓨터 프로그램 구성 : "프로그램 = 자료구조 + 알고리즘" - 자료 구조 (data structure) : 프로그램에서 자료들을 정리하여 보관허는 여러 가지 구조들 - 알고리즘 (algorithm) : 주어진 문제를 처리하는 절차 자료구조와 알고리즘은 밀접한 관계. 자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정됨. 컴퓨터가 복잡한 자료들을 빠르게 저장, 검색, 분석, 전송, 갱신하기 위해서는 자료구조가 효율적으로 조직화되어 있어야 하고, 각 응용에 가장 적합한 자료구조와 알고리즘을 선택해야 함. 예 : #define MAX_ELEMENTS ..

Q16. 나의 코드 : alp = { '.-': 'A', '-...': 'B', '-.-.': 'C', '-..': 'D', '.': 'E', '..-.': 'F', '--.': 'G', '....': 'H', '..': 'I', '---': 'J', '-.-': 'K', '.-..': 'L', '--': 'M', '-.': 'N', '---': 'O', '.--.': 'P', '--.-': 'Q', '.-.': 'R', '...': 'S', '-': 'T', '..-': 'U', '...-': 'V', '.--': 'W', '-..-': 'X', '-.--': 'Y', '--..': 'Z' } total = [] arr = '.... . ... .-.. . . .--. ... . .- .-. .-.. ..

Q11. 나의 코드 : import sys 정답 : 1. sys 모듈 import sys sys.path.append("c:/doit") import mymod 2. PYTHONPATH 환경 변수 사용하기 >set PYTHONPATH=c:\doit >python >>>import mymod 3. 현재 디렉터리 사용하기 >cd c:\doit >python >>>import mymod Q12. 나의 풀이 : 7이 출력될 것이다. [1, 2, 3][3]으로 인해 IndexError가 일어나 +3이 되고, finallu로 +4가 되어 7이 된다. 정답 : result의 초깃값은 0이다. try문 안의 [1, 2, 3,][3] 이라는 문장 수행 시 IndexError가 발생하여 except IndexError 구..

Q6. 나의 코드 : numStr = input() num = numStr.split(',') total = 0 for i in num: total += int(i); print(total) 정답 : user_input = input("숫자를 입력하세요: ") numbers = user_input.split(",") total = 0 for n in numbers: total += int(n) print(total) Q7. 나의 코드 : n = int(input("구구단을 출력할 숫자를 입력하세요(2~9): ")) for i in range(1, 10): print(n * i, end=" ") 정답 : user_input = input("구구단을 출력할 숫자를 입력하세요(2~9):") dan = int(..