🧨 백준 1946번 문제 출처 : 백준 1946번 - 신입사원 문제 난이도 : 실버1 문제 링크 : www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 🧨 알고리즘 선택 및 C++ 코드 이 문제 자체를 이해하는 게 힘들었다. 정확히 얘기하자면 선발된 지원자들 안에서 조건을 따지는게 아니라 지원자들 전체에서 조건을 모두 따져서 서류와 면접 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발하는 것이다. 다시 말해, 매 지원자에 대해 모..
🧨 백준 1085번 문제 출처 : 백준 1085번 - 직사각형에서 탈출 문제 난이도 : 브론즈3 문제 링크 : www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 🧨 알고리즘 선택 및 C++ 코드 직사각형 내에서 직사각형의 경계까지의 거리이므로 간단하게 구현할 수 있다. #include #include using namespace std; int main () { int x, y, w, h; scanf("%d %d %d %d", &x, &y, &w,..
🧨 문제 출처 문제 출처 : 백준 2750번 문제 난이도 : 브론즈 1 문제 링크 : www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 🧨 알고리즘 선택 및 C++ 코드 시간복잡도 O(n^2) 을 가지는 삽입, 버블 정렬을 이용하면 시간초과가 날지 궁금해서 삽입, 버블로 구현해 제출하니 다행히 시간초과 오류가 나진 않았다. 다른 c++ 코드는 0ms 도 많던데 아마 퀵이나 병합정렬을 이용하면 간단하게 줄어들 거 같다. #include #include using na..
