Language/Python 검색 결과

35 개의 검색 결과가 있습니다.

Language/Python

[ALGORITHMS]문제 10 병합정렬

문제 10 병합 정렬 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보세요 재귀호출을 사용해서 정렬 문제를 더 빠르게 풀어보도록 하겠습니다. 1. 병합 정렬로 줄세우기 1. 학생들에게 일일이 지시하는 것이 귀찮아진 선생님은 학생들이 알아서 줄을 설 수 있는 방법이 없을지 고민입니다. 열명이나 되는 학생들에게 동시에 알아서 줄을 서라고 하면 너무 소란스러울 것 같아서, 다섯 명씩 두조로 나누어 그안에서 키 순서로 줄을 서라고 시켰습니다. 2. 이제 선생님 앞에는 키 순서대로 정렬된 두 줄(중간 결과 줄)이 있습니다. 3. 선생님은 각 줄의 맨 앞에 있는 두 학생 중에 키가 더 작은 민수를 뽑아 최종 결과 줄에 세웁니다. 그리고 다시 각 중간 결과 줄의 맨 앞에 있는 두학 생을..

2017. 8. 30. 16:53

Language/Python

[ALGORITHMS]문제 09 삽입정렬

문제 09 삽입정렬 리스트 안의 자료를 작은 수부터 큰 수로 배열하는 정렬 알고리즘을 만들어 보세요 1. 삽입정렬로 줄세우기 1. 학생이 열 명 모인 운동장에 선생님이 등장합니다. 2. 선생님은 열 명중에 제일 앞에 있던 승규에게 나와서 줄을 서라고 합니다. 승규가 나갔으니 이제 학생이 아홉명 남았습니다. 3. 이번에는 선생님이 준호에게 키를 맞춰 줄을 서라고 합니다. 준호는 이미 줄을 선 승규보다 자신이 키가 작은 것을 확인하고 승규 앞에 섭니다. 4. 남은 여덟 명 중 이번에는 민성이가 뽑혀 줄을 섭니다. 민성이는 준호보다 크고 승규보다는 작습니다. 그래서 준호와 승규사이에 공간을 만들어 줄을 섭니다(삽입) 5. 마찬가지로 남은 학생을 한 명씩 뽑아 이미 줄을 선 학생 사이사이에 키를 맞춰 끼워 넣는..

2017. 8. 30. 14:55

Language/Python

[ALGORITHMS]문제 08 선택정렬

문제 08 선택정렬 주어진 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보세요 문제: 리스트 안에 있는 자료를 순서대로 배열하기 입력: 정렬할 리스트(예: [35,9,2,85,17]) 출력: 순서대로 정렬된 리스트(예: [2,9,17,35,85]) 선택정렬 -> 문제 08 삽입정렬 -> 문제 09 병합정렬 -> 문제 10 퀵 정렬 -> 문제 11 거품정렬 -> 연습 문제 11-1 이렇게 5가지 정렬을 다룰 예정입니다 1. 선택 정렬로 줄세우기 운동장에 모인 학생을 키 순서에 맞춰 일렬로 줄 세우는 방법을 한 번 생각해 보겠습니다. 1. 학생 열 명이 모여 있는 운동장에 선생님이 등장합니다 2. 선생님은 학생들을 둘러보며 키가 가장 작은 사람을 찾습니다. 키가 가장 작은 학..

2017. 8. 30. 11:39

Language/Python

[Python2.7] Tkinter를 이용한 GUI 채팅프로그램 만들기(ver 1)

Tkinter를 이용한 GUI 채팅프로그램 만들기(ver 1) TCP 소켓프로그래밍을 공부한뒤 Thread를 이용해서 채팅 프로그램을 만들어 보았는데 GUI 프로그래밍을 해보고 싶어서 제작하게 되었습니다 client 소스 server 소스 demo 시연 영상 향 후 개선하고 싶은점 - 서버 구축하여 외부접속이 가능한지 테스트 해보기 - 채팅방 나가기 버튼과 기능 추가하기 - 엔터키를 눌러서 바로 보내기 기능 추가하기 - gui 좀 더 신경쓰기

2017. 8. 23. 07:14

Language/Python

[ALGORITHMS]문제 07 순차탐색

문제 07 순차 탐색 주어진 리스트에 특정한 값이 있는지 찾아 그 위치를 돌려주는 알고리즘을 만들어 보세요 리스트에 찾는 값이 없다면 -1을 돌려줍니다. *리스트 안에 있는 원소를 하나씩 순차적으로 비교하면서 탐색한다고 하여 순차 탐색이라고 불립니다. 1. 순차 탐색으로 특정 값의 위치 찾기 다음은 순차 탐색 알고리즘을 이용하여 주어진 리스트[17,92,18,33,58,5,33,42]에서 특정 값(18,33,400)을 찾아서 해당 위치 번호를 돌려주는 프로그램입니다. 18은 리스트의 3번째에 있지만 위치번호는 2로 나옵니다 33은 두개가 중복 되지만 앞에껄로 나옵니다 900은 리스트에 존재하지않아서 -1로 나옵니다 2. 알고리즘 분석 순차 탐색 알고리즘으로 원하는 값을 찾으려면 비교를 몇 번 해야할까요?..

2017. 8. 22. 16:58

Language/Python

[ALGORITHMS]문제 06. 하노이의 탑 옮기기

문제 06 하노이의 탑 옮기기 원반이 n개인 하노이의 탑을 옮기기 위한 원반 이동 순서를 출력하는 알고리즘을 만들어 보세요. 1. 하노이의 탑 하노이의 탑은 간단한 원반 옮기기 퍼즐입니다. 하노이의 탑에는 크키가 다른 원반이 n개 있고 원반을 끼울 수 있는 기둥이 세 개 있습니다. 하노이의 탑 문제는 어떻게 하면 원반 n개를 모두 가장 왼쪽 기둥(출발점)에서 오른쪽 기둥(도착점)으로 옮길 수 있을까 하는 문제입니다. 단, 하노이의 탑을 옮길 때는 세 가지 제약 사항이 있습니다. 원반은 한 번에 한 개씩만 옮길 수 있고, 각 기둥 맨 위의 원반을 다른 기둥의 맨 위로만 움직여야 합니다. 옮기는 과정에서 큰 원반을 작은 원반 위에 올려서는 안됩니다. * 하노이의 탑 규칙 - 크기가 다른 원반 n개를 출발점 ..

2017. 8. 22. 15:51