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

PS 갤러리
마이너

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

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

ㅇㅇ(1.234) 2021.01.18 23:28:53

조회 243 추천 0 댓글 2

https://ideone.com/ZCsZvU

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2858	설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	424	11
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	1868	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6689	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21638	30
44613	일반	얜 다익스트라로 안되나.. [2]	이세계정서	03:17	79	0
44612	일반	뭐가 짤리는건지 몰루겟음... [5]	멍청봇	00:16	240	0
44611	일반	카이스트 g번 뭐냐	ㅇㅇ(182.231)	05.11	127	0
44610	일반	E번 다들 어케푸심? [3]	ㅇㅇ(220.86)	05.11	153	0
44609	일반	뉴비 오늘 ABC C에서 오열했다... [8]	ㅇㅇ(59.29)	05.11	192	0
44608	일반	이번 ABC G 예전 IOI 상인 하위호환이노 [3]	ㅇㅇ(119.194)	05.11	192	0
44604	질문	코포 솔브 수가 지 멋대로 바뀌는데 이건 무슨 이유임? [2]	ㅇㅇ(125.191)	05.11	120	0
44603	일반	백준 1707 서로소 집합으로 푸니 런타임 에러뜨네 ;ㅅ;	ㅇㅇ(175.197)	05.11	71	0
44602	일반	아래있는 코드보고 티어맞추기 글 보고 든 생각인데 [7]	ㅇㅇ(118.235)	05.11	276	2
44601	일반	이거 N² 밑으로 가능함 [5]	ㅇㅇ(211.234)	05.11	332	3
44599	일반	카이스트 -> 앳코더 -> 카이스트	ㅇㅇ(182.231)	05.11	210	0
44598	일반	방금 일어나서 든 생각인데 [6]	ㅇㅇ(118.235)	05.11	299	6
44597	일반	컴공나온 취준생이 돈벌 방법없냐? [7]	ㅇㅇ(118.235)	05.11	271	0
44596	일반	PS 고수가 될거야! [1]	멍청봇	05.11	222	1
44595	일반	아오 프로그래머스 대회 존나 화나네	Raciel	05.11	203	0
44593	일반	이거 N^2 밑으로 가능한가 [10]	Raciel	05.11	403	0
44591	일반	트리 dp 웰케 어렵냐 [3]	ㅇㅇ(1.243)	05.11	219	3
44590	질문	15730번 질문 [3]	ㅇㅇ(61.72)	05.11	164	0
44589	일반	클래스 5 달았다 [1]	ㅇㅇ(183.100)	05.11	179	10
44588	질문	보통 딥4 5솔=딥3 4솔=딥2 3솔정도임? [2]	ㅇㅇ(125.191)	05.11	237	0
44587	일반	소다 앞으로 못 보는 거냐 [2]	ㅇㅇ(175.203)	05.11	245	0
44586	일반	e double로 다 조지는거 개웃기네 [4]	ㅇㅇ(211.234)	05.11	418	1
44585	일반	Codeforces Round #944 (Div. 4) [3]	ㅇㅇ(14.52)	05.11	403	9
44584	일반	오렌진데 딥4 올솔 실패했다	ㅇㅇ(39.7)	05.11	228	0
44583	일반	E 뚫렸냐? [1]	ㅇㅇ(221.151)	05.11	171	0
44582	일반	5솔했다.. [3]	ㅇㅇ(211.217)	05.11	206	0
44581	일반	시발 딥4라메 [1]	ㅇㅇ(218.50)	05.11	211	0
44580	일반	H는 재밌게 잘 낸거같네 [2]	ㅇㅇ(211.216)	05.11	219	0
44578	일기	H 풀이 떠올린거 너무 기분좋다 [3]	ㅇㅇ(218.152)	05.11	227	0
44577	일반	What are you? [2]	ㅇㅇ(125.191)	05.11	255	4
44576	일반	G번 한시간 넘게 박았는데도 모르겠네 [10]	ㅇㅇ(121.55)	05.11	226	0
44575	일반	Div4는 확실히 쉽네 [1]	ㅇㅇ(211.235)	05.11	182	0
44574	일반	웹 개발 PS랑 너무 다르네 [9]	ㅇㅇ(118.218)	05.10	354	0
44573	일반	코드포스 오늘 처음해봄 [1]	ㅇㅇ(106.101)	05.10	194	2
44572	일반	레드 블루 스패닝 트리 질문있어요 [2]	ㅇㅇ(49.174)	05.10	179	0
44571	일반	Ps에 c++보다 파이썬이 좋음? [9]	ㅇㅇ(121.55)	05.10	340	0
44569	일반	종만북으로 대기업 코테나 알고리즘 공부 가능합니까? [7]	ㅇㅇ(118.36)	05.10	257	0
44567	일반	님들처럼 ps잘하는 사람들은 돈많이 벌어요?? [16]	ㅇㅇ(118.219)	05.10	496	2
44566	일반	18700 Stock Exchange <- 왜안되냐 이거 [4]	ㅇㅇ(183.98)	05.10	203	0
44565	풀이	9267 A+B 풀이 [3]	Bubbler	05.10	315	7
44564	일반	허헣 [3]	19890604(210.103)	05.10	220	0
44563	일반	뒷북이긴한데 더 생각해도 모르겠어서 정수론 고수들 증명 부탁드림.. [13]	ㅇㅇ(14.4)	05.10	384	0
44562	일반	공부법 하나만 질문하고 싶음... [5]	ㅇㅇ(59.29)	05.10	209	0
44561	일반	가령 기업 코테 브루탈포스 문제면 [6]	ㅇㅇ(123.214)	05.10	239	0
44560	일반	소트는 그게 재밌었는데 [2]	ㅇㅇ(106.101)	05.10	199	0
44559	일반	백준 문자열부분 너무 어렵네요 ㅠㅠ [2]	련근볶음	05.10	178	0
44557	일반	간혹 정렬 문제에 내장 함수쓰고 [21]	ㅇㅇ(223.39)	05.10	421	1
44556	일반	자료구조 공부하는데 엄청 어렵네요 [1]	ㅇㅇ	05.10	237	0
44555	질문	프로그래머스 181187번 문제 내 풀이가 뭐가 잘못된거임? [3]	ㅇㅇ(183.98)	05.10	169	0
44554	팁	strtess test 템플릿 (only for mac) [1]	나는최고	05.10	280	15