오렌지 나무 문제 질문드립니다
312
27 câu hỏi đã được viết
안녕하세요. 선생님 질문드립니다.
아래와 같이 검사 범위를 지정하면 반드시 우리가 원하는 모든 영역을 다 검사할 수 있다는 것은 직관적으로 이해해야하는 것인가요?
혹시 우리가 원하는 모든 영역을 다 검사한다는 것을 좀 더 쉽게 이해할 수 있을까요?
제 경우 더 어려운 방법이긴 하지만, 모든 점을 순회하며 각 점을 기준으로 아래와 같이 4개의 영역을 S범위로 하여 검사하면 될 거라 직관적으로 생각했습니다. (빨간 점은 모든 나무 중 하나의 나무)
Câu trả lời 1
1
안녕하세요^^
영상의 방법으로도 최상의 경우는 모두 검사한다는 것을 직관적으로 알아야 합니다.
모든 격자점에서 확인하면 좋겠지만 그렇게 하면 100,000*100,000의 격자점에서 확인을 해야 하므로 시간초과가 납니다.
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
460
1
최악의 경우 연산 질문이 있습니다.
0
414
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
304
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
245
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
323
1
반복수와 시간초 계산을 어떻게 하나요??
0
335
1
왜 DP로 풀어야하는지 궁금합니다
0
245
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
227
1
문제 해결방법에 대한 질문이 있습니다.
0
247
0
바둑대회 코딩 질문
0
272
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
203
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
222
1
전역변수관련 질문입니다.
0
257
1
5-1 패턴찾기 문제 질문드립니다.
0
221
1
코드 한번 봐주시면 감사하겠습니다!
0
178
1
코드 한번 봐주시면 감사하겠습니다!
0
236
1
코드 한번 봐주시면 감사하겠습니다!
0
201
1
시작점의 ch
0
206
1
vector에서 질문이 있습니다~!
0
238
1
그대로 따라했는데 시간 초과가 나왔습니다
0
163
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
290
1
질문있습니다.
0
213
1
이렇게 풀면 반례가 어떻게되나요?
0
248
1
1회 1번 공통 문자열 문제 설명 보충하시면 더 좋을 것 같습니다!
0
222
1