본문 바로가기

분류 전체보기118

heapq import heapq heapq.heappush(리스트,값) heapq.heappop(리스트) 기본적으로 최솟값이 리스트[0]에 위치해 있는 자료구조이다. 완전이진트리를 구성하며 삽입, 삭제 모두 시간복잡도가 log(N)을 따르는 엄청난 성능을 자랑한다. push를 통해 값을 넣은 다음 pop을 하면 리스트 내의 가장 작은 값이 나오게 된다. 여러 값들 중에서 최소, 최대 값을 제거해야 하는 기능이 필요할 때 사용할 수 있을 것이다. 관련 문제 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 2022. 12. 12.
22-12-06 일지 10월 초중반에 쓴 글을 마지막으로 거의 두달동안 블로그에 글하나 올리지 않았다. SSAFY교육을 들으면서 동시에 개인공부 할 여유가 없어 길게 2~3주정도 걸릴 것 같던 개인프로젝트를 생각날 때 마다 1~2시간씩 밖에 안했더니 처음 프로젝트에 임했던 열정이 식어버린 것 같다ㅎㅎ;;; 그래도 마무리는 해야지? 빅데이터 분석기사 자격증 시험도 무사히 끝냈고, SSAFY도 계절학기는 비교적 여유가 있어보이니 12월 안에 내가 직접 운영하는 블로그를 구현해야지. 12월 목표 준비했던 개인프로젝트 1차 구현 완료 취업을 위한 포트폴리오 제작하기 2022. 12. 6.
다시 만드는 프로젝트 CI / CD는 아니지만 리눅스 명령어와 AWS 기능을 적절히 사용해서 서버에 문제가 생겨도 금방복구되니 몇달동안 관리를 안했음에도 잘 돌아가는 것을 보니 참으로 신기했다. 오랜만에 프로젝트 코드를 봤지만 자바스크립트 기본도 모른채 Node.js를 공부하면서 동시에 개발을 해서 그런지 코드도 못봐주겠고 유지보수할 엄두가 나지 않는다. (과거의 나는 왜 Node공부를 하면서 블로그에 정리하지 않았나....) 그래서 이번에 새로운 프레임워크와 개발 기술들을 활용해서 제대로 프로젝트를 만들어보고자 한다. 1. CI / CD , 도커 등 활용해볼 것 2. 한가지 서비스(코어강화 도우미)이외에 다양한 컨텐츠 또한 적용해볼 것(틀린그림찾기 도우미같은) 3. 데이터베이스 사용해볼 것 개발하는데 사용할 프레임워크는 정.. 2022. 10. 12.
Vue - computed, methods, watch 속성 methods: 호출할 때만 해당 로직이 수행된다. computed: 데이터 연산들을 정의하는영역, return값을 가지며 데이터들간의 종속을 표현할 때 자주쓰인다. 대게 watch와 헷갈리면 computed를 선택하는 것이 옳다. function(){ return }형태를 가진다. watch: 데이터 변화를 감지하여 특정 로직을 수행, computed는 단순 연산에 주로 사용되지만 watch는 비동기 처리에 유리하다. 대체로 특정 변화가 감지되면 메소드를 호출하는 형태 완전히 이해하진 못했으므로 이렇게 간단하게만 표시 2022. 10. 7.
Vue- 자주쓰이는 디렉티브 디렉티브(Directive): html 태그 안의 v-접두사를 가진 모든 속성 v-bind : html 속성 값에 뷰 데이터 값을 연결할 때 사용 아이디데이터 클래스데이터 스타일데이터 new Vue({ el:'#app', data:{ id_data:"tmp_id", class_data:"tmp_class", style_data:"tmp_style", } }); 전역 컴포넌트 같은 경우 이렇게 선언 가능하다. -> 전역 컴포넌트의 props 속성에 prop_data가 명시되어 있어야 한다. v-bind:는 :로 축약해서 사용할 수 있되 혼동을 줄 수 있으므로 혼용해서 사용하진 말자. v-if : 값에 따라(true, false) 보이거나 보이지 않거나 flag=true면 보임 v-for : 반복문 설명을 .. 2022. 10. 6.
LIS문제 -DP LIS문제: 최장 증가 부분 수열 배열의 일부분을 순서대로 추출했을 때 크기가 커지는 배열들의 집합 중에서 가장 길이가 긴 수열 찾기 문제의 답은 여러개가 될 수 있다. [8, 2, 6, 5, 4, 9, 2, 7, 5, 1] 배열이 있다면 [2, 4, 9] 배열은 정답 후보에 있을 수 있다. 생각해보면 커지는 것을 발견하면 선택하는 식으로 해결한다면? [1,2,9, ~~~] 에서 9를 선택했는데 ~~~부분이 3,4,5,6,7 이렇게 더 긴 조합을 생성할 수 있으므로 유의해야 한다. DP [8, 2, 6, 5, 4, 9, 2, 7, 5, 1] 8이 배열의 마지막인 배열들 중 가장 길이가 긴 것은 [8] 하나밖에 없다. [8, 2, 6, 5, 4, 9, 2, 7, 5, 1] 2가 배열의 마지막인 부분배열들 .. 2022. 10. 6.

티스토리툴바