[백준/파이썬] 23882 - 알고리즘 수업 - 선택 정렬 2

[백준/파이썬] 23882 - 알고리즘 수업 - 선택 정렬 2

문제출처https://www.acmicpc.net/problem/23882 문제분석선택정렬 개념 적용을 연습하기 위해 고른 문제다. 코드구현import sysinput = sys.stdin.readlinen, k = map(int, input().split())my_list = [x for x in map(int, input().split())]def swap(my_list, k): for last in range(len(my_list) -1, 0, -1): my_max = my_list[last] max_idx = last for j in range(last -1, -1, -1): if my_max  배운점선택정렬을 구현했음에도 불구하고 틀..

  • format_list_bulleted PS/백준
  • · 2024. 8. 2.
선택정렬(Selection Sort)

선택정렬(Selection Sort)

정렬이란?💡원소들의 크기에 따라 순서를 배치하는 것내림차순: 크기가 증가하는 순으로 원소들을 배치하는 것오름차순: 크기가 감소가는 순으로 원소들을 배치하는 것 선택정렬(Selection Sort)💡리스트를 반복적으로 순회하며 현재 위치에 맞는 값을 선택하여 제자리에 놓는 방식동작방식초기상태첫번째 반복두번째 반복반복종료구현#include using namespace std;int main(){ int arr[] = {8, 3, 2, 5, 1, 1, 2, 5, 8, 9}; int size = sizeof(arr) / sizeof(arr[0]); // 선택정렬 for (int i = 0; i arr[j]) { swap(a..

  • format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
  • · 2024. 8. 2.
swap 알고리즘

swap 알고리즘

개요💡두 변수의 값의 교체알고리즘에서 swap은 두 변수의 값들을 서로 교체하는 과정이다. swap은 여러 알고리즘에서 기본 연산으로 사용된다. 예를 들어 정렬 알고리즘에서는 요소를 올바른 위치로 이동시키기 위해 swap 연산을 사용한다. 기본개념1) 임시변수를 사용하는 경우temp = aa = bb = temp2) XOR 연산을 하는 경우a = a ^ bb = a ^ ba = a ^ b3) 덧셈, 뺄셈을 하는 경우a = a + bb = a - ba = a - b Swap의 구현1) 포인터를 사용하는 경우void swap(int *i, int *j){ int temp = *i; *i = *j; *j = temp;}2) 레퍼런스를 사용하는 경우void swap(int &i, int &j){ int tem..

  • format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
  • · 2024. 8. 2.
[PintOS] Project 1.1 Alarm Clock

[PintOS] Project 1.1 Alarm Clock

1. 과제 소개Alarm clock은 프로세스나 스레드를 재우거나 깨우는 역할을 합니다. 일정 시간 동안 스레드를 일시 정지 시킨 후에  프로세스, 스레드를 다시 깨워 실행을 재개합니다.스레드를 재우고 깨우는 데에 timer-interrupt를 사용합니다.PintOS는 현재 busy-waiting 방식으로 alarm clock을 구현하고 있습니다.2. 목표이번 과제는 busy-waiting 방식으로 구현 된 alarm clock을 sleep awake 방식으로 바꾸는 것이 목표입니다.busy waiting 방식은 cpu 에게는 그다지 효율적인 방법이 아닙니다. busy-waiting방식에서 스레드는 ready state와 running state를 반복해서 왔다갔다하기 때문입니다.sleep/awake 방..

  • format_list_bulleted 기록/정글
  • · 2024. 5. 20.
[백준 10804] 카드 역배치(파이썬)

[백준 10804] 카드 역배치(파이썬)

문제출처https://www.acmicpc.net/problem/10804문제분석오름차순 순으로 주어진 숫자 배열에서 주어진 구간범위 만큼 원소들을 역순으로 재배치하는 문제다. 배열의 원소 순서 바꾸기를 연습할 수 있었다. 문제접근리스트 컴프리헨션을 통해 오름차순으로 배열을 선언한다.슬라이싱을 통해 배열을 조작한다.모든 조작이 마무리 된 경우 최종 결과를 출력한다.코드 구현 및 배운 점정답으로 제출한 코드# 2024.05.12(일)# 백준 10804: 카드 역배치import sysinput = sys.stdin.readlinedef sol(): numbers = [x for x in range(21)] for i in range(10): a, b = map(int, input()...

  • format_list_bulleted PS/백준
  • · 2024. 5. 12.
[백준 28086] 파루빗토(파이썬)

[백준 28086] 파루빗토(파이썬)

문제출처https://www.acmicpc.net/problem/28086문제분석수식을 문자열을 입력 받아서 8진수 연산을 하는 문제였다.피연산자들의 부호를 주의해서 구현하면 된다. 문제접근문제분석과 동일. 코드구현# 2024.05.11(토)# 미소녀 컴퓨터 파루빗토 짱import sysinput = sys.stdin.readlinedef sol(): equation = exp() operate(equation)# 표현식 받기def exp()-> tuple: expression = input().strip() # 표현식 자체를 입력받기 op, A, B = '', '', '' for i in range(1, len(expression)): c = expression[..

  • format_list_bulleted PS/백준
  • · 2024. 5. 11.