inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Test thử code (bằng C++): So sánh với các công ty lớn

2. Giải thích vấn đề cây cam

반복수와 시간초 계산을 어떻게 하나요??

335

HB

12 câu hỏi đã được viết

0

1-2 오렌지 나무에서

100 (x좌표) 100 (y좌표) 100 (영지최대크기) ⇒ 1,000,000번의 반복 => 1초 안에 연산 끝남 ...이런 식으로

반복문의 수로 미루어 보아서 시간이 리미트될지 아닐지 예상하셨는데

반복문 수에 따라서 몇초가 걸릴지 어떻게 예상하나요???

C++ 코테 준비 같이 해요!

Câu trả lời 1

0

codingcamp

안녕하세요^^

대략 반복문이 1억번 정도면 1초 정도로 저는 생각합니다. 물론 채점하는 서버의 성능에 따라 다릅니다. 어자피 채점하면 시간이 ms으로 나오니까 크게 신경은 안씁니다.

조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부

0

460

1

최악의 경우 연산 질문이 있습니다.

0

414

1

로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.

0

304

1

6강 3번 정사각형 그리키 코드 질문 드립니다.

0

245

1

1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문

0

323

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

312

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