백준 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
- 프로그래머스 자바
- flexbox
- 42서울 합격 후기
- C언어
- 42서울 합격
- git vi
- windows 10 ubuntu
- c언어알고리즘
- css
- 프로그래머스 카카오
- C언어 문제
- Git
- React
- 42seoul
- C언어문제
- HEXO
- vscode
- JS
- html
- 자바스크립트
- c언어 함수
- 마크다운 이미지 업로드
- 프로그래머스 코테
- vscode commit vi
- 42서울
- 42서울 라피신
- 프로그래머스 코딩테스트
- 백준
- JavaScript
- 알고리즘
최근에 올라온 글