오늘의유머

모바일 오유 바로가기
http://m.todayhumor.co.kr

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽

회원가입 ID찾기 PASS찾기

게시판찾기

오유인페이지

개인차단 상태

ddddd1님의
개인페이지입니다

가입 : 15-12-23

방문 : 64회

닉네임변경 이력

일반게시판
베스트게시판
베스트오브베스트
댓글목록

회원차단

회원차단해제

ddddd1님의 댓글입니다.

전체선택

	번호	제목	댓글날짜	추천/비공감	삭제
	147	제가 잘하고있는지 모르겠네요. 대학생 공부 방향 질문좀드릴게요. [새창]	2017-07-31 10:39:20	0	삭제
		감사합니다!!!!!^^
	146	알고리즘과 자료구조는 어떻게 공부해야하는걸까요? [새창]	2017-07-30 23:52:40	0	삭제
		원서 전공책이 가장 정확한 개념 잡으면서 공부 시작하기 좋다고 생각합니다. 우선 전공책 하나 보시면 목차에 자료주조들이 순서대로 있어요. 아마 기본적인 배열, 동적배열, 링크드리스트에서 시작해서 스택, 트리, 그래프 등등으로 갈거에요. 공부하시다 보면 자료구조도 종류가 있다는걸 알 수 있을거에요. 알고리즘 구현 방법에 따라 다른 자료구조를 쓰게돼요. 각 자료구조들마다 ADT라고 이 자료구조에 어떤 타입의 데이터가 저장될 수 있고 그에 따라 메소드 구현이 어떤 식으로 이루어지고, 어떤 메소드들을 쓸 수 있는지 알아야합니다. 이걸 구현할 수 있으시면 되겠죠. 예를들면, 스택에서 pop, push를 배열을 자료구조로 쓰면 이런식으로 구현해야하고, 링크드 리스드를 자료구조로 쓰면 이런식으로 구현해야 한다 이런거요. (한 자료구조가 다른 자료구조의 도구로 쓰이기도합니다.) 이런거 공부하시다가 이제 백준에서 문제 풀어보시면 또 막힐 수도 있어요. 물론 책에도 소스코드가 있긴하지만 직접 해보는건 또 다른문제니까요. 언어는 웬만하면 c++ 추천드립니다. 다른 언어도 좋겠지만 메모리가 어떤식으로 되겠다 이런 생각하시면서 하는게 좋을거같아서요. 그리고 앞 부분 자료구조(동적 배열, 링크드 리스트 이런것들) 은 이제 트리나 그래프 등 문제를 풀 때 직접 구현하시지 말고 stl써서 공부하시면 편합니다. 전공책만 보기 어려우시면 유튜브에 인도사람들이 올리는 자료구조 인강들 많은데 도움돼요. 그리고 한 자료구조 공부한 다음에는 그에 해당하는 백준 문제 풀어보세요. 감이 잡힐거에요.
	145	우선순위큐가 정렬과 무슨차이가 있는지 궁금합니다 [새창]	2017-07-10 01:48:02	0	삭제
		어떤 방법으로 공부하고 계신지는 모르겠지만 구글링해서 자료구조 전공책 하나 보시면서 하는게 좋을거같아요. 제일 정확한 개념이 나와있어요.
	144	우선순위큐가 정렬과 무슨차이가 있는지 궁금합니다 [새창]	2017-07-10 01:42:42	0	삭제
		우선순위 큐를 구현하는방법은 2가지입니다. 자료를 삽입할 때 정렬된 상태를 유지할지/정렬되지 않은 상태를 유지할지 정렬된 상태를 유지할 경우 최소/최대 원소를 찾는 경우 O(1)이지만 삽입할 때 O(N)이 됩니다. 정렬되지 않은 상태를 유지할 경우는 반대겠죠. 정렬은 우선순위 큐 자료구조를 활용하는 방법 중 하나입니다. 헷갈리시면 안되는게 우선순위 큐를 저장하는 배열과 정렬된 결과를 갖는 배열은 따로입니다. 우선순위 큐 자체가 정렬을 위한 자료구조가 아니에요. 우선순위 큐의 특성상 최대/최솟값을 갖는 원소가 (배열에 넣는다면) a[0]에 있기때문에 이를 뺄때마다 정렬값 저장할 배열에 넣는게 정렬하는 알고리즘입니다. 우선순위 큐를 이용해서 자료를 정렬 할 경우 말씀하신 것처럼 성능이 별로 좋지 않습니다. 사실 보면 selection sort와 insertion sort와 비슷합니다. 정렬된 상태를 유지하는 우선순위 큐의 경우 insertion sort와 성능이 똑같겠고 정렬되지 않은 상태를 유지하는 우선순위 큐의 경우는 selection sort와 똑같겠죠. 어찌됐든 둘다 O(n^2)의 시간복잡도를 가지며 정렬 알고리즘으로는 별로 좋지 않은 알고리즘입니다. 우선순위 큐의 이런 단점을 개선한 자료구조가 heap입니다. heap을 활용한 정렬이 heap sort이고 시간복잡도가 O(NlgN)이 되는거죠.
	142	공룡책 사서 운영체제구입하려는데 몇 판 사야할까요 ? [새창]	2016-12-24 02:44:14	0	삭제
		감사합니다!!!
	141	서버 프로그래머 박사과정 [새창]	2016-11-18 15:59:37	0	삭제
		친절한 답변 감사합니다!!!
	140	실리콘 밸리 트럼프.. [새창]	2016-11-11 12:47:39	0	삭제
		\|아 그렇군요.. 친절한 답변 감사합니다!!!!^^
	139	안드로이드 앱 개발시 질문드려요 [새창]	2016-11-03 15:04:21	0	삭제
		감사합니다!!
	138	님들 노트북 추천좀 부탁드려요 ㅠㅠ 씽크패드.. [새창]	2016-10-05 00:02:09	0	삭제
		그램은 발열문제 때문에 뺐습니다 ㅠㅠ 감사합니다!
	137	프로그래밍 대회 알고리즘 [새창]	2016-10-04 23:45:30	0	삭제
		안그래도 저책을 봤는데 처음부터 막혀서 이글을 올렸습니다 ㅜㅜㅜ 역시 난이도가 있는 책이었군요.. 천천히 봐야겠어요 자세한 답변 감사합니다!!^^

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈