본문 바로가기

정렬24

[BOJ / C++] 5576번 : 콘테스트 문제 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대학에서 모두 10 명씩이 콘테스트에 참여했다. 긴 논의 끝에 참가한 10 명 중 득점이 높은 사람에서 3 명의 점수를 합산하여 대학의 득점으로하기로 했다. W 대학 및 K 대학 참가자의 점수 데이터가 주어진다. 이때, 각각의 대학의 점수를 계산하는 프로그램을 작성하라. 입력 입력은 20 행으로 구성된다. 1 번째 줄부터 10 번째 줄에는 W 대학의 각 참가자의 점수를 나타내는 정수가 11 번째 줄부터 20 번째 줄에는 K 대학의 각 참가자의 점수를 나타내는 정수가 적혀있다. 이 정수는 모두 0 이상 100 이하이다. .. 2022. 4. 1.
[BOJ / C++] 2752번 : 세수정렬 문제 동규는 세수를 하다가 정렬이 하고싶어졌다. 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다. 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오. 입력 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. 출력 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다. Solved.ac 레벨 브론즈 IV 풀이 #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector input; int temp; for(int i = 0; i .. 2022. 3. 24.
[BOJ / Python] 1427번 : 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. Solved.ac 레벨 실버 V 풀이 num=int(input()) numList=list(map(int, str(num))) numList.sort(reverse=True) print(*numList, sep='') https://www.acmicpc.net/problem/1427 2022. 3. 15.
[정렬]버블 정렬 버블 정렬이란 배열에서 이웃한 수를 비교하여 큰 수를 마지막으로 보내며 정렬하는 방식의 정렬이다.워낙 유명한 정렬이기 때문에 자세한 설명은 생략하도록 하겠다. 배열을 공부할 때 정수 배열이 순서를 뒤집는 예제를 푼 적이 있었는데, 그 부분을 배울 때에도 임시 변수를 선언하여 임시 변수에 값을 저장해두고 값을 바꿨던 기억이 있다. 여기서도 그 임시 변수를 이용하고자 한다. 크기가 7인 정수형 배열에 정수 7개를 입력받아 입력받은 정수들을 버블 정렬로 각각 오름차순과 내림차순으로 정리해보도록 하겠다. 소스코드 - 오름차순 정렬 //오름차순 #include void Sort(int *ptr, int len) { int i, j; int temp; for (i = 0; i < len - 1; i++) { for.. 2019. 2. 3.