본문 바로가기
  • 초부득3 - 어제보다 나은 내일을 위해
  • 꿈이 현실이 되는 날까지

전체 글195

이진 탐색 트리 - binary search tree - 퍼옴 https://digiconfactory.tistory.com/entry/C%EC%96%B8%EC%96%B4-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-%ED%8A%B8%EB%A6%AC-Binary-Search-Tree-%EB%A7%8C%EB%93%A4%EA%B8%B0-%EC%B6%94%EA%B0%80-%EC%82%AD%EC%A0%9C-%EA%B2%80%EC%83%89 C언어 | 이진 탐색 트리( Binary Search Tree) 만들기 | 추가, 삭제, 검색 이진 탐색 트리 C언어 *이진검색트리 (Binary Search Tree)의 조건 - 이진 트리는 루트를 중심으로 노드가 왼쪽에 하나 오른쪽에 하나씩 연결된다. - 노드 N(어느 한 노드)을 기준으로 왼쪽 트리의 키값 d.. 2021. 9. 6.
Red Black tree 자료 출처: https://www.youtube.com/c/DdmixBlogspot/featured Jake Lee Digital Dynamics ~ http://ddmix.blogspot.com C++로 배우는 알고리즘, 스케치업 등의 동영상 강의를 싣고 있습니다. www.youtube.com 소스 코드 링크: https://github.com/leejaku17/cppalgo_2002/blob/master/Week3/Search/RBTreeMap.h#L49 1. 부모 노드는 왼쪽 서브 트리 보다 크고 오른쪽 서브 트리보다 작다. - 이진 검색 트리와 동일한 성질로, 탐색 과정에서 필수적으로 사용되는 개념 2. Root에서 Leaf로 가는 경로의 검정 노드의 수는 모두 같다. - 유일하게 구현 단계에 원.. 2021. 9. 3.
C 포인터 자료 출처 : https://modoocode.com/ 포인터 메모리 상에 위치한 특정한 데이터의 (시작)주소값을 보관하는 변수 ex) int a = 2; int *p = a; or int* p = a; (포인터에 주소값이 저장되는 데이터의 형) *(포인터의 이름); 단항 연산자 &, * ex) int a = 2; 출력 : &a >>>0x7ffcb049bec4(주소값) int *p; p = &a; 출력 : *p >>>2(주소값에 해당하는 메모리 위치에 저장된 int형 값. 상수 포인터 int a = 2; int b; constant int *p = &a; *p = 3; //불가능 p = &b //가능 constant int *p 에서 constant 가 값을 바꾸지 말라고 지정하는 것은 *p의 주소값이 .. 2021. 9. 2.
[DP] 백준 연속합 1912번 with Python3 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 내 풀이 n = int(input()) arr = list(map(int, input().rstrip().split())) # print(arr) dp = [0] * n temp_stack = [] for i in range(n): temp = arr[i] if i == 0: if arr[i] >= 0: dp[i] = temp continue elif arr[i] < 0: dp[i] = temp tem.. 2021. 8. 31.
sw사관학교 정글 지원 및 합격 후기 [2기] 주의: sw사관학교 정글 합격에 필요한 모든 정보는 공식 홈페이지에 있습니다. 지원 및 합격 과정에서 주어진 정보가 불충분하다고 느낀 적은 없었습니다. 이 글은 필자의 개인적인 후기 일 뿐이니 참고용으로만 사용해주세요. -SW사관학교 정글 2기 합격 과정- 시험 접수 5만 원의 비용과 1분 영상 자기소개라는 당황스러운 과제, 그리고 평범한 자기소개서를 모두 준비하고 지원하면 된다. 필자가 생각하기에 sw사관학교 운영진이 지원 과정을 통해 가장 파악하고 싶어하는 영역은 두 가지다. 1. 이공계적인 마인드 이공계적인 마인드라 함은 논리적 사고 능력이 평균보다 뛰어나고 이를 바탕으로 살아가는데 익숙하거나 즐길 줄 안다는 의미라고 생각한다. 운영진은 기본적으로 이공계적인 마인드가 있어야만, sw사관학교 정글에서.. 2021. 8. 31.
[그리디] 백준 멀티탭 1700번 with Python3 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 문제 내 풀이 -실패- # 입력 n = 멀티탭 구멍 개수, k 전기 용품 총 사용횟수 n, k = map(int, input().rstrip().split()) # 전기 용품 사용 순서 리스트 arr = list(map(int, input().rstrip().split())) # 각 전기용품당 총 사용 횟수 use_cnt = [0] * (k+1) for i in range(k): temp = ar.. 2021. 8. 30.
[DP] 백준 RGB거리 1149번 with Python3 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 정답 풀이 n = int(input()) p = [] for i in range(n): p.append(list(map(int, input().split()))) # 0,1,2 는 각각 빨강, 초록, 파랑을 뜻함. for i in range(1, len(p)): p[i][0] = min(p[i - 1][1], p[i - 1][2]) + p[i][0] p[i][1] = m.. 2021. 8. 30.
[DP] 백준 1로 만들기 1463번 with Python3 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 내 풀이 import sys n = int(input()) a = sys.maxsize dp_table = [[a] * ((n//2)+1) for _ in range(n+1)] # dp_table[num][step] dp_table[n][0] = 1 # for i in dp_table: # print(i) for step in range(1, ((n//2)+1)): for num in range(1, n): j = n - num if j*3 2021. 8. 30.
[그리디] 백준 신입 사원 1946번 with Python3 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 정답 풀이 import sys T = int(input()) #테스트케이스 for i in range(0,T): Cnt = 1 people = [] N = int(input()) for i in range(N): Paper, Interview = map(int,sys.stdin.readline().split()) people.append([Paper, Interview].. 2021. 8. 30.

티스토리툴바