강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

민수 S님의 프로필 이미지
민수 S

작성한 질문수

코딩테스트 실전 모의고사(with C++) : 대기업 대비

1. 거리두기 문제 해설

이 문제를 굳이 분류하자면...

작성

·

165

0

안녕하세요, 선생님.
이 문제를 다이나믹 기초 문제로 볼수 있을까요?
한번 구해놓은 오른쪽 방향 자료를 바탕으로 왼쪽 방향 자료를 업데이트 해나가니까요. 그런데 자료가 한번씩 밖에 쓰이지 않기에 다이나믹이라고 하기도 좀 그렇고, 굳이 분류를 하자면 이 문제는 어디에 속할까요?

퀴즈

거리두기 문제에서 새로운 빈자리에 앉을 수 있는 최대 거리는 무엇을 기준으로 결정되나요?

모든 빈자리의 평균 거리

양쪽 사람까지의 거리 중 더 짧은 거리들의 최댓값

가장 왼쪽에 있는 사람까지의 거리

가장 오른쪽에 있는 사람까지의 거리

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

그냥 구현문제에 속한다고 생각됩니다. 

민수 S님의 프로필 이미지
민수 S

작성한 질문수

질문하기