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

ri7116님의 프로필 이미지
ri7116

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6주차 개념 #1. 이분탐색(Binary Search)

안녕하세요 큰돌님 암기왕 문제 질문 드립니당

작성

·

76

·

수정됨

0

https://www.acmicpc.net/source/80071421

일단 제 코드입니다. 입력 계수에 대해서 이진탐색을 모두 해보는 풀이를 생각 했습니다. 입력: N 탐색 시간: logN이 걸리니까 NlogN 시간이 걸리고 N은 백만이니, 1000000*20=2000000(이천만)이고 시간제한은 2초니까 가능하지 않나요? 시간초과가 나와서 왜 틀렸는지 피드백을 받고 싶습니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

링크 다시한번 확인 부탁드립니다.

0주차 질문하는 방법 참고 부탁드려요~

image

 

감사합니다.

ri7116님의 프로필 이미지
ri7116

작성한 질문수

질문하기