전체 글 (109) 썸네일형 리스트형 [프로그래머스 Python] - 전화번호 목록 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr def solution(phone_book): phone_book.sort() for a in range (0,len((phone_book)-1)): if phone_book[a] in phone_book[a+1]: return False return True [프로그래머스 Python] - 완주하지 못한 선수 onprogrammers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr from collections import Counter def solution(participant, completion): return list(Counter(participant) - Counter(completion))[0] [쿠버네티스] 노드JS Node.js는 크롬 V8 자바스크립트 엔진으로 빌드된 자바스크립트 런타임입니다. Node.js는 이벤트 기반, 논블로킹 I/O 모델을 사용해 가볍고 효율적이다. Node.js의 패키지 생태계인 NPM은 세계에서 가장 큰 오픈 소스 라이브러리다. 수식 표현 방법 (중위, 전위, 후위) 수식 표현 방법 중위표기법(Infix Notation) : 사람들이 일반적으로 사용하는 방식. 연산자가 피연산자 중간에 온다. (예 : 1+1, 5 * 3, 10/2) 전위표기법(Prefix Notation) : 연산자가 피연산자 앞에 오는 방식 (예 : +11, * 5 3, / 10 2) 후위표기법(Postfix Notation) : 연산자가 피연산자 뒤에 오는 방식 (예 : 1 1 +, 5 3 *, 10 2 /) * 중위표기법은 연산자 간 우선순위를 괄호를 통해 표현하기 때문에 연산에는 비효율적이다. -> 후위표기법을 이용하여 연산시간 단축한다. (스택이용) 스택을 이용한 후위표기법 변환 1. 입력 받은 데이터가 숫자(피연산자)라면 후위표기법변수에 저장 2. 입력 받은 데이터가 기호(연산자)라면 스택.. Array List vs Linked List ArrayList : 인덱스 기반이기 때문에 O(1)의 시간복잡도 LinkedList : 모든 요소를 순차적으로 탐색해야 하기 때문에 O(N)의 시간 복잡도 배열 ArrayList LinkedList 크기 크기고정 크기동적 크기동적 삽입,삭제 불가 가능 매우가능 효율 비효율 효율 매우효율 연속적 메모리 할당O 할당O(유한) 할당X(무한, 불연속적) 구현 용이 용이 어려움 탐색속도 빠름 느림 상황마다 다름 [생활코딩 AWS] 아마존 웹서비스와 클라우드 회원가입 * AWS 프리 티어 -> 1년간 무료 (단, 상한 존재) 2차 비밀번호 설정 보안상태 -> 가상MFA디바이스 설정(구글OTP 사용) 네트워크 속도 측정 네트워크 거리가 길어지면 경유지에 대한 병목으로 속도가 느려짐. * 네트워크 속도 측정 사이트 : www.cloudping.info CloudPing.info Amazon Web Services and AWS are trademarks of Amazon.com, Inc. or its affiliates in the United States and/or other countries. www.cloudping.info * 가용구역 : 지역(도시)별로 다수의 서버건물을 두어 비상 시 대체 AWS EC2(Elastic Compute Cloud) => .. [파이썬 문법] Union find (Disjoint-set = 서로소 집합) [그래프 알고리즘]의 일종으로 상호 배타적 집합 이라고도 불리운다. 서로 중복되지 않는 여러 노드가 존재할 때 어떤 두 개의 노드를 같은 집합으로 묶어주고, 다시 어떤 두 노드가 같은 집합에 있는지 찾는 알고리즘입니다. Find인덱스만 참조하므로 시간복잡도는 O(1) 노드 x 가 어느 집합에 포함되어 있는지 찾는 연산 Union특정 집합의 원소들에 대해 상태를 바꿔줘야 하므로 시간복잡도는 O(n) 더 작은 값으로 묶는다. 노드 x가 포함된 집합과 노드 y가 포함된 집합을 합치는 연산 parent = {} for i in range(1,11): parent[i] = i 우선, 모두 연결되지 않고 자기 자신만을 집합의 원소로 가지고 있을 때, 모든 값이 자기 자신이 가리키도록 만든다. def find(x):.. 백준 - 인구 이동 [Python] https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net 이전 1 ··· 9 10 11 12 13 14 다음
