본문 바로가기

c++ vector

(2)
[C / C++] 백준 11651번 - 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✅ 문제 설명 숫자 N을 입력한 후 N개의 x, y좌표를 입력하면, y좌표를 중심으로 오름차순으로 정렬하여 출력하는 문제이다. ✅ 알고리즘 설명 y좌표를 기준으로 오름차순으로 정렬하되 y좌표가 같으면 x좌표를 비교해야 하는 문제이다. 따라서 간단하게 C++ STL sort()를 사용해서 풀었다. 💡 sort() vector에 있는 값을 정렬..
[C / C++] 백준 2562번 - 최댓값 백준 2562번 : https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net ✅ 문제 설명 총 9개의 숫자를 입력하여 그 중 최댓값을 찾고, 최댓값이 몇 번째 수인지 구하는 문제이다. ✅ 알고리즘 설명 🛠 C의 경우 간단하게 입력할 때마다 max 값과 비교하여 가장 큰 수를 찾았고, 가장 큰 수일 경우 인덱스 값까지 저장하도록 했다. 🛠 C++의 경우 *max_element / max_element 함수 사용! 1. 가장..