본문 바로가기
반응형

전체 글

임베디드 관련 공부 http://recipes.egloos.com/5207848 참고 더보기
TLB miss 와 Cache miss 차이점 https://stackoverflow.com/questions/16662834/is-cache-miss-a-kind-of-interrupt-fault 운영체제를 공부하던 중 TLB miss 와 Cache miss 차이가 뭔가 알아보다가 찾은 글. TLB miss는 exception이 발생하고, exception 핸들러가 OS에게 '소프트웨어적'으로 도움을 요청하는데이때 발생하는 오버헤드가 크다. 따라서 TLB 는 fully associative 를 사용하고TLB miss handling 을 가속화하기 위해서 HW page walker 를 이용한다. Cache miss는 반면에 set-associative 를 많이 쓴다. fully를 쓰면 비용이 너무 커지기 때문에.그렇다면 Cache miss 는 TLB.. 더보기
캐시 http://recipes.egloos.com/5170809 더보기
페이지 테이블, 가상 메모리 http://egloos.zum.com/sweeper/v/2988646 - 페이지 테이블 http://sweeper.egloos.com/2988689 - 가상메모리 더보기
2814. 최장 경로 2814. 최장 경로 쉬운 문제라고 생각했는데, 결국 다른 사람의 힌트를 보고 나서야 풀 수 있었다..ㅠㅠ 그냥 단순히 각 정점을 돌면서 DFS를 돌리면 될거라고 생각했다.. 하지만 만약 사이클이 생긴다면, 최장 거리가 달라질 수 있기 때문에 DFS에서 return 하기 전에 방문한 지점의 방문표시를 해제해줘야 했다.. 생각이 짧아도 너무 짧았다.. 아래 그림에서 1->2->3->4->5 까지 방문을 먼저하고 3->7->6 이 되는 경우 최장거리는 5밖에 되지 않는다. 하지만 return 하면서 방문체크를 해제한다면 1->2->6->7->3->4->5 가 되기 때문에 최장거리가 7이 된다. 1234567891011121314151617181920212223242526272829303132333435363.. 더보기
4112. 이상한 피라미드 탐험 4112. 이상한 피라미드 탐험 BFS 문제였기 때문에, 각 노드간에 이동할 수 있는지 여부만 추려내면 되는 문제였다. 근데 나는 딱히 방법이 떠오르지 않아서 약간 노가다 식으로 진행했다. 일단 1인경우, 맨 왼쪽 대각선인 경우, 맨 오른쪽 대각선이 경우, 그외 이렇게 나누어서 문제를 풀었다. 중복계산을 피하기 위해 tc안에 들어가기 전에, 각 숫자들을 for문으로 돌면서 해당하는 라인과 왼쪽인지 오른쪽인지를 판단하도록 했다. 이때 1은 왼쪽,오른쪽 둘다 걸쳐 있다고 체크를 해줬다. 그리고 BFS를 돌면서, 다음 정점을 찾을 때는 1인지,왼쪽대각선인지,오른쪽대각선인지, 그 외 경우인지 나누어서 함수를 진행했다. 그리고 사실 이동할 때 1이상 1만이하인지를 체크해줘야 하는데 귀찮아서 배열을 아주 크게 만들.. 더보기
4111. 무선 단속 카메라 4111. 무선 단속 카메라 거리의 모든 합은 결국 정해져 있기 때문에, 가장 큰 값부터 없애나가면 된다고 생각했다. 즉 예제에서 1-3-6-7-9 에 카메라가 있다면, 그 사이의 거리는 2-3-1-2 가 된다. 이때 k값이 2라면, 2 3 1 2 중에서 3만을 제거하면 구간이 두개가 되고 2 , 1-2 가 되어 합 5가 정답이 된다. 이런식으로 정렬해서 k의 값에 따라 가장 큰 값을 차례로 제거해주면 된다. 따라서 1. 카메라가 있는 곳의 위치를 파악한다. 2. 중복 계산을 피하기 위해 다시 카메라의 위치를 통합하여 v 벡터에 담는다. 3. v벡터를 이용해서 카메라 사이의 거리 값을 모두 diff 벡터에 담는다. 4.diff를 정렬하여 k값에 따라 앞에서부터 더해간다 //배운점 처음에 size선언을 하.. 더보기
1793번 1793번 - 타일링 D[N] 은 2*N 직사각형을 채우는 방법의 수라고 할때 D[N]=D[N-1] + 2*D[N-2] 가 된다. 근데 이 문제의 가장 큰 문제점은 바로 답이 long long의 범위를 벗어난다는 점이다. 따라서 BigInteger 를 구현해야 하는데, 나는 이걸 구현해본적도 없고... 구현 할 생각도 없어서 인터넷에서 긁어왔다. DP부분은 밑으 go() 함수만을 보면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293.. 더보기
반응형

티스토리툴바