백준 2170번 - 선긋기
2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y(-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 선긋기 좌표가 겹치는 경우와 포함하는 경우들을 생각하면서 경우를 나눴다. 즉, 다음 선이 이전 선에 포함될 수도 있고, 겹치지 않을 수도 있다. 다음 선이 이전 선에 포함이 되는 경우는 생각하지 않아도 되는 경우이다.(생각해보면 당연 이전 선이 더 큰 범위이기 때문) 이렇게 경우를 나눠서 생각해보면 된다. 이렇게 선의 좌표를 구해주고 마지막엔 선의 길이를 구해준다. function solution(n, arr) { let answer..
Algorithm/Boj
2021. 11. 23. 17:56
250x250
반응형
TAG
- JavaScript
- 알고리즘
- 42서울 라피신
- 42서울 합격
- React
- windows 10 ubuntu
- HEXO
- C언어
- C언어문제
- 자바스크립트
- 백준
- vscode
- 프로그래머스 코딩테스트
- 마크다운 이미지 업로드
- css
- 프로그래머스 코테
- C언어 문제
- JS
- Git
- flexbox
- git vi
- 프로그래머스 카카오
- 42seoul
- 42서울 합격 후기
- html
- 프로그래머스 자바
- 42서울
- vscode commit vi
- c언어알고리즘
- c언어 함수
최근에 올라온 글