누비 이진 탐색 질문 하나만 할게......................

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

부재중입니다.(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[일반] 누비 이진 탐색 질문 하나만 할게......................

ㅇㅇ(211.217) 2024.04.25 23:54:25

조회 290 추천 2 댓글 4

16401번: 과자 나눠주기 (acmicpc.net) 이 문제를 풀었는데

과자 값이 cur 값보다 작으면 의미 없이 반복하는게 싫어서 lower_bound로 cur 이상인 값부터 찾게 하려고

check 함수 22번 줄처럼 idx를 구하고 i = idx부터 반복을 했는데 1%에서 바로 틀렸어

근데 22번 라인을 없애고 i = 0 부터 진행하면 정답처리가 되더라고

혼자 어떤 케이스에서 틀리는건지 계속 케이스 던져가면서 찾아봤는데도 못 찾겠어서 여기 고수들한테 도움 좀 요청하려고 글 썼어....

이진 탐색 문제를 많이 안 풀어봐서 질문이 좀 수준 낮을 수도 있는데 양해 부탁할게!

2ebcc224eadc78ee3ff698a518d604038f7f1cf895bebfb12d22

고정닉 1

원본 첨부파일 1

carbon (1).png

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2861	설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	542	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	643	12
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	2132	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6753	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21740	30
44939	일반	브론즈 다밀었다 [4]	ㅇㅇ(61.101)	18:42	160	3
44938	일반	다뒤졌다	ㅇㅇ(39.7)	18:11	98	1
44937	일반	오늘 소프티어 시험날인데 [11]	ㅇㅇ(222.114)	17:49	234	0
44936	일기	나 너무 근본없이 공부한듯 [2]	ㅇㅇ(211.234)	17:27	142	1
44935	일반	투포인터 이해가 ㅈㄴ 어려운데 내가 비정상인가 [2]	ㅇㅇ(223.39)	17:16	150	0
44934	일반	애드혹은 어떻게 공부해야됨? [3]	ㅇㅇ(220.76)	16:46	130	0
44933	일반	이거 골드로 다채우면 플레되나? [3]	ㅇㅇ(183.104)	15:41	177	0
44932	일반	ps 두달 안하니까 머리 굳음	ㅇㅇ(223.38)	15:35	77	0
44931	일반	와 벌써 학교 대회 내일이네 [4]	연두집사	15:30	191	0
44930	풀이	인하대 간략한 풀이 [6]	Raciel	15:27	266	19
44929	일반	응애 나 애기 실1 [4]	연두집사	15:27	106	1
44928	질문	코테 공부 할려는데 [8]	ㅇㅇ	13:40	185	0
44927	일반	ps초본데 치팅은 어떻게 따짐? [5]	ㅇㅇ(223.39)	13:28	218	0
44926	일반	백엔드 코테 준비하는데 [7]	amigeek	12:20	179	0
44925	일반	잘하고 있다는 생각이 안드네요 [4]	ㅇㅇ(106.101)	00:28	360	0
44924	일반	머저리 같이 질문게시판 힌트보고 풀었다 [2]	ㅇㅇ(123.214)	00:27	265	0
44923	일반	레이팅 시스템이 있는 크롬 확장 BOJ Random Defense [12]	mathhater(121.135)	05.23	621	41
44921	일반	다이야 찍었슴니다 [7]	개드립퍼	05.23	377	13
44920	일반	드디어 플래티넘 성공했습니다 [11]	초6(49.166)	05.23	408	14
44919	팁	우리나라 PS 살리는법 알려준다 [7]	ㅇㅇ(211.234)	05.23	656	25
44918	일반	모니터에 스피커없고 aux도 없으면 [6]	ㅇㅇ(219.250)	05.23	308	28
44917	일반	이런 갤도 있구나 ㅋㅋ 뭔가 반갑네 [6]	ㅇㅇ(211.234)	05.23	331	3
44916	일반	블로그 빼끼고 풀이 배끼고 이거 누구 저격임? [5]	ㅇㅇ(106.101)	05.23	327	0
44915	일반	근데 kmp 같은건 어떻게 생각함? [5]	ㅇㅇ(14.4)	05.23	308	0
44914	일반	피갤컵 A번 문제 스포 [3]	woaldudrl(223.38)	05.23	343	12
44913	일반	이 새끼를 알고나서 내 인생은 바뀌기 시작했다...... [11]	ㅇㅇ(182.225)	05.23	535	3
44912	일반	왜 레이팅이 수시로 변하지 [2]	ㅇㅇ(106.102)	05.23	243	0
44911	질문	이거 어떻게 실행하는지를 모르겠습니다.. [1]	ㅇㅇ(118.221)	05.23	229	0
44910	일반	이 정도 문제도 못 푸는 걸 보니 여긴 진짜 답 없다 [11]	ㅇㅇ(211.36)	05.23	759	33
44909	일기	퍼플떴냐ㄷㄷㄷ [11]	EN_SA	05.23	568	24
44908	질문	혹시 알고리즘 문제 말고 서비스 구현 문제 같은 사이트도 있을까요? [2]	ㅇㅇ(219.241)	05.23	352	0
44907	일반	결국 피갤 고로시 스노우볼로 대회 망하기직전이네… [5]	ㅇㅇ(223.38)	05.23	667	4
44905	일반	뉴비 입문해보려는데 [5]	ㅇㅇ(118.235)	05.22	292	0
44904	일반	2024 IUPC 싸이버거 추첨 [7]	EN_SA	05.22	374	13
44902	일반	UCPC 참가비 관련해서 아이디어 하나 떠오름 [6]	ㅇㅇ(210.0)	05.22	372	0
44901	질문	님들 c언어 뭔 컴파일러씀?(vscode vs vsstduio) [16]	ㅇㅇ	05.22	353	0
44900	일반	코드잼은 왜 없어진거임? [2]	ㅇㅇ(218.158)	05.22	295	0
44899	일반	아이디 새로파서 다이아 3짜리 푸니까 마스터랑 솔브닥이 내꺼 보고갔엇네 [2]	ㅇㅇ(106.101)	05.22	432	2
44898	일반	초기화 잘못된 것도 데추주 대상임? (IUPC) [10]	노는게제일좋아	05.22	362	0
44897	일반	정신나갈것같애 [2]	멍청봇	05.22	228	0
44896	질문	다익스트라 o(n^2)은 잘 사용안하나요? [13]	ㅇㅇ	05.22	446	0
44895	일반	ide 추천점 [3]	ㅇㅇ(106.101)	05.22	129	0
44894	일반	코포 잘 하는 사람이랑 ICPC 문제 잘 푸는 사람이랑 따로 있을 수 있 [9]	ㅇㅇ(106.101)	05.22	419	2
44893	일반	코테말고 프로그래밍 경진대회 같은데서 [7]	ㅇㅇ(117.111)	05.22	328	0
44892	일반	백준 1520 질문 ㄱㄴ? [9]	ㅇㅇ(221.150)	05.22	225	0
44891	일반	코드포스 이 대회는 왜 기한이 17일임? [2]	ㅇㅇ(211.234)	05.22	288	0
44890	일기	배경 뱃지 들어왓냐	EN_SA	05.22	285	11
44889	일반	이 문제 힌트 주실 수 있나요	ㅇㅇ(222.109)	05.22	144	0
44888	일기	실랜디만 확실하게 해도 카카오 컷 넘기는 거 가능하다 [3]	ㅇㅇ(1.230)	05.22	269	3
44887	일반	cubelover 이란 블로그 글보는데 [5]	개드립퍼	05.22	450	0