인기 글
-
Linux
perf 설명 및 간단 사용법 (Performance Counter for Linux)
1. perf란? 2. perf설치 3. perf 종류 및 사용법 1. perf란? 리눅스 시스템 성능 프로 파일링하는 도구이다. 더보기 프로파일링 (profiling, 프로그램 프로파일링/소프트웨어 프로파일링) 또는 성능 분석은 프로그램의 시간 복잡도 및 공간(메모리), 특정 명령어 이용, 함수 호출의 주기와 빈도 등을 측정하는 동적 프로그램 분석의 한 형태이다. 프로파일링 정보는 대개가 프로그램 최적화를 보조하기 위해 사용된다. 프로파일링은 프로파일러(profiler)라는 도구를 사용하여 프로그램 소스 코드나 이진 실행 파일을 계측 분석함으로써 수행한다. linux kernel에 포함된 systeml 영역부터 user-level까지 한번에 성능(프로세스 및 코어별 사용량, 캐시 미스 등)에 대한 tr..
-
독서
[요약]스타팅 스트렝스 - 마크 리피토
고전으로 배우는 4대 운동그립부터 다르다, 배워봐요!- 로우바 스쿼트, 프레스, 컴밴셔널 데드리프트, 벤치프레스 로우바 스쿼트로우바 vs 하이바 스쿼트의 차이로우바 스쿼트 : 바를 견갑뼈 윗부분에 위치, 고관절(엉덩이)을 더 많이 사용, 상체를 더 숙여 중심을 잡음, 뒷면사슬 단련에 더 효과적하이바 스쿼트 : 바를 승모근 위쪽에 위치, 무릎 굴곡(퀴즈/대퇴사두)을 더 많이 사용, 상체 더 세움, 발목 가동성이 더 필요 힙드라이브1. 발뒤꿈치는 어깨너비로 벌려 발끝이 바깥으로 30도를 보게 한다2. 양쪽 발꿈치를 무릅에 붙이고 두 손을 합장하며 무릅을 밀어낸다3. 하단자세에서는 발은 바닥에 단단히 붙인다4. 무릎은 발보다 더 벌리지 않은채, 발끝과 같은 방향을 향하고 있어야 한다5. 등은 최대한 평..
-
Intermediate
스택 중간난이도 문제 풀이(Stack PS)
스택 가장 큰 특징 : LIFO 마지막에 넣은 게 가장 먼저 나온다 문제를 풀이하면서 가장 중요한 건 스택을 어떤 용도로 사용하고. 어떤 경우에 push를 하고, 어떤 경우에 pop을 해야 할까? 를 생각해야 된다. 문제풀이 9935 문자열 폭팔 : https://www.acmicpc.net/problem/9935 가장 쉽게 생각하는 방법 : 배열에 문자를 저장해서 폭발이 없을 때까지 포문 돌리기 O(N*N), N = 백만이므로 불가능 stack 사용 -> 문자열이 폭파하였을 때, 폭파 가능한 이전 문자열을 O(1)만에 찾을 수 있다. (서로 다른 문자 이므로 가능, 중복이 될 경우 첫 번째 문자인지 마지막 문자인지 구별이 안됨에 따라서 스택 알고리즘 적용이 어렵다.) 폭파 대상을 저장하는 stack 1..
-
Intermediate
너비 우선 탐색(BFS, Breadth First Search)
너비 우선 탐색(Breadth First Search)breadth: 폭, 너비(=width)(->length) 그래프 전체를 탐색하는 방법 중 깊이 있게 먼저 탐색하는 DFS와 달리 깊이가 같은 너비를 먼저 탐색하는 BFS BFS의 정의BFS의 특징BFS와 DFS 과정 비교BFS 구현BFS 문제 풀이BFS의 개념 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법.시작 정점으로 부터 가까운 정점(height가 낮은 곳부터)을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회함으로써 노드를 넓게(wide) 탐색한다.BFS는 두 노드 사이의 최소 경로를 구하는 성질이 있어, 주로 '최단 경로', '최소 몇 번', '최소 이동 횟수', '최소 연산 횟수' 등과 ..
