님들 이거 혹시 왜 시간 초과 나는건가요.......?

PS 갤러리
마이너

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

[일반] 님들 이거 혹시 왜 시간 초과 나는건가요.......?

ㅇㅇ(1.234) 2021.01.18 23:28:53

조회 246 추천 0 댓글 2

https://ideone.com/ZCsZvU

위상정렬 코드고, ACM CRAFT 문제입니다

(1005번: ACM Craft (acmicpc.net))

줄세우기 문제 보고 난이도 근처라 비슷하게 풀었는데 시간 초과가 나네요.....

골드 수준 위상정렬에서는 그냥 그래프 전체 저장 말고, 간선 저장하는 방식으로만 바꿔도 충분히 시간 내에 풀이 가능한거 아니었나요????

혹시 어떻게 개선의 여지가 있을까요.....?

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2861	설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	577	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	660	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2165	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6755	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21752	30
44987	일기	d번까지 1시간컷 내고 싱글벙글했는데	ㅇㅇ(211.234)	03:46	50	0
44986	일반	f같은거 잘풀려면 어케해야되지	ㅇㅇ(182.231)	03:39	36	0
44985	일반	왜 반환타입 void를 int로 바꾸면 TLE 뜸? [1]	ㅇㅇ(220.120)	03:37	48	0
44984	일반	혹시 지금 BOJ Random Defense 설치됨?? [1]	dpk	03:10	61	0
44983	일반	파이썬 TLE떠서 필사의각오로 C++공부했는데 [1]	dpk	02:53	62	0
44982	일반	E HLD 썻다는 사람들 nlog^2n 맞지? [5]	ㅇㅇ	02:50	92	0
44981	일반	예상점수등락 보니까 마음아프다 [2]	ㅇㅇ(211.217)	02:48	83	0
44980	일기	E화나네 왜틀리지 [2]	EN_SA	02:42	82	0
44979	일반	D 어캐품?? [3]	ㅇㅇ(211.217)	02:36	78	0
44978	일반	F뭐지 [3]	ㅇㅇ(182.231)	02:35	82	1
44977	일반	씨발 e뭐임? 센트로이드 분할인가? [6]	ㅇㅇ(223.39)	02:35	124	0
44976	일반	플4 찍었으니 이제 날먹 드가야겠다	ㅇㅇ(218.52)	01:14	64	1
44975	질문	요즘은 아레나 왜 안열림?? [5]	ㅇㅇ(211.234)	00:38	151	0
44974	일반	아 ㅅㅂ 좆같네 ㅋㅋ [1]	코마리	00:30	143	0
44973	일반	PS 뉴비 오늘 APC 봐써...	연두집사	05.25	121	4
44972	일반	2번째 플래티넘 문제 풀었습니다 [2]	초6(106.101)	05.25	156	3
44971	일반	SCSC 후기 [2]	벌레캠프	05.25	198	7
44970	일반	이새끼 뭐냐? [4]	ㅇㅇ(175.198)	05.25	219	2
44969	일반	오늘 ABC B 어케품? [9]	ㅇㅇ(106.101)	05.25	150	0
44968	일반	실시간 피붕이 코포 오프라인 라운드 왔다 [3]	ㅇㅇ(106.101)	05.25	172	4
44966	일반	SCSC 재밌었나보네	ㅇㅇ(211.234)	05.25	133	0
44965	일반	SCSC 후기 [5]	ㅇㅇ(114.203)	05.25	346	9
44964	일반	sort같은거 할때 같은 값일때 왜 0 반환해야함? [3]	ㅇㅇ(115.92)	05.25	160	0
44963	일반	마스터정리 증명 어려워	ㅇㅇ(223.39)	05.25	87	0
44962	일반	Scsc 간단후기 [3]	ㅇㅇ(211.234)	05.25	346	12
44961	일반	코테 준비로 백준 푸는 사람 유형 분포 그래프 특 [3]	ㅇㅇ(58.237)	05.25	247	0
44960	일반	모비스 대회 공지 언제쯤 나옴? [2]	ㅇㅇ(61.43)	05.25	118	0
44959	일반	KMP공부하다 걍 때려침 [1]	ㅇㅇ(27.117)	05.25	146	6
44958	일반	가끔 좆같은 새끼들 보면 '쟤는 루트 노드인가?'하고 생각함 [6]	ㅇㅇ(115.86)	05.25	367	1
44957	일반	소신발언) F보다 G가 쉬웠음	woaldudrl(223.38)	05.25	149	0
44956	일반	F 될것같았는데	이세계정서	05.25	139	0
44955	일반	조합론까지 푸니까 실버1 찍었네 [3]	ㅇㅇ(123.214)	05.25	148	0
44954	일반	태그 분포가 이러면 안 좋은가요? [10]	ㅇㅇ(211.36)	05.25	289	0
44953	일반	이거 어떻게 품? [8]	ㅇㅇ(104.28)	05.25	358	0
44952	일반	본인이 구현을 얼마나 못하는지 알게 해준 [3]	행복을좇아	05.25	354	1
44951	일반	shake! 나가고 시퍼 [4]	연두집사	05.25	260	2
44950	일반	개떨린다 [6]	ㅇㅇ(182.231)	05.25	269	2
44949	일반	코테 준비하는데 백준 몇단계 까지 가야 함? [3]	ㅇㅇ(123.214)	05.25	267	0
44948	일반	백준 200문제 좀 넘게 푼 골드2인데 [4]	ㅇㅇ(211.222)	05.25	235	0
44947	일반	C++ 구현 질문점 [4]	ㅇㅇ(121.135)	05.25	195	0
44946	일반	피린이 질문좀 [1]	ㅇㅇ	05.25	84	0
44945	일반	시험공부는 당일부터	물감비	05.25	168	1
44944	일반	agc 너무 적게 여는거 아님? [1]	ㅇㅇ(125.131)	05.24	173	0
44943	일반	kmp무새 뭐냐 [1]	ㅇㅇ(175.211)	05.24	265	0
44941	일반	Kmp 개 씨발년 [1]	P(106.101)	05.24	273	1
44940	일반	무지성 복붙하니까 알고리즘이 전부 블랙박스가 되버림 [1]	나는은발ㅇㅇ	05.24	305	6
44939	일반	브론즈 다밀었다 [4]	ㅇㅇ(61.101)	05.24	314	7
44938	일반	다뒤졌다	ㅇㅇ(39.7)	05.24	144	1
44937	일반	오늘 소프티어 시험날인데 [12]	ㅇㅇ(222.114)	05.24	419	0
44936	일기	나 너무 근본없이 공부한듯 [2]	ㅇㅇ(211.234)	05.24	214	1