선택은 나의 것

버블 정렬(Bubble Sort) 비교 방식 알고리즘(Comparisons Sorting Algorithm) 버블 정렬은 인접한 두 개의 데이터를 비교하며 가장 큰 값을 배열의 맨 끝으로 이동시키면서 정렬하는 방식이다. 따라서 정렬하고자 하는 원소의 개수(N)만큼을 두 번 반복함으로 시간 복잡도는 O(n^2)이다. #include #include using namespace std; int main() { // ex vector arr = {9, 2, 7, 3, 1}; //버블 정렬 for (int i = 0; i arr[j + 1]) { int temp = a..

정렬 알고리즘(Sorting Algorithm) 선택 정렬(Selection Sort) 정렬하고자 하는 배열을 선형 탐색하여 최솟값을 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 이는 간단하게 구현할 수 있지만, 비효율적이라는 단점이 있다. Time Complexity Best : O(n^2) Avg : O(n^2) Wast : O(n^2) C++ Code 버블 정렬(Bubble Sort) 배열에서 인접한 두 개의 데이터를 비교하여 가장 큰 값을 배열의 맨 끝으로 이동시키면서 정렬하는 방식이다. 따라서 정렬하고자 하는 원소의 개수(n)만큼을 두 번 반복한다. Time Complexity Best : O(n^2) Avg : O(n^2) Wast : O(n^2) C++ Code 삽입 정렬(Inserti..

문제 BOJ 4344 : https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 � www.acmicpc.net 접근 받은 점수들의 평균을 구한 뒤 for문을 돌며 평균을 넘는 학생을 세준다. round함수를 통해 소수점 3번째 이후의 자리에서 반올림해 주었다. 코드 c = int(input()) for i in range(c): ll = list(map(int, input().split(" "))) avg = 0 for j in ll[1:]: avg += j avg /= ll[0..

문제 BOJ 1668 : https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 접근 트로피를 왼쪽에서 보았을 때와 오른쪽에서 보았을 때 보이는 트로피의 개수를 세는 문제이다. 이는 트로피의 크기를 저장한 배열을 순서대로 순회하며 왼쪽에서 보이는 트로피의 개수를 세준 뒤, 배열을 역순으로 순회하며 오른쪽에서 보이는 트로피의 개수를 세주고 출력해주면 된다. 코드 n = int(input()) t = [] for i in range(n): num = int(inp..

문제 BOJ 2857 : https://www.acmicpc.net/problem/2857 2857번: FBI 문제 5명의 요원 중 FBI 요원을 찾는 프로그램을 작성하시오. FBI요원은 요원의 첩보원명에 FBI가 들어있다. 입력 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 www.acmicpc.net 접근 python의 find를 사용하여 FBI라는 단어를 포함하는 첩보원명의 순서를 저장해 준 뒤 출력해주었다. 코드 list_pe = [] for i in range(5): s = input() if s.find("FBI") != -1: list_pe.append(i + 1) if len(list_pe) == 0: print("HE GOT AWAY!") else:..

문제 BOJ 16948 : https://www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 접근 BFS를 통해 데스 나이트가 이동 가능한 경로를 모두 탐색하여 (r1, c1)에서 (r2, c2)로 이동이 가능한지 검사해 보았다. 코드 #include #include using namespace std; int main() { int n; pair a, b; cin >> n >> a...