![]()
Do it! 알고리즘 코딩테스트 선택 정렬 선택 정렬은 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법 시간 복잡도가 $O(n^2)$로 복잡하기 때문에 코딩테스트에서는 많이 사용하지 않음. 문제017 (백준 1427) https://www.acmicpc.net/problem/1427 [1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net](https://www.acmicpc.net/problem/1427) 선택 정렬 풀이 import sys input = sys.stdin.readline N = list(input) length=len(N) for i in rang..
![]()
Do it! 알고리즘 코딩테스트 책 04. 버블 정렬 프로그램1(백준 1377번) 처음에 있던 인덱스와 최종적으로 바뀐 인덱스와의 차이중에서 가장 큰 값에 1을 더하면 됨. 코드 import sys input = sys.stdin.readline N = int(input()) # 입력 개수 A = [] for i in range(N): num = int(input()) A.append((num, i)) # 각 숫자와 원래 인덱스를 튜플로 저장 # 숫자를 기준으로 정렬하되, 원래 인덱스 정보를 유지 sorted_A = sorted(A) result = 0 for i in range(N): result = max(result, sorted_A[i][1] - i) print(result + 1) Referen..
![]()
Programmers flag에 따른 다른 값 반환하기 문제링크 문제 설명 두 정수 a, b와 boolean 변수 flag가 매개변수로 주어질 때, flag가 true면 a + b를 false면 a - b를 return 하는 solution 함수를 작성해 주세요. 제한사항 -1,000 ≤ a, b ≤ 1,000 입출력 예 a b flag result -4 7 true 3 -4 7 false -11 입출력 예 설명 입출력 예 #1 예제 1번에서 flag가 true이므로 a + b = (-4) + 7 = 3을 return 합니다. 입출력 예 #2 예제 2번에서 flag가 false이므로 a - b = (-4) - 7 = -11을 return 합니다. 코드 내 풀이 def solution(a, b, flag)..
