Pair
-
프로그래머스 교점에 별 만들기 C++프로그래머스(Programmers) 2022. 7. 13. 00:18
이때, 모든 교점의 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4), (1.5, 1.0), (2.1, -0.19), (0, -1.5), (-2.1, -0.19), (-1.5, 1.0)입니다. 이 중 정수로만 표현되는 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4)입니다. 만약 정수로 표현되는 교점에 별을 그리면 다음과 같습니다. 위의 그림을 문자열로 나타낼 때, 별이 그려진 부분은 *, 빈 공간(격자선이 교차하는 지점)은 .으로 표현하면 다음과 같습니다. "..........." ".....*....." "..........." "..........." ".*.......*." "..........." "..........." "....
-
백준 10814 - 나이순 정렬백준 algorithm 2020. 7. 23. 20:07
=> pair형 vector 두 개를 사용해서 풀었습니다. => DB속 정규화 개념을 이용해 풀었습니다. => 입력되어지는 순서를 테이블 A와 B가 공유하는 값으로 설정하고, 형 pair를 생성하였습니다. https://codingham.tistory.com/184 백준 11650 - 좌표 정렬하기 => pair와 sort 함수를 사용할 줄 아는지 묻는 문제입니다. => x좌표와 y좌표는 같이 움직여야하는 하나의 객체이므로, 클래스로 표현하여도 되지만, 이미 c++ 에는 pair가 있습니다. => pair를 사용해서 codingham.tistory.com => 좌표 정렬하기에서 사용한 비교 함수를 사용해서 를 정렬한 후, 원하는 값을 출력하였습니다. #include #include #include #in..
-
pair형 vector 정렬하기 / vector<pair< a, b>> sort /compare, greater, less유용한 정보 2020. 7. 23. 19:45
알고리즘 문제를 풀다 보면 언어에 이미 구현되어있는 헤더를 사용하면 편한 것이 많습니다. 그중 많이 쓰이는 것이 pair와 vector입니다. 이 두가지를 혼용할 경우, 정렬해야 할 경우가 심심치 않게 많습니다. 이 방법을 정리해보겠습니다. 1. greater, less sort(v.begin(), v.end()); // 오름차순 sort(v.begin(), v.end(), less()); // 오름차순 sort(v.begin(), v.end(), greater()); // 내림차순 => 기본적으로 greater와 less를 지정해주지 않으면 오름차순으로 정렬됩니다. 오름차순 : 양 또는 수가 차례로 늘어가는 것 , 작은 것부터 큰 것으로 가는 순서 내림차순 : 양 또는 수가 차례로 줄어가는 것, 큰 것..
-
백준 1015 - 수열 정렬백준 algorithm 2020. 7. 15. 23:43
=> pair를 사용하여 문제를 해결하였습니다. => pair.first : 원소 값 => pair.secodn : 원래의 INDEX 값 => 위와 같이 설정을 하고 문제를 풀었습니다. 입력받은 pair형 vector를 sort함수를 하여 정렬시킵니다. 정렬된 배열을 처음부터 읽으며, second 값을 기준으로 새로운 배열의 INDEX에 값을 대입합니다. ans [arr [i]. second]=i; 위와 같은 논리로 코드를 짰습니다. *pair형 배열을 만드는 방법을 찾지 못해, pair형 vector로 답을 생성하였습니다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.ti..