본문 바로가기
728x90
반응형

전체 글

 (198)
선택 정렬 (Selection Sort) 선택 정렬 : 가장 작은 값을 맨 앞으로 이동한 후, 교환하는 방식으로 진행한다. 버블 정렬에서는 인덱스를 이동하면서 지속적으로 교환을 했다면 선택 정렬에서는 가장 작은 데이터를 찾아 한 번만 교환한다. 기준 인덱스가 계속 바뀐다는 점을 알고 있을 것! "최솟값이 저장된 인덱스를 갱신하는 것" 파이썬으로 구현한 선택정렬 from random import randint def selection_sort(arr): for i in range(n-1): minIndex = i for j in range(i+1, n): if arr[minIndex] > arr[j]: minIndex = j # 최저값의 인덱스 저장 arr[i], arr[minIndex] = arr[minIndex], arr[i] # 찾아낸 최솟..
버블 정렬 (Bubble Sort) 버블 정렬 : 인접한 2개의 데이터를 비교하여 크면 교환하는 과정을 반복하여, 큰 값을 끝 부분에 위치시킨다. 알게된 개념 -> 처음 버블 정렬 코드를 접할 때, C언어로 공부했었는데 'swap' 개념에 대해서 잘 몰랐어서 공부했다! "두 변수의 값을 서로 바꾸기" C언어에서는 두 변수의 값을 서로 바꾸려면 변수가 하나 더 필요하다. 변수에 어떤 값이 대입되면 자신이 가지고 있던 값이 사라지고 새로 대입된 값이 저장되기 때문에 기존에 변수가 가지고 있던 값을 보관하고 싶다면 temp 변수를 하나 더 선언하고 그 변수에 값을 저장해야 한다. 파이썬으로 버블정렬 구현하기 from random import randint def bubble_sort(arr): for i in range(n-1): for j i..
CodeUp 기초 100제 정리 #6020 #one2ye code a,b = input().split('-') print(a,b,sep="") #20s code num = input() re_num = num.replace("-","") print(re_num) #6023 #one2ye code s = input().split(":") print(s[1]) #20s code h,m,s = input().split(':') print(m) #6042 #one2ye code a = float(input()) print(format(a, ".2f")) #20s code a = float(input()) print(round(a,2)) #6066 a,b,c = input().split() a = int(a) b = int(b) c = int(..
Python - 문법 공부 정리(9~10) Ch9. Dictionary -리스트는 순서를 유지하는 값들의 컬렉션인 것과 달리 딕셔너리에는 순서가 없고 모든 원소들은 키 값을 가지고 있다. 딕셔너리는 값을 찾기 위해 숫자 대신에 키 값을 이용한다는 것에서 리스트와 큰 차이를 보인다. (나머지는 비슷!) 딕셔너리의 응용 get 메소드 두 개의 반복 변수 ex) #사용자에게 파일 이름 입력받기 name = input("Enter file: ") #파일 이름이 1보다 작으면 지정해 둔 이름으로 출력될 수 있게 하기 # -> 즉 엔터를 입력하면 "mbox-short.txt"로 바로 입력됨!!! if len(name) < 1: name = "mbox-short.txt" # try except문을 이용해서 잘못된 형식의 파일 이름이 입력 되었을 경우 예외처리..
Python - 문법 공부 정리(5~8) Ch5. Loops and Iteration while 루프 : 조건문이 거짓이 되기 전까지 계속 실행. -break: 루프가 break 를 만나게 되면 해당 루프는 실행이 종료되고 while문 바로 뒤의 코드를 실행. -continue: 루프가 continue를 만나게 되면 해당 루프는 실행이 종료되고 루프가 시작된 지점부터 다시 루프를 실행. for 루프 : 유한개의 항목들에 대해 특정 조치를 취하고 싶을 때 사용. ex1) * 루프문에서 개수와 합계, 평균을 구하는 것에 대해 알 수 있었다! ex2) * 이 예제에서는 위와 똑같이 try except를 사용해 숫자가 아닌 다른 값을 입력 받았을 경우에 예외처리가 되게끔 해주었고, if문을 사용하여 필터링을 통해 사용자가 'done'을 입력하게 되면 ..
Python - 문법 공부 정리(1~4) Ch1. Introduction 프로그램의 흐름 제어 3가지 1) 순차문: 코드가 처음 줄부터 차례대로 실행. 2) 조건문: 어떤 조건이 참일 경우에만 실행(예약어 if 사용). 3) 반복문: 주어진 조건이 참인 경우에는 들여쓰기 되어 있는 부분이 계속 실행됨. ex) Ch2. Variables, Expressions '변수는 절대 숫자로 시작할 수 없다!' -형변환 -input: 사용자에게 원하는 값을 입력받을 수 있음. ex) 처음 쓴 코드 -> input 함수를 써서 문자열(string)타입을 읽어오게 되지만, float()을 통해 형 변환을 해주어야 한다!!! * input 함수를 사용하는 법은 알고 있었지만, str타입으로 받아오기 때문에 숫자를 입력 받으려면 float()을 이용하여 형변환 해..
728x90
반응형

티스토리툴바