pythaac의 개발노트

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 단일 연결리스트의 삽입정렬 구현 책에서 구현된 코드 class Solution: def insertionSortList(self, head: ListNode) -> ListNode: # 초기값 변경 cur = parent = ListNode(0) while head: while cur.next and cur.next.val head.val: cur = parent retur..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 [start, end] 구간의 리스트가 주어질 때, 이 구간들의 겹치는 부분을 병합하여 출력 책에서 구현된 코드 class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: merged = [] for i in sorted(intervals, key=lambda x: x[0]): if merged and i[0] List[List[int]]: result = [] for start, end in sorted(intervals, key=lambda x: x[0]): if result and end

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 연결 리스트 정렬 책에서 구현된 코드 class Solution: def sortList(self, head: ListNode) -> ListNode: # 연결 리스트 -> 파이썬 리스트 p = head lst: List = [] while p: lst.append(p.val) p = p.next # 정렬 lst.sort() # 파이썬 리스트 -> 연결 리스트 p = head for i in range(len(lst)): p.val = lst[i] p = p.next return head 기억해야할 기법 연결 리스트 정렬 방법 연결 리스트를 순차탐색하여 비교할값들의 배열로 바꿈 정렬 연결 리스트를 순차탐색하..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 정렬 알고리즘 목록의 요소를 특정 순서대로 넣는 알고리즘 숫자식 순서(Numerical Order) / 사전식 순서(Lexicographical Order) 버블 정렬 이웃한 두 데이터의 대소비교를 n번 수행하는 알고리즘 시간복잡도 O(n2) def bubblesort(A): # (1) for i in range(1, len(A)): # (2) for j in range(0, len(a)-i): # (3) if A[j] > A[j+1]: A[j], A[j+1] = A[j+1], A[j] # (1) 2개씩 비교하니까 n-1번 수행 # (2) 0부터 매 루프마다 i개씩 뺀 범위에서 비교 수행 # (3) 앞 요소가 더 크면..

이 글은 "쉽게 배우는 데이터 통신과 컴퓨터 네트워크 (박기현 지음)"을 읽고 주관적으로 요약한 글입니다. ※ 요약 교환 시스템 네트워크 양단에 연결된 호스트들의 중간에 위치하여 데이터를 올바른 경로로 중개하는 교환 기능 역할 종류 회선 교환 방식 (Circuit Switching) - 고정 대역(논리적인 회선) 전체를 할당 - 경로를 미리 설정 - 회선에 할당된 고정 크기 - 안정적인 전송률 패킷 교환 방식 (Packet Switchng) - 패킷 단위로 나누어 전송 - 각 패킷은 독립적으로 라우팅 과정을 거침 (패킷 단위로 교환) - 회선 전체를 할당하는 것에 비해 전송 대역 사용이 효율적 - 많은 사용자를 수용할 수 있음 패킷 교환 방식의 전송 경로 결정(라우팅)은 다음과 같이 나뉨 가상 회선 (V..

프로그래머스 SQL 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 내가 작성한 SQL -- 동작하지않음 SELECT name FROM anaimal_ins WHERE MIN(datetime) MIN에 대한 사용과, 이를 조건으로 다른 컬럼의 데이터만 가져오는 방법을 몰랐다 다른 사람이 작성한 SQL -- 방법1 SELECT name FROM animal_ins ORDER BY datetime LIMIT 1 -- 방법2 SELECT name FROM animal_ins WHERE datetime=( SELECT mi..

프로그래머스 SQL 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 내가 작성한 SQL SELECT animal_id, name FROM animal_ins WHERE intake_condition = 'Sick' 특정 column이 특정 값을 갖는 경우로 where를 통해 조건 작성 다른 사람이 작성한 SQL SELECT animal_id, name FROM animal_ins WHERE intake_condition = 'Sick' 문제가 쉬워서 확인할 별다른 코드가 없음 기억해야할 것 테이블이나 컬럼 이름은 대..

프로그래머스 SQL 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 내가 작성한 SQL SELECT name, datetime FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC 역순 정렬을 위해 DESC 사용 다른 사람이 작성한 SQL SELECT NAME,DATETIME from ANIMAL_INS group by NAME order by ANIMAL_ID desc group by name이 왜 추가되었는지 모르겠다 현재 제출하면 틀린 답으로 나온다 기억해야할 것 group by 사용처 알아볼 것

프로그래머스 SQL 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 내가 작성한 SQL SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID ANIMAL_ID 기준으로 정렬, ASC는 기본값으로 생략 다른 사람이 작성한 SQL SELECT * FROM ANIMAL_INS ORDER BY 1 쉬운 문제라 공유된 코드가 하나 뿐이다 기억해야할 것 ORDER BY 뒤의 숫자는 COLUMN의 순서로 COLUMN대신 입력이 가능한 듯 하다

이 글은 "TCPschool/코딩과 데이터/MySQL"을 읽고 주관적으로 작성된 글입니다. https://tcpschool.com/mysql/intro 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com 1. 산술 연산자 1) 연산자 대부분 프로그래밍 언어에서 지원하는 기본 연산자를 모두 제공 연산자를 사용하여 데이터 추출 /처리 2) 산술 연산자(arithmetic operator) 이항 연산자 + - * / DIV - 소수부 버림 % 또는 MOD SELECT 504.7 + 13, 504.7 * 0.9, 504.7 / 2, 504.7 DIV 2, 504.7 % 2; 연산자의 우선순위 INTERVAL BINARY, COL..