루비로 개미본의 구간 스케줄링 문제 해결(기록용)
문제.
입력 예
5
1 2 4 6 8
3 5 7 9 10
응답 예 count=gets.to_i
starts=gets.chomp.split(" ").map(&:to_i)
ends=gets.chomp.split(" ").map(&:to_i)
se=[]
kijun=0
answer=0
starts.map.with_index{|item,index|
se[index]=[item,ends[index]]
}
se.sort_by! { |_, b| b }
se.map {|item|
if kijun<item[0] then
kijun=item[1]
answer=answer+1
end
}
puts answer
Reference
이 문제에 관하여(루비로 개미본의 구간 스케줄링 문제 해결(기록용)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://qiita.com/totsunemario1412/items/9ad445c9500923036fd3
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
5
1 2 4 6 8
3 5 7 9 10
응답 예 count=gets.to_i
starts=gets.chomp.split(" ").map(&:to_i)
ends=gets.chomp.split(" ").map(&:to_i)
se=[]
kijun=0
answer=0
starts.map.with_index{|item,index|
se[index]=[item,ends[index]]
}
se.sort_by! { |_, b| b }
se.map {|item|
if kijun<item[0] then
kijun=item[1]
answer=answer+1
end
}
puts answer
Reference
이 문제에 관하여(루비로 개미본의 구간 스케줄링 문제 해결(기록용)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://qiita.com/totsunemario1412/items/9ad445c9500923036fd3
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
count=gets.to_i
starts=gets.chomp.split(" ").map(&:to_i)
ends=gets.chomp.split(" ").map(&:to_i)
se=[]
kijun=0
answer=0
starts.map.with_index{|item,index|
se[index]=[item,ends[index]]
}
se.sort_by! { |_, b| b }
se.map {|item|
if kijun<item[0] then
kijun=item[1]
answer=answer+1
end
}
puts answer
Reference
이 문제에 관하여(루비로 개미본의 구간 스케줄링 문제 해결(기록용)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/totsunemario1412/items/9ad445c9500923036fd3텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)