안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준(Baekjoon)_11399_ATM #include #include using namespace std; const int MAX = 1000; int main(void) { int c_number; int array[MAX]; int time = 0; cin >> c_number; for (int i = 0; i > array[i]; } ..
# 알고리즘 문제풀이&연습
안녕하세요. 허언증입니다. Union_Find에 대해 알아봅시다 여러 개의 노드가 존재할 때 두 개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘입니다. 1. Find (부모 노드를 찾는다) 2. Union ( 두 개의 노드를 하나의 부모노드로 만들어준다) 1~9번 Node가 있습니다. 각 번호는 현재 각자의 번호를 부모노드로 인식하고 있습니다.( 자기자신이 부모노드로 인지) 만약 2번이 1번과 연결을 한다면 2번의 부모노드는 1번이 됩니다. (단. 둘 중 더 작은번호가 부모노드 우선권이 있다고 가정할 때) 그런데 3개이상 연결이 될 땐 신경써줘야 할 부분이 생깁니다. 이처럼 3번째 노드의 부모는 1이 되어야 하지만 2로 지정되어 있습니다. 이 문제점을 해결하기 위해선..
https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 저 같은 경우 C++언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... BaekJoon - 배열 (단계별) 백준(Baekjoon)_2562_최댓값 백준(Baekjoon)_2577_숫자의 개수 백준(Baekjoon)_2920_음계 백준(Baekjoon)_3052_나머지 백준(Baekjoon)_10818_최소 최대 생각보다 많이 쉽지는 않았다..... (허언증 수준 기준) 정답 https://github.com/MinKyungHwi/Baekjoon/tree/..
https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 저 같은 경우 C++언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... BaekJoon - 입출력과 사칙연산 (단계별) 백준(Baekjoon)_if_1330_두 수 비교하기 백준(Baekjoon)_if_2753_윤년 백준(Baekjoon)_if_2884_알람 시계' 백준(Baekjoon)_if_9498_시험 성적 백준(Baekjoon)_if_10817_세 수 정답 https://github.com/MinKyungHwi/Baekjoon/tree/master..
https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 저 같은 경우 C++언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... BaekJoon - 입출력과 사칙연산 (단계별) 백준(Baekjoon)_입출력과 사칙연산_1000 - A+B 백준(Baekjoon)_입출력과 사칙연산_1001 - A-B 백준(Baekjoon)_입출력과 사칙연산_1008 - A/B 백준(Baekjoon)_입출력과 사칙연산_2557 - Hello World 백준(Baekjoon)_입출력과 사칙연산_2588 - 곱셈 백준(Baekjoon)..
https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 저 같은 경우 C++언어로 문제를 풀었습니다!! 파이썬(python), 자바(java)는 안 풀었어요..... BaekJoon - for (단계별) 백준(Baekjoon)_for_2438 - 별 찍기(1) 백준(Baekjoon)_for_2439 - 별 찍기(2) 백준(Baekjoon)_for_2739 - 구구단 백준(Baekjoon)_for_2741 - N 찍기 백준(Baekjoon)_for_2742 - 기찍 N 백준(Baekjoon)_for_8393 - 합 백준(Baekjoon)_for_08..
안녕하세요! 허언증입니다. 버블정렬에 대해 공부 하도록 하겠습니다. 버블정렬(Bubble Sort)? 옆에 있는 값과 비교 후 작은 값을 앞으로 보내면 어떨까? 생각에서 만들어지게 된 알고리즘 입니다. 곧 바로 예시로 한 번 알아보도록 하겠습니다. 1, 5, 3, 10, 4, 7, 9, 2, 6, 8 (정렬되지 않은 숫자 1~10까지의 나열 된 상태입니다) 버블정렬의 방식으로 나열을 시작하면 첫 번째 자리에 있는 1을 기준으로 2번 자리 값과 비교를 하고 작은 수와 자리를 바꿔줍니다. 1은 이미 제일 작은 수 이기도 하고 첫 번째자리에 있으니 변화가 없습니다. 이제는 두 번째 자리와 세 번째 자리와 비교를 합니다. 1, 5, 3, 10, 4, 7, 9, 2, 6, 8 두 번째자리인 5 와 세 번째 자리를..
안녕하세요! 허언증입니다. 선택정렬에 대해 공부 하도록 하겠습니다. 선택정렬(Selection Sort)? 가장 작은 것을 앞으로 이동시키면 어떨까? 생각에서 만들어지게 된 알고리즘 입니다. 곧 바로 예시로 한 번 알아보도록 하겠습니다. 1, 5, 3, 10, 4, 7, 9, 2, 6, 8 (정렬되지 않은 숫자 1~10까지의 나열 된 상태입니다) 선택정렬의 방식으로 나열을 시작하면 첫 번째 자리에 있는 1을 기준으로 2~10번 자리까지 비교를 하고 제일 작은 수와 자리를 바꿔줍니다. 1은 이미 제일 작은 수 이기도 하고 첫 번째자리에 있으니 변화가 없습니다. 이젠 첫 번째 자리를 제외하고 두 번째 자리에 있는 5를 가지고 비교를 시작합니다. 1, 5, 3, 10, 4, 7, 9, 2, 6, 8 3~10번..
