JUINTINATION

1번 문제: K번째https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구해야 한다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]이다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]이다.2에서 나온 배열의 3번째 숫자는 5이다.배열 array, [i, j, k]를 원소로 가진 2차원..

문제 https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 풀이 정수 x가 있을 때 다음과 같은 2개의 연산을 N-1번 적용하는 게임을 이용하여 만든 수열 a를 섞은 수열 b를 입력받고 a를 구하는 문제입니다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 한다. 곱2: x에 2를 곱한다. 코드 C언어 먼저 수열 b를 qsort를 이용하여 오름차순으로 정렬합니다. 방문 여부를 확인해주는 bool형 정수 배열 visited..

문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 입력한 숫자들을 그대로 출력하는 것이 아닌 상대적인 크기를 출력하는 문제입니다. C언어는 입력한 숫자와 순서를 구조체를, 자바는 HashMap을 이용하여 표현하였습니다. 코드 C언어 C언어 내장 함수인 qsort 함수를 이용하여 문제를 해결하였습니다. compare 함수는 qsort가 정렬할 때 기준을 잡아주는 역할이라고 생각하면 쉽고 ..

정렬이란? 데이터를 기준에 따라 오름차순이나 내림차순으로 나열하는 것 정렬 알고리즘의 평가 기준 비교 횟수의 많고 적음 이동 횟수의 많고 적음 안정성(동일한 키 값을 갖는 원소들의 상대적인 위치가 정렬 후에도 바뀌지 않으면 안정적인 정렬) 선택정렬(Selection Sort) 아래의 과정을 반복하는 정렬 주어진 리스트에서 현재 위치 ~ 마지막 위치에서의 최솟값을 찾는다. 1에서 찾은 최솟값을 현재 위치의 값과 교환한다. 현재 위치를 마지막 위치가 될 때까지 한 칸씩 뒤로 옮긴다. 비교 횟수 (n - 1) + (n - 2) + … + 1 = n(n - 1)/2 = O(𝑛^2) 이동 횟수 3(n - 1) 전체 시간적 복잡도 O(n^2) 안정성 안전성을 만족하지 않음 #define swap(x, y, t) (..