Algorithm

Programmers 코드 처리하기 https://school.programmers.co.kr/learn/courses/30/lessons/181932 문제 코드 def solution(code): answer = '' # 최종 결과를 저장할 문자열 mode = True for idx, val in enumerate(code): # val : code[idx] if mode: if val != '1' and idx % 2 == 0: answer = answer + val elif val == '1': mode = False else: if val != '1' and idx % 2 != 0: answer = answer + val elif val == '1': mode = True if len(answer..

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..

04-1 버블 정렬 버블 정렬은 두 인접한 데이터의 크기를 비교해 정렬하는 방법 버블 정렬 과정 비교 연산이 필요한 루프 범위를 설정 인접한 데이터 값을 비교 swap 조건에 부합하면 swap 연산 수행 루프 범위가 끝날 때까지 2~3 반복 정렬 영역을 설정. 다음 루프를 실행할 때는 이 영역을 제외 비교 대상이 없을 때까지 1~5를 반복 버블 정렬 알고리즘 예제 문제 15: 수 정렬하기 코드 정답은 맞음 # 수 정렬하기 ## 백준 2750번 N = int(input()) x = [0] * N for i in range(N): x[i] = int(input()) x.sort() for i in range(N): print(x[i]) 버블 정렬 풀이 N = int(input()) x = [0] * N fo..

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)..