반응형 백준21701 [cpp 알고리즘] 백준 2170 선 긋기 [백준] 2170 선 긋기 cpp(c++) 풀이알고리즘: 정렬, 스위핑https://www.acmicpc.net/problem/2170문제 요약- 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다.- 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다. (=> 선이 여러번 그련진 곳은 한 번씩만 계산한다.)- 이와 같은 식으로 선을 그었을 때, 그려진 선들의 총 길이를 구하는 프로그램 작성하기.풀이 정리- vector> 를 활용하여 각 점의 (시작점, 끝점)을 저장하였다. - 그리고 선을 그을 때, 인접한 두 선이 이어지는지 확인하기 위해 sort 를 활용해 정렬했다. - 이전 선의 시작점 인 경우에 이어질 수 있다고 판단했다. (아래.. 2024. 11. 11. 이전 1 다음 반응형
