오랜만에 문제나 하나 내 볼까

프로그래밍 갤러리

1/3

이강인 트로피샷 고화질 버전.jpg - dc official App- 드디어 우승컵 들고 세레머니함ㅋㅋ갤주 진심 축하하고 언제나 응원해 부상없이 이번시즌 마무리해서 너무 다행이고 늘 우승길만 걷길 알레 바모스!+추가한거 보니 바페가 강인강인 하네ㅋㅋ 무튼 우승컵 든 갤주 진심 멋지다!- dc official App- 서로 뺨따구 주고받는 음바페 이강인ㅋㅋㅋㅋㅋㅋ둘이 신나죽노 ㅋㅋㅋㅋㅋ며칠전에도 둘이 계속 서로 싸다구 개갈김 ㅋㅋㅋㅋ- 강인 인스타 업데이트 (쿠프드우승)https://www.instagram.com/p/C7aYNiCCNd0/?igsh=cmM1dDc0dTRpMnFp kanginleeoficial이강인 KANG IN LEE?? (@kanginleeoficial)www.instagram.com- 이강인 우승 해외반응아시아인의 벽을 뛰어넘었구나. 정말 대단해.아시아인의 지위가 높아졌어. 아시아인 역대 최고로 위대한 운동선수야. 파퀴아오랑 이치로도 뛰어넘었어아시아 역대 최고 운동선수 아니야, 이거?한국인은 미칠 듯이 기쁘겠지만, 일본인에겐 매우 분한 결과가 되어 버렸어.오타니가 축구를 했으면 이강인이 됐을 텐데. - 강인까 멸망) 리오넬 메시도 못한 PSG 이강인 트레블 대업 달성메시도 PSG에 2시즌이나 있으면서 16강 탈락 2번만 하고 우승 근처도 못 갔던 권위 있고 난이도 높은 대회임 쿠프 드 프랑스에서 이강인 PSG 이적하자마자 우승하고 (도메스틱) 트레블 함 이강인 영입효과 100% 발동 챔스도 16강 탈락 2번하다가 이강인 오자마자 4강까지 감 운만 좋았어도 결승 갔음 이강인 까는 벌레새끼들 컷ㅋㅋㅋ 강인까들 단체 멸망ㅋㅋㅋㅋㅋ 메시도 우승 못한 대회인데 니들이 뭔데 폄하 함? 2시즌동안 우승도 못했던 대회라서 난이도도 존나 높았음 이번 시즌 이강인 없었으면 진지하게 우승 힘들었음 트레블은 불가능이었고 - [오피셜] 2024 PSG 3년만에 다시 프랑스 FA컵 정상탈환2015년 부터 2015 우승 2016 우승 2017 우승 2018 우승 2019 준우승 2020 우승 2021 우승 2022 16강딱 2023 16강딱 추가 2024 우승 대체 2022, 2023년에는 무슨 일이 있었던 거? - ■ 대강인 우승트로피 모음...jpg 첫번째 트로피: 스페인 코파 델 레이 당시 이강인 나이, 현재로 치면 생일 안지난 06년생 팀 탈락 직전, 후반 추가시간 개미친 기점패스 2방으로 팀을 탈락 위기에서 진출시키고 결국 "유관" 성공함.. 두번째 트로피: 트로페 데 샹피옹 이강인이 직접 결승골 + 미친 패스들을 뿌려주면서 우승 + MOM 하드캐리 유관 달성 세번째 트로피: 리그앙 우승 경기 종료 직전 미친 크로스로 어시를 기록했고 그 덕분에 이 경기는 PSG가 리그 우승을 확정짓는 경기로 끝남 네번째 트로피: 오늘 쿠프 드 프랑스 우승 이강인은 8강, 4강 모두 선발이였고 결국 오늘 쿠프 드 프랑스 우승에 성공하면서 개인 통산 4번째 트로피를 얻게 됨 - 세리모니 할때 대통령이 배경으로 서있는 대회에서 우승한 대돌이 ㅗㅜㅑ ... 그만해 ㅅㅂ 작성자 : 해갤러

Azurespace

2010.10.29 15:18:32

조회 281 추천 0 댓글 25

정확히는 내가 출제하는 게 아니라

정보올림피아드 기출 문제임

참고로 중등부 문제.

고등부에도 함께 나오기는 했으나 난이도가 그리 높지는 않다는 것

http://www.nia.or.kr/koi/F04000000000/F04040000000Q.asp?intExBaSEQ=50&strExBaPart=20&strExBaGrad=10&strExBaYear=2004&ExPmSEQ=348

이 문제를 해결하는 효율적인 알고리즘의 시간복잡도를 제시하고 그 방법에 대해 설명해 보시라.

참고로 내가 이 문제를 마지막으로 풀었을 때에.. 얼룩의 수를 N이라 할 때 O(N lg N)까지 줄였었음.

시간복잡도가 같더라도

내가 생각치 못한 좋은 방법이 있었다면 그 횽에게 3만원 이내의 도서를 사 드리겠음 ㅋ

제한시간은.. 그래 뭐 오늘 자정까지

충분한 시간일 듯

사실 원래 정올 자체가 4시간동안 3문제 푸는 거니까 시간이야 넘치는 거져

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
221870	더러워서!!! [1]	은행강도	10.12.02	54	0
221869	아... MFC wav 파일 넣는거 잘 아는사람~~! [3]	황태자	10.12.02	118	0
221868	읭여력 발사아아아아아아아아아아아아아아아아아아아아아아아ㅇ아아아아안ㄴㄴㄴㄴㄴ	스킨맛미역(211.202)	10.12.02	41	0
221867	기능성화장품 자체가 사기 아니냐? [1]	홍어(58.180)	10.12.02	73	0
221866	밑에거 다시올려요~ [4]	ㅇㄴ(211.112)	10.12.02	110	0
221865	정말로 존경하고 위대하신 형님드랑 한번만 도와줘요 [9]	ㅇㄴ(211.112)	10.12.02	84	0
221863	구글 오라클 때문에 빡치면 [4]	고칼로리	10.12.02	140	0
221862	횽들 질문졈 난 정말 씨 프로그래밍~ 책 보신분 있으삼? [2]	개초보찐따(175.125)	10.12.02	81	0
221860	본격 소고기 육회+등심 번개 [3]	개쉛기	10.12.02	124	0
221858	To.디- [7]	해일리	10.12.02	97	0
221857	스타최단거리알고리즘은 뭔가요?? [5]	컴돌이(211.115)	10.12.02	144	0
221856	java.util 에 들어있는 자료구조들 속도 빠름?	턱지수	10.12.02	66	0
221855	워리워스웨이 잼있겠다. [2]	홍어(58.180)	10.12.02	47	0
221853	아저씨 재밌다 [6]	홍다(114.199)	10.12.02	89	0
221851	스프라이트를 말이야 [1]	elwlwlwk	10.12.02	49	0
221849	질문 하나 올려도 되남.. ; 하도 찾아도 안나와서. [2]	ByunJa	10.12.02	98	0
221848	내일 새벽 대박 ... 화성에서 외계인 똥 발견 [7]	임베디드(115.94)	10.12.02	119	0
221847	이 글을 보고도 이바보가 평범할것같단 말을 할 수 있을까? [7]	개쉛기	10.12.02	151	0
221846	네비게이션에서 최단경로 구할때 알고리즘 뭐씀? [29]	턱지수	10.12.02	466	0
221844	사실 이바보언니도 현실에서 보면 평범할지도 몰라. [21]	Minryu	10.12.02	306	0
221843	문어 [3]	rntjr	10.12.02	77	0
221842	다시 봐도 ㅎㄷㄷ [2]	rntjr	10.12.02	119	0
221841	또 다시 엄습해오는 위기감 [6]	해일리	10.12.02	120	0
221840	이 어려운걸 해결한 내가 자랑스럽다 [6]	유리한추종자(118.91)	10.12.02	146	0
221839	Rt횽 횽 심심하면 부탁이 있는데~ [4]	Gromit	10.12.02	83	0
221838	스트레스 받는다 [7]	해일리	10.12.02	91	0
221837	내 증상은 완전 빙의인데... [10]	돌아온yoi(203.255)	10.12.02	139	0
221836	MemDC로.. [3]	랜징징	10.12.02	110	0
221835	귀신들과의 관계... [8]	돌아온yoi(203.255)	10.12.02	152	0
221833	내가 지금 짜고 있는 거 [10]	홍다(114.199)	10.12.02	145	0
221832	졸리다. [10]	rntjr	10.12.02	81	0
221831	ㅎㅎㅎ 자바... [13]	한강구조견(59.6)	10.12.02	205	0
221830	내가 기억하는 이바보의 이미지 [8]	개쉛기	10.12.02	297	0
221829	프로그래머 할려고 하는데... [14]	돌아온yoi(203.255)	10.12.02	273	0
221828	VHDL 할줄아는 횽들 .. ㅠㅠ 좀 도와줘요 ㅠㅠ [2]	원래그래	10.12.02	120	0
221827	나사 중대 발표!! [4]	디-(67.194)	10.12.02	202	0
221826	C++에서 멤버변수 초기화는 무조건 생성자에서만 해야댐? 이런경우에도? [10]	Deanex(110.9)	10.12.02	176	0
221825	오늘도 어김없이 API질문 [17]	랜징징	10.12.02	157	0
221824	나 한테 길을 줘 HTTP 랑 Packet 관련 인데 [2]	춘천에살아요(203.240)	10.12.02	74	0
221823	자바 알고리즘 책 시중에 구할 수 있는 걸로 추천바람... [4]	불꽃(203.255)	10.12.02	339	0
221818	DB 가격이 개거품이다. 다 쳐내리자. [7]	홍어(58.180)	10.12.02	151	0
221817	꿈을 꿨는데 [3]	난쟁이꿈(183.2)	10.12.02	61	0
221816	형들 c언어 힌트좀 주시면안되나요 ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ [10]	유리한추종자(118.91)	10.12.02	129	0
221815	인천시민보고 송영길 왜 뽑았냐고 뭐라고 하면 안된다. [7]	Pupustory	10.12.02	110	0
221814	으어으어 내일 코딩면접 본다 횽들 [10]	허허벌판	10.12.02	210	0
221813	영원히 오라클이 RDB 1등을 했으면 좋겠다 [7]	아주아슬	10.12.02	161	0
221810	슬램곤볼 [5]	머그컵	10.12.02	104	0
221809	자바 좆같네 [10]	ㅁㄹㄷ(218.7)	10.12.02	176	0
221808	보안전문가는 영어로 뭐죠? [14]	pizza(24.4)	10.12.02	225	0
221807	제발살려주세요!!!긴급!!!!!!!!!!!!!!!!!!!!!!!!!!!! [1]	제발요(220.67)	10.12.02	66	0