분류 전체보기612 [백준/C++] 2485 가로수 (유클리드호제법, 최대공약수) 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 이미 심어져있는 가로수의 개수 (N) 이 주어지고 가로수 N개의 각각의 위치가 주어진다. 주어진 위치의 간격을 모두 같은 간격으로 맞추고자할때 추가로 몇개의 가로수(count)가 필요한지 구하는 문제이다. 1. 주어진 가로수 위치의 간격을 구한다. 2. 모든 간격의 최대 공약수를 구한다. (유클리드 호제법 필요!) 3. 모든간격을 최대공약수로 나누어주되 시작점과 끝점이 주어져있으므로 -1하면 count가 된다. 유클리드 호제법과 최대공약수를 쉽게 이해할 .. 2023. 5. 2. 심화 수업9일차 - 이진탐색트리 보호되어 있는 글 입니다. 2023. 5. 1. [주말]14일차 - 연산자2, 스마트포인터, RVO & NRVO 보호되어 있는 글 입니다. 2023. 4. 30. 메모장 보호되어 있는 글 입니다. 2023. 4. 30. [주말]13일차 - 스네이크 게임, 연산자 보호되어 있는 글 입니다. 2023. 4. 29. [C++] 스네이크 게임 보호되어 있는 글 입니다. 2023. 4. 28. 이전 1 ··· 73 74 75 76 77 78 79 ··· 102 다음