문제 이해가 잘 안되요
431
작성한 질문수 69
안녕하세요 선생님 문제가 잘 이해되질 않아 이렇게 질문을 남깁니다.
[2:50] 모든 말들의 거리는 5보다 크거나 같아야 한다.
가장 가까운 두 말의 거리가 최대로 된다는 말이 무엇인가요? 예를들어 3마리의 말이 1, 4, 9 or 1, 4, 8이 최대라고 생각을 하는데 맞나요?
답변 1
0
안녕하세요^^
만약 3마리의 말을 좌표 1 마굿간, 좌표 4마굿간, 좌표 9 마굿간에 배치했다면 가장 가까운 두 말은 좌표 1에 배치한 말과 좌표 4에 배치한 말이 됩니다. 즉 1, 4, 9로 세 마리의 말을 배치하면 가장 가까운 두말의 거리는 1과 4의 간의 거리인 3입니다.
즉 문제가 요구하는 답은 3마리의 말을 주어진 마굿간들에 배치하는 방법은 여러가지가 있을 겁니다. 그 중에서 가장 가까운 두말의 거리가 최대가 되도록 3마리의 말을 배치하는 경우를 찾아 가장 가까운 두말의 거리를 답으로 하는 겁니다.
1, 4, 9로 배치를 하나 1, 4, 8로 배치를 하나 답은 동일하게 3이므로 둘다 답을 도출하는 배치 방법입니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
79
2
스택에서 ')'을 만나는 경우
0
81
3
문제가 어디있나요?
0
68
2
변수 or 함수명
0
63
1
침몰하는 타이타닉 문제 질문입니다
0
60
1
AA.py 책점 에러
0
60
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
112
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
161
2
문제 링크가있나여?
0
148
2
채점기 Time Limit Exceeded 오류 문의
1
166
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
95
0
5번 틀림
0
115
0
오류원인?
0
99
0
리스트 선언
0
108
1
침몰하는 타이타닉(그리디) 문제 질문
0
111
1
알고리즘
0
70
1
코딩테스트
0
93
1
DFS 순서 질문드립니다.
0
129
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1