728x90 분류 전체보기89 [swjungle 2기] LCS LCS 알고리즘 Longest Common Subsequence, Substring LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다. 문자열 ABCDEF와 GBCDFE를 이용하여 차이점을 예시로 들어보면 Longest Common Subsequence A(BCD)E(F) G(BCDF)E --- BCDFLongest Common Substring A(BCD)EF G(BCD)FE --- BCD 해당 예시에서 최장 공통 부분수열은 BCDF, BCDE가 될 수 있습니다. 부분수열이기 때문에 문자 사이를 건너뛰어 공통되면서 가장 긴 부분 문자열을 찾으면 됩니다. 최장 공통 문자열은 .. 2021. 8. 27. [swjungle 2기] 백준 2617 구슬 찾기 백준 2617 구슬 찾기(dfs) dfs로 풀이하였고 특정 구슬보다 높은 구슬의 배열과 낮은 구슬의 배열 2개를 만들어서 갯수를 구해줘었습니다. 특정 구슬보다 높은 구슬의 갯수 또는 낮은 구슬의 갯수가 mid = (n+1)//2 이상이면 중간 무게의 구슬이 될수 없어 정답에 추가해 주었습니다. 의문점은 높은 구슬의 갯수와 낮은 구슬의 갯수가 모두 mid보다 높은 가능성이 있었나? 였습니다. import sys n, m = map(int, sys.stdin.readline().split()) low = [[] for _ in range(n + 1)] high = [[] for _ in range(n + 1)] for i in range(m): x, y = map(int, sys.stdin.readline(.. 2021. 8. 24. [swjungle 2기]위상 정렬 알고리즘 본 내용은 마음의 선생님 유튜브 동빈나님의 영상을 보고 공부한 내용입니다. https://www.youtube.com/watch?v=xeSz3pROPS8 위상 정렬 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미합니다. 예시 ) 선수과목을 고려한 학습 순서 설정 자료구조 -> 앙ㄹ고리즘 -> 고급 알고리즘 진입차수 와 진출차수 진입차수(indegree) : 특정한 노드로 들어오는 간선의 개수 진출차수(outdegree) : 특정한 노드에서 나가는 간선의 개수 위상 정렬 알고리즘 큐를 이용하는 위상정렬 알고리즘의 동작 과정은 다음과 같습니다. 진입 차수가 0인 모든 노드를 큐에 넣는다. 큐가 빌 때까지 다음의 과정을 반복한다. 큐에서 원소를 꺼내 해당 노드에서.. 2021. 8. 23. [swjungle 2기] WEEK 00 sw사관학교 정글 2기 WEEK 00 3박 4일간의 미니 프로젝트를 진행하라! 자유주제이며 AWS 배포까지 완료해야 합니다. 필수 포함사항 로그인기능 jinja2템플릿 엔진을 이용한 서버사이트 렌더링 더 고민해볼 키워드 Bootstrap을 대체할 CSS 라이브러리 사용하기 (Bulma 등) JWT 인증 방식으로 로그인을 구현하기 (쿠키/세션 대비 등장하게 된 배경은?) 2021. 8. 15. [python] 함수 호출 방법 알고리즘을 공부하며 조원들과 함께 메모리에대해 이야기를 하던중 파이썬 함수에서 리스트를 받는것과 문자형 정수형을 받는것이 무슨 차이가 있을까? 라는 이야기가 나와 공부해 보았습니다. 함수 호출방법 함수 호출방법에는 크게 두 가지가 있습니다. call by value와 call by reference가있는데 Call by value(값에 의한 호출)는 인자로 받은 값을 복사하여 처리를 한다. Call by reference(참조에 의한 호출)는 인자로 받은 값의 주소를 참조하여 직접 값에 영향을 줍니다. 간단히 말해 값을 복사를 하여 처리를 하느냐, 아니면 직접 참조를 하느냐 차이인 것입니다. 프로그래밍 구조상 Call by value(값에 의한 호출)를 하면 복사가 되기 때문에 메모리량이 늘어난다. 요즘.. 2021. 8. 15. 이전 1 ··· 12 13 14 15 다음 728x90