반응형 Python216 삽입 정렬(Insertion Sort) 삽입 정렬을 소개할 때 하는 설명들이 있다. 카드를 정렬하는 방법과 비슷하다. 예를 들어 원카드를 한다 생각해보자 패에 내 카드 5장이 들어있다. 모양은 모두 스페이스고, J K 3 9 7 로 구성되어있다. 이러면 어떻게 패를 정리할 것인가? 보통은 3을 하나 뽑고 맨 앞으로 놓는다. 그러면 3 J K 9 7 이 된다. 이런 식으로 정렬되는 것이 삽입 정렬이다. 이에 대한 ADL은 다음과 같다. insertSort(a[],n) for (i 2021. 10. 23. 버블 정렬(Bubble Sort) 버블 정렬(Bubble Sort)는 배열 속의 모든 값을 비교해서 서로 자리를 바꾸는 알고리즘이다. 인접한 원소와 인접한 원소의 크기를 비교해서 자리를 바꾸는 알고리즘이다. ADL은 다음과 같다. bubbleSort(a[],n) for (i = 1; i 2021. 10. 22. 선택 정렬 선택 정렬(Selection Sort)은 매우 간단한 알고리즘이다. 가장 작은 숫자의 index를 선택하고 이를 배열의 맨 처음 값과 비교해서 자리를 바꾸는 것이다. ADL은 다음과 같다. selectionSort(a[],n) for (i 2021. 10. 22. baekjoon - python - 15873 www.acmicpc.net/problem/15873 15873번: 공백 없는 A+B 자연수 A, B (0 < A, B ≤ 10)가 첫 번째 줄에 주어진다. 단, 두 수의 사이에는 공백이 주어지지 않는다. 두 수의 앞에 불필요한 0이 붙는 경우는 없다. www.acmicpc.net # @Author YoungMinKim # baekjoon x = input() if len(x) == 2: print(int(x[0]) + int(x[1])) elif len(x) == 3: if x[:2] == '10': print(int(x[:2]) + int(x[-1])) else: print(int(x[0]) + int(x[1:])) else: print(20) 2021. 1. 6. baekjoon - python - 14470 www.acmicpc.net/problem/14470 14470번: 전자레인지 JOI 군은 식사 준비를 위해 A℃의 고기를 전자레인지로 B℃까지 데우려고 한다. 고기는 온도가 0℃보다 낮을 때 얼어 있고, 0℃보다 높을 때는 얼어 있지 않다. 온도가 정확히 0℃일 때 고기는 얼어 www.acmicpc.net # @Author YoungMinKim # baekjoon a=int(input()) b=int(input()) c=int(input()) d=int(input()) e=int(input()) if a 2021. 1. 6. baekjoon - python - 14623 www.acmicpc.net/problem/14623 14623번: 감정이입 첫 번째 줄에 입력으로 주어진 두 이진수 B1, B2의 곱을 이진수로 출력한다. 출력하는 이진수 앞에 불필요한 0이 붙으면 안 됨에 주의해야 한다. 즉 출력하는 이진수의 시작은 항상 1이어야 한다. www.acmicpc.net import sys a = sys.stdin.readline()[:-1] b = sys.stdin.readline()[:-1] a10 = int('0b'+a,2) b10 = int('0b'+b,2) print(bin(a10*b10)[2:]) 2021. 1. 6. 이전 1 2 3 4 5 ··· 36 다음 반응형
