B_log

두 수의 합 - 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라 - 입력 => nums = [2, 7, 11, 15], target = 9 - 출력 => [0,1] 풀이 1 : 브루트 포스(Brute Force) - 모든 경우를 전부 탐색한다. 1 2 3 4 5 def solution(nums:list, target:int) -> list: for i in range(len(nums)-1): for j in range(i+1,len(nums)): if nums[i] + nums[j] == target: return [i, j] cs - O(N^2)의 속도 풀이 2 : in 연산 사용 - in을 이용한 탐색 1 2 3 4 5 6 def solution(nums:list, target:int..

compute-1.amazonaws.com:Permission denied (publickey) - EC2 접속시 해당 문제 발생 해결책 1 - 접속 방법을 변경하라는 블로그 자료를 찾음 - 해결 안됨 해결책 2 - pem 파일의 속성에서 권한을 all grant로 설정 - 해결 안됨 EC2 자체에서 접속 - 인스턴스 -> 연결 -> 연결 참고 : https://devmango.tistory.com/9

가장 긴 팰린드롬 부분 문자열 - 입력을 넣었을 때 가장 긴 팰린드롬 부분 문자열을 출력하라 ex) "babad" => "bab" "cbbd" => "bb" 문제 상황 - LCS의 경우 dp로 해결할 수 있으나 이 문제의 경우 dp를 사용하면 오히려 속도가 느리게 나온다. 그래서 투 포인터 방식을 사용해야 한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 def longestPalindrome(s:str) -> str: def expand(left:int, right:int) -> str: while left>=0 and right

defaultdict 객체 - defaultdict 객체는 존재하지 않는 키를 조회할 경우, 에러 메세지를 출력하는 대신 디폴트 값을 기준으로 해당 키에 대한 딕셔너리 아이템을 생성해준다. 결과는 collections.defaultdict 클래스를 갖는다. 1 2 3 4 5 6 7 8 from collections import defaultdict a = defaultdict(int) a['A'] = 5 a['C'] += 1 b = defaultdict(str) b['A'] = 5 b['C'] += "a" print(dict(b)) cs Counter 객체 - Counter 객체는 아이템에 대한 개수를 계산해 dict로 리턴한다. 1 2 3 4 5 6 from collections import Count..

deploy Django project on AWS AWS 진입하기 settings.py - 배포를 위해 필요한 설정이 존재 - 접근 가능한 HOSTS를 수동으로 설정한다. port issue - port가 localhost로 잡혀 보안 이슈가 발생하여 실행이 되지 않았다. local로 작업할 때 처럼 단순히 runserver 하는 것이 아니라 runserver 0:8000로 port를 직접 잡아 주어야한다.

Django vs Ruby on Rails 공통점 routes.rb - Django의 urls.py와 비슷한 역할 - Controller(Django에서 Views)의 메소드를 실행시켜준다. ex) get '/gogo', to: 'lotto#index' => get방식의 gogo가 url에 들어오면 lotto라는 이름의 controller에 가서 index라는 메소드를 실행시킨다. 성능 - Ruby와 Python의 성능 수준은 거의 동일하다. 일반적인 CRUD 앱에서는 차이가 눈에 띄지 않는다. 성능이 우선 순위 목록에서 높고 수천 명의 동시 사용자에게 서비스를 제공해야하는 경우 올바른 선택이 아니다. Architecture - 두 언어의 아키텍처 는 MVC 모델을 기반으로하며 잘 구조화되어 있습니다. ..

점근적 실행 시간(Asymptotic Running Time) - 입력값 n이 커질 때, 즉 입력값이 무한대를 향할 때 함수의 실행 시간의 추이를 의미한다. 시간복잡도(Time Complexity) - 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산 복잡도(Computational Complexity) 빅오 별 특징 - O(1) : 1초가 걸린다는 것이 아니라 입력값이 아무리 커도 실행 시간이 일정하다는 뜻이다. 상수 시간이라는 것이 빠르다고 생각이 들 수 있지만 일정하다는 것이 포인트이므로 이 상수값 자체가 엄청나게 크다면 사실상 일정한 시간의 의미가 없다. 해시테이블의 조회 및 삽입이 이에 해당한다. - O(logN) : 매우 큰 입력값에도 크게 영향을 받지 않는 편으로 웬만한 n의 크기에 ..

문제 app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/ Brackets coding task - Learn to Code - Codility Determine whether a given string of parentheses (multiple types) is properly nested. app.codility.com 문제 상황 - 전형적인 Stack 문제로 올바른 괄호 찾기 문제이다. 해결 전략 - 검색 속도가 빠른 dict를 이용해 짝을 구성하여 open bracket일 경우 stack에 저장, close bracket의 경우는 open bracket에서 pop하여 비교해서 같으면 제거, 다르면 잘못된 bracket이므로 ret..