본문 바로가기

분류 전체보기48

[BOJ/Python] 1026번 보물 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net n = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) #a에 가장 큰 수와 b에 가장 작은 수를 곱하면 최소? #a를 크기순으로 정렬 -> sorted #근데 b는 재배열 불가... -> stack처럼? s_a = sorted(a, reverse=True) #a의 가장 큰 수와 b의 가장 .. 2022. 6. 30.
[자료구조] 수식 표현과 평가 1. 수식 (expression) 1) 연산자 (operator) : 산술 (arithmetic), 논리 (logical), 대입 (assignment) 2) 피연산자 (operand) : 변수 (variable), 상수 (constant) 2. 수식 표기법 : 중위 표기법 (infix), 후위 표기법 (postfix), 전위 표기법 (prefix) 1) 중위 수식 - 순서 : 피연산자 연산자 피연산자 2) 후위 수식 - 순서 : 피연산자 피연산자 연산자 - 후위 수식 평가 1) 후위 수식에서 읽은 토큰이 피연산자 -> 스택 push 2) 토큰이 연산자 -> 스택에서 피연산자 2개를 꺼내 계산 후 결과 값 다시 스택 push 3) 모든 토큰이 입력되면 마지막으로 저장된 계산값을 꺼내 반환 - 중위 수식을.. 2022. 6. 30.
[자료구조] 트리 - 트리 기본 용어 1. 루트 : 트리의 가장 위쪽 노드. 트리 하나에 한 개만 존재 2. 리프 : 가장 아래쪽 노드. (= 단말 노드 or 외부 노드) 3. 비단말 노드 : 리프를 제외한 노드. (= 내부 노드) 4. 자식 : 어떤 노드와 가지가 연결되었을 때 아래쪽 노드. 노드는 자식을 몇 개라도 가질 수 O 5. 부모 : 어떤 노드와 가지가 연결되었을 때 가장 위쪽 노드. 노드의 부모는 하나뿐. 루트는 부모를 가지지 X 6. 형제 : 부모가 같은 노드 7. 조상 : 어떤 노드에서 위쪽으로 가지를 따라가면 만나는 모든 노드 8. 자손 : 어떤 노드에서 아래쪽으로 가지를 따라가면 만나는 모든 노드 9. 레벨 : 루트에서 얼마나 떨어져있는지를 나타내는 척도. 가장 위쪾 노드 레벨 0, 가지가 아래로 뻗어.. 2022. 6. 30.
[GitLab] Mac SSH key 생성 및 등록 - SSH key란? GitLab에 변경 사항을 push/pull 할 때는 보안 통신 채널이 필요한데, SSH는 해당 보안을 제공하여 유저가 매번 사용자 이름과 패스워드 (or 공개키)를 입력하지 않고 GitLab 서버에 인증할 수 있게 함. - SSH key 등록 전 확인 사항 새로운 SSH key 생성 전 이미 키가 존재하는지 확인해야 함. cat ~/.ssh/id_rsa.pub 터미널에 해당 코드 입력 후, ssh-rsa로 시작하는 문자열이 있다면 이미 생성된 SSH key가 있는 것임. cd ~/.ssh ls 혹은 터미널에 해당 코드 입력하여 파일과 디렉토리가 따로 뜨지 않는다면 생성된 SSH key가 없는 것. -SSH key 생성하기 1. ssh-keygen -t rsa -C "GitLab" .. 2022. 6. 30.

티스토리툴바