728x90 분류 전체보기115 21/08/31(화)_ 운동 일지 21/08/31(화)_ 운동 일지 오늘은 15분 러닝머신을 달렸고 렛풀다운을 가볍게 15 * 3 세트만 하였다. 러닝머신하면서 컨디션이 좋아 어제 공부한 것들과 여러가지 생각들을 정리하였는데 정말 소중한 시간이었다. 안그래도 요즘 기억력이 떨어지는 것 같은데 자주 이런 환경을 만들어야겠다는 생각을 했다. 러닝머신은 속도 6까지는 생각에 집중하기 좋았는데 6.5부터 조금씩 집중력이 떨어졌다. 무엇보다 이렇게 뛸 수 있었던 건 오전 체력이 좋았기 때문인데, 나는 이 부분에 대해 관심이 항상 많다. 어제 3시쯤 잠들었음에도 불구하고 아침 컨디션이 굉장히 좋았다. 어제 야식으로 피자를 먹고 배가 너무 불러 공부를 좀 더 하긴 했는데 어제도 이상하게 별로 졸리지 않았다. 왜일까? 나는 정말 *(1000000000.. 2021. 8. 31. [Operating System 운영체제] Computer System Overview 01-1 Cache [Operating System 운영체제] Computer System Overview 01-1 Cache 1. 캐시(Cache) - 128KB 정도로 작음 1) 프로세서(CPU) 내부에 있는 메모리 (L1, L2 캐시 등) - 속도가 빠르고 가격이 비쌈, 레지스터보다 Core에서 멀리 떨어져있다. 멀리 떨어져 있을수록 사이즈는 커지고 속도는 느려진다고 생각하면 된다. 2) 메인 메모리의 입출력 병목현상 해소 - CPU와 메인메모리 간의 속도차가 여전히 존재. 2. 캐시의 동작 - 일반적으로 HW적으로 관리 됨 캐시 히트(Cache hit) : 필요한 데이터 블록이 캐시에 존재 캐시 미스(Cache miss) : 필요한 데이터 블록이 캐시에 없는 경우. 캐시가 메인 메모리까지 접근해 데이터를 캐시로 가져.. 2021. 8. 31. [WEEK04] 알고리즘_그리디(Greedy) 알고리즘 [WEEK04] 알고리즘_그리디(Greedy) 알고리즘 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 난이도가 매우 낮은 알고리즘 중 하나이다. 항상 최적의 결과를 도출하는 것은 아니지만 어느정도 빠르게 구할 수 있으며 특정한 상황에서는 그리디 알고리즘이 최적의 해를 구할 수 있게 해준다. 예를 들면 거스름 돈 문제이다. 무조건 더 큰 화폐 단위부터 거슬러 주는 것이 최적의 해를 제공한다. 즉, 무조건 큰 경우, 작은 경우, 긴 경우, 짧은 경우 등 극단적으로 문제에 접근한다는 점에서 정렬(Sort) 기법이 함께 사용되는 경우가 많다. 사실 뭔가 특별한 테크닉이 아니라 그냥 특정 경우에 평소 풀던대로 풀면 되는 듯 하다.. 유튜브 - 동빈나 그리디(Greedy) 알고리즘 [ 실전 알고리즘 강좌(Al.. 2021. 8. 30. [Operating System 운영체제] Computer System Overview 01 [Operating System 운영체제] Computer System Overview 01 우리가 게임을 하려고 할 때 필요한 것들은 다음과 같다. CPU, GPU, Meomory, SDD(HDD), LAN(네트워크 장치) 하지만 이러한 하드웨어만 가지고는 게임을 할 수 없다. 하드웨어들을 효율적으로 작동하게 도와주는 '운영체제(Operating System, OS)'가 필요하다. 운영체제란(Operating System, OS)? 1. 운영체제는 컴퓨터 시스템 자원(하드웨어)를 효율적으로 관리하여 사용자 또는 응용 프로그램들에게 서비스를 제공하는 역할을 한다. 1) 프로세서에게 처리할 작업 할당 및 관리 프로세스(Process = Program) 생성 및 관리 2) 프로그램의 프로세서 사용 제어 프로.. 2021. 8. 30. [백준_9252] 다이나믹 프로그래밍(DP), LCS 최장 공통 부분 문자열 [백준_9252] 다이나믹 프로그래밍(DP), LCS 최장 공통 부분 문자열 다이나믹 프로그래밍 대표 문제인 LCS 문제를 풀어봤다. LCS(Longest Common Subsequence)는 최장 공통 부분 문자열로 다이나믹 프로그래밍의 대표적인 문제이다. 문자열 출력까지 포함하는 9252번 문제를 풀어보았다. https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 풀이 생각 포인트 다이나믹 프로.. 2021. 8. 27. [WEEK04] 알고리즘_다이나믹 프로그래밍(DP) [WEEK04] 알고리즘_다이나믹 프로그래밍(DP) 다이나믹 프로그래밍 특징 하나의 문제는 단 한 번만 풀도록 하는 알고리즘 메모이제이션(Memoization, 이미 계산한 결과는 배열에 저장함. Memorization이 아님)을 통해 동일 계산시 저장된 값을 단순히 반환하여 시간을 줄임 -> 메모리를 적절히 사용하여 수행 시간을 굉장히 단축시킨다. 일반적으로 탑다운(하향식, 재귀함수 이용), 바텀업(상향식) 두가지 방식으로 구현한다. 보통 바텀업이 전형적인 형태이다. 다이나믹 프로그래밍 사용 조건 최적 부분 구조(Optimal Substructure) - 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 통해 큰 문제를 해결 가능한 구조 중복 부분 문제(Overlapping Subproblem.. 2021. 8. 27. 이전 1 ··· 13 14 15 16 17 18 19 20 다음 728x90
