또 E못 풀었네 - PS 마이너 갤러리

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

[일반] 또 E못 풀었네 모바일에서 작성

ㅇㅇ(203.255) 2024.04.30 01:36:43

조회 220 추천 0 댓글 7

1시간을 박았는데....ㅠㅠ

일단 연산하는건 배열 자르는거랑 동일하니까 하나씩 추가하면서 조건을 만족하지 않는 subarray가 등장하면 그리디하게 추가한 원소를 제거하면서 자르는 풀이를 생각했는데

원소 추가했을때 조건을 만족하지 않는 subarray생기는지 판단을 못하겠음...추가한 원소랑 당연히 관련이 있긴 할텐데 시간 내에 어떻게 하지 o(n^2)은 되는데

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2861	설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	617	12
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	2105	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6745	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21727	30
44908	질문	혹시 알고리즘 문제 말고 서비스 구현 문제 같은 사이트도 있을까요? [2]	ㅇㅇ(219.241)	01:18	74	0
44907	일반	결국 피갤 고로시 스노우볼로 대회 망하기직전이네… [2]	ㅇㅇ(223.38)	00:11	165	0
44906	일반	피갤컵 call for tasks를 진행합니다! [4]	나는최고	05.22	264	10
44905	일반	뉴비 입문해보려는데 [4]	ㅇㅇ(118.235)	05.22	169	0
44904	일반	2024 IUPC 싸이버거 추첨 [7]	EN_SA	05.22	227	12
44902	일반	UCPC 참가비 관련해서 아이디어 하나 떠오름 [6]	ㅇㅇ(210.0)	05.22	236	0
44901	질문	님들 c언어 뭔 컴파일러씀?(vscode vs vsstduio) [15]	ㅇㅇ	05.22	258	0
44900	일반	코드잼은 왜 없어진거임? [2]	ㅇㅇ(218.158)	05.22	202	0
44899	일반	아이디 새로파서 다이아 3짜리 푸니까 마스터랑 솔브닥이 내꺼 보고갔엇네 [2]	ㅇㅇ(106.101)	05.22	314	2
44898	일반	초기화 잘못된 것도 데추주 대상임? (IUPC) [10]	노는게제일좋아	05.22	290	0
44897	일반	정신나갈것같애 [2]	멍청봇	05.22	186	0
44896	질문	다익스트라 o(n^2)은 잘 사용안하나요? [12]	ㅇㅇ	05.22	338	0
44895	일반	ide 추천점 [1]	ㅇㅇ(106.101)	05.22	95	0
44894	일반	코포 잘 하는 사람이랑 ICPC 문제 잘 푸는 사람이랑 따로 있을 수 있 [9]	ㅇㅇ(106.101)	05.22	349	2
44893	일반	코테말고 프로그래밍 경진대회 같은데서 [7]	ㅇㅇ(117.111)	05.22	262	0
44892	일반	백준 1520 질문 ㄱㄴ? [7]	ㅇㅇ(221.150)	05.22	183	0
44891	일반	코드포스 이 대회는 왜 기한이 17일임? [2]	ㅇㅇ(211.234)	05.22	238	0
44890	일기	배경 뱃지 들어왓냐	EN_SA	05.22	224	9
44889	일반	이 문제 힌트 주실 수 있나요	ㅇㅇ(222.109)	05.22	125	0
44888	일기	실랜디만 확실하게 해도 카카오 컷 넘기는 거 가능하다 [3]	ㅇㅇ(1.230)	05.22	213	2
44887	일반	cubelover 이란 블로그 글보는데 [5]	개드립퍼	05.22	365	0
44884	일반	Codeforces Round #946 (Div. 3) [4]	ㅇㅇ(14.52)	05.22	238	6
44883	일기	골드 1000문제 풀었다! [6]	ㅇㅇ(59.6)	05.21	362	18
44882	일반	왤케 스택문제를 못풀까	ㅇㅇ(180.70)	05.21	116	0
44881	일반	스프라그-그런디 정리 이해하기 [11]	biximo	05.21	614	38
44880	일반	icpc 연습 질문 [4]	ㅇㅇ(175.127)	05.21	183	0
44879	일반	lcs 이 영상 보니 이해 잘 가네 [2]	ㅇㅇ(221.150)	05.21	227	0
44877	일반	Hello 2024까진 잘 열렸지 않음? [3]	ㅇㅇ(122.32)	05.21	322	0
44876	일반	컴공학식 자료구조 배우는데 트리에서 슬슬 막힌다;; [9]	ㅇㅇ(220.73)	05.21	322	1
44875	일반	ucpc 좀 씁쓸하네 [7]	ㅇㅇ(118.235)	05.21	474	2
44874	일반	CP 실력올리기 질문 [5]	물감비	05.21	279	0
44873	일반	딥3 등수가 왤케 올라갔지 [1]	ㅇㅇ(106.101)	05.21	124	0
44872	일반	코포 딥3 채점 왜이리 오래걸리지	ㅇㅇ(203.255)	05.21	61	0
44871	질문	/와 // 차이점 [8]	ㅇㅇ(106.101)	05.21	256	1
44869	일반	어제 div3 어려웠던 편인거 맞냐 [5]	ㅇㅇ(223.33)	05.21	215	0
44868	일반	저번에 div3 [4]	ㅇㅇ(106.102)	05.21	129	0
44867	일반	반례좀주세요 <— [12]	ㅇㅇ(118.42)	05.21	332	2
44866	일반	C 엄청 터지네 [3]	EN_SA	05.21	152	0
44865	일반	솔브닥디코 ucpc채널 뭔일있음? [2]	ㅇㅇ(1.231)	05.21	453	0
44864	질문	코린이 코포 질문있습니다! [2]	ㅇㅇ(118.235)	05.21	99	0
44863	일기	또하나배웠다 [7]	EN_SA	05.21	281	0
44862	일반	몇 시간의 싸움 후 겨우 이겼네요 [1]	행복을좇아	05.21	284	1
44860	일반	UCPC가 망해간다니 [3]	ㅇㅇ(117.111)	05.21	484	0
44859	일반	K에 무지성 FFT 박고 Nlog^2N 박았다 터짐 [2]	woaldudrl(211.234)	05.21	222	0
44858	일반	N퀸은 못푸는 문제라고 봐야하냐 [3]	ㅇㅇ(166.216)	05.21	281	0
44857	일기	B 핵이 있어서 코드 까봤더니 [1]	EN_SA	05.21	216	0
44856	일기	오랜만에 좀 잘풀린 코포인듯 [1]	ㅇㅇ(211.235)	05.21	129	0
44855	일반	이번엔 그래도 기분좋게자겠아 [1]	ㅇㅇ(106.101)	05.21	92	0
44854	일반	D 구현 정신 나갈 거 같았는데 [2]	노는게제일좋아	05.21	148	0
44853	일기	저 C번이 완전 당황스러웠는데 [4]	EN_SA	05.21	205	0