백준 문제 질문 드려도 될까요? 31778번

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

매니저

캐티(tae826)

부매니저

하루룽(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[질문] 백준 문제 질문 드려도 될까요? 31778번

ㅇㅇ(165.246) 2024.04.30 17:14:23

조회 361 추천 1 댓글 4

문제 풀이를 질문드려도 될지 모르겠네요

문자열 문제를 풀어보고 싶어서 최근 대회 문제를 찾아 보다 풀게되었습니다.

하지만 하루종일 도전해봐도 모르겠어서 질문드립니다..

제가 이해한 대로는 PPPCCC 형태로 P는 가장 왼쪽으로, C는 오른쪽으로 몰아야 PPC 부분문자열이 가장 많이 나온다고 생각했는데 이게 틀린걸까요?

한번만 부탁드립니다 ㅠㅠ 너무 알고싶어요...

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

Baekjoon Online Judge

Baekjoon Online Judge

www.acmicpc.net

a15714ab041eb360be3335625683746f0053452dd6a5eb89d63263f69912cd6e56808798a6fa1866de8a515f75

개수를 세는 함수는 다른 문자열 생각해서 개수 세봐도 맞게 나오는 거 같은데

위 과정에서 오류가 있는게 맞을까요?

고정닉 0

원본 첨부파일 1

스크린샷 2024-04-30 171757.png

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2868	설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
2870	이슈	[디시人터뷰] 웃는 모습이 예쁜 누나, 아나운서 김나정	운영자	24/06/11	-	-
44884	일반	Codeforces Round #946 (Div. 3) [4]	ㅇㅇ(14.52)	05.22	294	6
44883	일기	골드 1000문제 풀었다! [12]	ㅇㅇ(59.6)	05.21	771	22
44882	일반	왤케 스택문제를 못풀까 [2]	ㅇㅇ(180.70)	05.21	170	0
44881	일반	스프라그-그런디 정리 이해하기 [12]	biximo	05.21	944	43
44880	일반	icpc 연습 질문 [4]	ㅇㅇ(175.127)	05.21	226	0
44879	일반	lcs 이 영상 보니 이해 잘 가네 [2]	ㅇㅇ(221.150)	05.21	261	0
44877	일반	Hello 2024까진 잘 열렸지 않음? [3]	ㅇㅇ(122.32)	05.21	380	0
44876	일반	컴공학식 자료구조 배우는데 트리에서 슬슬 막힌다;; [10]	ㅇㅇ(220.73)	05.21	408	1
44875	일반	ucpc 좀 씁쓸하네 [7]	ㅇㅇ(118.235)	05.21	552	2
44874	일반	CP 실력올리기 질문 [5]	물감비	05.21	336	0
44873	일반	딥3 등수가 왤케 올라갔지 [1]	ㅇㅇ(106.101)	05.21	151	0
44872	일반	코포 딥3 채점 왜이리 오래걸리지	ㅇㅇ(203.255)	05.21	80	0
44871	질문	/와 // 차이점 [8]	ㅇㅇ(106.101)	05.21	298	1
44869	일반	어제 div3 어려웠던 편인거 맞냐 [5]	ㅇㅇ(223.33)	05.21	251	0
44868	일반	저번에 div3 [4]	ㅇㅇ(106.102)	05.21	154	0
44867	일반	반례좀주세요 <— [12]	ㅇㅇ(118.42)	05.21	375	2
44866	일반	C 엄청 터지네 [3]	EN_SA	05.21	189	0
44865	일반	솔브닥디코 ucpc채널 뭔일있음? [2]	ㅇㅇ(1.231)	05.21	526	0
44864	질문	코린이 코포 질문있습니다! [2]	ㅇㅇ(118.235)	05.21	122	0
44863	일기	또하나배웠다 [7]	EN_SA	05.21	310	0
44862	일반	몇 시간의 싸움 후 겨우 이겼네요 [1]	행복을좇아	05.21	333	1
44860	일반	UCPC가 망해간다니 [3]	ㅇㅇ(117.111)	05.21	543	0
44859	일반	K에 무지성 FFT 박고 Nlog^2N 박았다 터짐 [2]	woaldudrl(211.234)	05.21	257	0
44858	일반	N퀸은 못푸는 문제라고 봐야하냐 [3]	ㅇㅇ(166.216)	05.21	324	0
44857	일기	B 핵이 있어서 코드 까봤더니 [1]	EN_SA	05.21	244	0
44856	일기	오랜만에 좀 잘풀린 코포인듯 [1]	ㅇㅇ(211.235)	05.21	150	0
44855	일반	이번엔 그래도 기분좋게자겠아 [1]	ㅇㅇ(106.101)	05.21	110	0
44854	일반	D 구현 정신 나갈 거 같았는데 [2]	노는게제일좋아	05.21	165	0
44853	일기	저 C번이 완전 당황스러웠는데 [4]	EN_SA	05.21	226	0
44852	일반	E dp 안되는줄알고 그리디박다가 나갔네 [4]	ㅇㅇ(106.101)	05.21	178	0
44851	일반	E번 앳코더 DP콘테스트에 엄청 비슷한 문제본거 같은데 [4]	EN_SA	05.21	175	0
44850	일반	딥3 D~G 풀이 [1]	ㅇㅇ(59.6)	05.21	198	0
44849	일기	1제출=한모금 챌린지 [2]	EN_SA	05.21	269	2
44848	일반	scpc 신청했음? [1]	ㅇㅇ(223.39)	05.21	289	0
44847	일반	하인리히의 법칙 [3]	ㅇㅇ(118.235)	05.21	348	3
44846	일반	범위기반 for 루프할 때 [2]	ㅇㅇ(211.213)	05.20	173	0
44845	일반	div.3 풀파워 간다	ㅇㅇ(182.231)	05.20	96	0
44844	일반	hepc 뭐이리어렵노	ㅇㅇ(118.235)	05.20	156	0
44842	일반	IUPC 마지막꺼 살자마렵게하네 [1]	피갤러(223.194)	05.20	239	0
44841	일반	토요일 scpc 기대되면 개추 [2]	ㅇㅇ(175.127)	05.20	391	2
44840	일반	HEPC 안풀고 문제만 읽은 후기 [4]	ANZ_	05.20	1004	23
44839	일기	너무 슬프다	ㅇㅇ(59.6)	05.20	196	0
44838	일반	인하대 대회 마지막 문제 rope 풀이 막은거지? [3]	ㅇㅇ(221.162)	05.20	325	0
44837	일반	목표: PS 고수가 될 거야!	연두집사	05.20	229	1
44836	질문	dp는 차갑다.. [4]	이세계정서	05.20	421	0
44835	일기	어 글 어디갔냐 [2]	EN_SA	05.20	411	3
44833	질문	보통 질문 어디서해? [9]	ㅇㅇ(211.234)	05.20	342	0
44832	일반	dynamic tree dp가 정확히 뭐지 [8]	ㅇㅇ(182.231)	05.20	390	0
44831	일기	왜 벌써 문제 올라오냐 [1]	EN_SA	05.20	316	0
44830	일반	아 뭐야 플스 갤 아니었어 [5]	ㅇㅇ(39.113)	05.20	493	32