전체 글 (13) 썸네일형 리스트형 자료구조 : 스택(Stack) / 큐(Queue) / 우선순위 큐(Priority Queue) for 파이썬(Python) ADT : 스택 (Stack) 스택은 '쌓다'라는 사전적 정의와 같이 밑에서 부터 쌓아 올리는 구조를 한다. 삽입과 삭제 등을 위한 접근은 목록의 끝(보통 'top'이라 칭한다. 가장 최근의 데이터라고 할 수 있다.)에서만 가능하다. 후입선출(Last-In First-Out, LIFO)의 구조를 하고 있다. 스택의 응용 : 웹에서 방문한 웹 페이지들의 기록 / 재귀의 구현 등 Data Structure : 파이썬(Python)에서의 스택 구현 list 파이썬에 이미 list를 이용하여 스택 구조를 구현할 수 있는 기능 및 내장함수가 존재한다. (파이썬 맛있다!) append() : 리스트 마지막에 괄호 안 원소를 추가(삽입) pop() : 리스트 마지막 원소 삭제 / 괄호 안에 원소를 지정하여 삭제도 가.. WEEK01 : 계획 및 일일 회고 알고리즘 1주차 -재귀 -계산복잡도 -정렬 -완전탐색 -정수론 3.4(목) - 갑자기 생각나서 적어보는 W00 미니 플젝 발표 회고 - 0주차 미니 프로젝트 최종발표를 내가 했다. 다들 안하고 싶어하시는 것도 같고,,, 양심 상 내가 하는게 맞는 것 같았다. - (정확히 뭐라고 하셨는 지는 잘 기억 안나지만...) 대표님께서 말씀하시길,, 발표는 청중이 원하는 TPO에 맞게 해야한다고 하셨다. 모든 팀이 구현했을 법한 것들(로그인 기능 등)은 생략하거나 최대한 간소화 하는 것이 좋았겠다. 더불어, 발표자가 가장 보여주고 싶은 것, 자랑하고 싶은 것 등을 가장 먼저, 강력하게 보여주는 것이 중요하다고 하셨다. 즉, 발표 자체가 두괄식이어야 하지 않을까 싶다. (내가 제일 못하는 것) - 우리 팀 프로젝트의.. Python : 시간 복잡도 Python에서는 초당 2,000만 회의 연산이 가능하다고 가정 Pypy3 사용 시, 동일 시간에 더 많은 연산이 가능하지만(빠르지만), 코딩테스트 진행 시 사용이 제한될 수도 있으므로 Python3 제출을 기준으로 학습하는 것이 좋음 빅오(Big-O) 표기법에 대하여 연산 시간의 복잡한 정도를 빅오(Big-O) 표기법으로 나열 : O(1) O(1) * N 이라고 생각할 수 있다. 즉, 이러한 경우에는 O(N) 만큼의 시간이 걸리는.. WEEK01 : (회고는 아니고) 특별한 과제 - 성인이 되고, 삼수를 마친 후를 기점으로 과거에 대한 생각을 해보았다. - 19년도에 뉴질랜드에서 돌아올 때까지만 해도 내가 업무적으로 하고 싶은게 무엇인지, 어떠한 방식으로 돈을 벌 수 있을 지에 대한 생각이 전혀 없었다. - 여전히 같은 생각이기는 한데, 환경 탓을 하는 것이 좋지는 않지만, 대한민국의 교육은 학생들에게 꿈을 꾸는 법을 가르치지 않는다. 일반적으로 정해져 있는 길에 나의 꿈을 '주입'시키는 법만 배운다. - 나 역시도, 꿈을 꾸는 법을 몰랐다. 그래서 꿈을 위해, 혹은 꿈을 가지기 위해 노력하지 않았다. 이 부분은 사실 변명의 영역도 어느정도는 있는 것도 같다. - 아무튼 무엇인가가 되거나, 얻기 어려운 무엇을 위해 노력한 적이 없다. 그저 현재에 충실했고, 현재 하고 싶은 것에만.. WEEK00 : 회고 2.27(월) 입소일이었다. 예상외로 여자분들이 많아서 놀랐다. 이전 기수까지는 되게 적었던 것으로 알고 있었는데, 정글 합격 기준이나, 환경적인 무엇인가가 바뀌었나보다. 여자분들 중에는 짐이 꽤 있는 분들이 있었는데, 남자들 중에는 나처럼 이사박스로 여러개를 들고 올 정도의 미친 맥시멀리스트는 아주 못봤던 것 같다. 룸메도 내 짐의 5분의 1 정도...? 의장님을 뵐 수 있을 줄 알았는데, 줌으로 얼굴을 보여주셨다. 약간 아쉬웠지만, 뭐 바쁘신 분이니... PPT가 굉장히 단조로운게 인상적이었다. WEEK00 조, 잘 만났다. 다행히도, 당연하게도 내가 제일 X밥이었다. 전공자 분도 있고, 개발은 아니지만 IT 쪽에서 일하다 오신 분도 있었다. 성격도 두 분다 유쾌한 편이어서 편하게 개소리를 지껄일 수.. 이전 1 2 다음
