목록알고리즘 (8)

병아리의 코딩 일기

병합 정렬, 퀵 정렬 (Python) 코드

병합정렬n = int(input())arr = list(map(int, input().split()))merged_arr = [0] * ndef merge_sort(low, high): if low  퀵 정렬n = int(input())arr = list(map(int, input().split()))def partition(arr, low, high): i = low - 1 for j in range(low, high): if arr[j]
카테고리 없음 2024. 5. 2. 23:25
[SSAFYcial] 삼성 SW 역량테스트가 뭔가요? + A형 취득하는 꿀팁!

안녕하세요 :) 오늘은 싸피인이라면 2학기에 가기 위해 꼭 한번은 거쳐야 하는 시험인.. SW 역량테스트에 대해 알아보겠습니다. 저는 첫 시험을 아쉽게 떨어지고.. 두번째 시험에서 모의 A형을 취득하였는데요, 제가 공부했던 방법도 함께 알려드릴게요! 🐱 SW 역량테스트가 뭔가요? SW 역량테스트에서 취득할 수 있는 등급은 다음과 같습니다. IM : Intermediate A : Advanced B : Professional C : Expert 비전공자의 경우 IM을 취득해야 1학기를 수료할 수 있고, 전공자는 A형을 취득해야 1학기를 수료할 수 있습니다. 그리고 비전공으로 싸피에 들어오시면 반 배정고사를 통해 전공반으로 갈 수도 있는데요, 이 때 보는 시험이 (모의) IM 시험입니다. A형을 볼 수 있는..
SSAFYCial/자율 기사 2023. 11. 1. 01:19
[BOJ 24480번] 알고리즘 수업 - 깊이 우선 탐색 2 (Java)

https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 해결 프로세스 이 문제는 이전 깊이 우선 탐색 1 문제와 완전히 동일하지만, 정점을 내림차순으로 방문합니다. Collections.reverseOrder() 을 이용하여 리스트만 내림차순으로 정렬해주면 해결되지만, DFS 알고리즘에 익숙해지기 위해 다시 한 번 풀어보는 것을 추천해드립니다! 정답 코드 package DF..
알고리즘 Algorithms/DFS 2023. 9. 23. 12:45
[BOJ 24479] 알고리즘 수업 - 깊이 우선 탐색 1 (Java)

DFS 의 기본 문제이지만, 함정이 숨어있습니다. 보다시피 정점의 수와 간선의 수가 크다보니 인접행렬을 만들게 되면 메모리 및 시간 초과가 나게 됩니다. 따라서 인접 리스트로 만들어주어야 하고, 문제에서 인접 정점은 오름차순으로 방문한다고 했으니 리스트에 값을 넣은 후 Collections.sort 를 이용하여 오름차순으로 정렬해주어야 한다. R부터 시작해야 한다는 것도 잊지 말자. 정답 풀이 package DFS완전정복; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import j..
알고리즘 Algorithms/DFS 2023. 9. 23. 12:21
[코드트리] 양수 직사각형의 최대 크기 Java 풀이

문제 요약 격자 내에서 모든 값이 양수로만 이루어진 직사각형 중 최대 크기를 구하는 문제입니다. 그런 직사각형이 없다면 -1 을 출력합니다. 문제 해결 프로세스 이 문제는 완전 탐색으로 풀어야 합니다. 어느 칸에 어떤 숫자가 들어있을 지 모르기 때문이죠. 그렇다면 어떻게 완전탐색을 할 수 있을까요? 저는 직사각형의 시작점 (i, j)을 정하고, 끝점(k, l)을 정해서 풀었습니다. 직사각형 꼭짓점의 행, 열의 좌표가 될 수 있는 범위를 나타내면 다음과 같습니다. (0 ~ n-1 으로 놓고 풀었지만 편의상 아래와 같이 표시할게요.) 시작점 i : 1 ~ n j : 1 ~ m 끝점 k : i ~ n (끝점의 행이 시작점의 행보다는 크거나 같아야 합니다.) l : j ~ m (끝점의 열이 시작점의 열보다는 크..
알고리즘 Algorithms/구현 및 시뮬레이션 2023. 9. 23. 01:42
[자료구조] 큐에 대해서 알아보자 (자바스크립트)

안녕하세요 :) 오늘은 자료구조 '큐'에 대해서 알아보겠습니다! 자바스크립트에서는 Class 를 이용하여 Queue를 구현합니다. 먼저 Class 의 개념에 대해 알고 싶으시다면 아래의 문서를 참고해주세요! http:// https://ko.javascript.info/class 큐(Queue) ? 'First In First Out' 이라는 개념을 가진 선형 자료구조다. 단어 그대로 먼저 들어간 것이 먼저 나오고, 나중에 들어간 것이 나중에 나온다는 개념이다. 큐의 맨 앞을 Front 라고 부르고, 큐의 맨 뒤는 Rear 라고 부른다. 큐에 요소를 추가하는 것을 EnQueue, 빼는 것을 DeQueue 라고 한다. 큐는 놀이 동산 대기 줄?! 큐를 현실에 비유하면 놀이동산 대기 줄이라고 볼 수 있다. ..
카테고리 없음 2023. 5. 15. 04:58
이전 Prev 1 2 Next 다음