문제코드-파이썬카카오풀이(https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/in, out이 구간으로 주어질 때 각 초마다 몇 개의 구간이 포함되는지 구할 때, 누적합을 이용한다는 풀이를 배울 수
문제카카오풀이코드최대 몇 명까지 강을 건널 수 있는지를 변수로 두고 이를 이분탐색하는 방법이다. x명이라고 가정했을 때 징검다리에 적힌 수에서 x를 뺏을 때 음수가 되면 x번째 애가 건널 때 0인 징검다리 이므로 해당 개수를 센다. m은 max(징검다리 원소 값, 징검
문제코드-파이썬코드-자바자바로 풀었을 때, 정규 표현식을 이용하면 훨씬 간단하게 풀 수 있다. \* 에 숫자나 문자가 올 수 있다고 가정하고 Patteren의 matches를 사용하는 String의 matches() 메소드를 사용하면 해당 패턴이 맞는지 쉽게 비교할 수
문제코드-파이썬전위, 중위, 후위 순회 중에 2가지만 있어도 이진 트리를 복원할 수 있다. 전위순회의 첫번째 값을 중위순회 한 곳에서 찾으면 그를 기준으로 왼쪽은 그 노드의 왼쪽 오른쪽은 그 노드의 오른쪽이 된다.
백준 1517번 버블 소트 플래티넘5 문제 코드-파이썬 병합정렬을 이용한 풀이 private 세그먼트 트리 문제 풀어봐야 겠다 https://loosie.tistory.com/328 https://mangu.tistory.com/63 https://viyoung.ti
문제코드-파이썬책 풀이를 보니 더이상 유효하지 않을 조건에 대해서는 탐색하지 않는 방법을 통해 시간을 단축할 수 있다. 문제코드-파이썬두 가지의 최적화?를 해야 한다. DFS로 탐색하되, 위, 평행, 아래 순으로 탐색하게 하면 된다. 열을 0에서부터 R까지 내려오면서
파일 시스템의 파일의 이름과 연결되는 디렉터리 엔트리이다. 그래서 각각의 파일은 최소 하나의 하드링크를 갖고 있다. 추가로 하드 링크를 만들면, 그림 처럼 다른 디렉토리를 통해서 혹은 다른 이름을 통해서 접근할 수 있는 경로를 추가적으로 획득하게 된다. 이는 같은
문제코드-파이썬이런 경우에서 최소 높이는 가장 가운데에 있는 값이고, 리프노드를 하나씩 제거하면서 남아 있는 갑을 찾으면 가장 가운데에 있는 값이 마지막에 남게 된다. 책에서 알 수 있던 것은 결과가 최종으로 1개 아니면 2개가 나온다는 것이었다. 트리 구조 이기 때문
문제코드-파이썬정답 풀이가 훨씬 더 간단하다 문제코드-파이썬정답 풀이가 훨씬 더 간단하다 문제코드-파이썬플로이드 워셜 쓰는 방법 까먹지 말고 기억하자
https://velog.io/@bongf/211004-Algorithms-TIL지난 번에 풀었던 기둥과 보 문제. 이번에도 못풀었는데. 다시 복습. 그래프를 하나하나 그려줄 필요 없이, 복잡하게 생각해줄 것도 없이 현재 설치된 구조체가 정상적으로 동작할 수
스왑공간이 추가되면 각 프로세스는 마치 큰 가상 큰 메모리가 있는 환상을 줄 수 있다. (인용, 책, 운영체제 아주 쉬운 세가지 이야기)스왑공간에 필요 없는 데이터를 올리고 필요할 때 스왑공간으로부터 데이터를 읽어오면서 큰 메모리를 제공해주는 것 같은 효과를 낼 수 있
지난 주에 해결 안되었던 문제를 동료의 질문과 조교님의 답변, 그리고 참고한 책으로 해결할 수 있었다. 래 문제 상황을 정리하기 위해 개념을 다시 간단하게 정리하고 넘어가야 한다 관련해서 https://www.youtube.com/watch?v=Q9DHaqlS
파일의 내용을 물리 페이지에 매핑하고 관리하는 것 구현파일 매핑 관련해서 mmap_file 이라는 구조체를 만들고 이 구조체에 어떤 페이지부터 시작인지(가상 주소 시작 주소를 저장, 그리고 어떤 file을 저장했는지 file을 저장하고, 해당 데이터를 올릴 페이지를 연
문제코드-파이썬저번 리트코드 문제에서 배운 점을 활용했다. : DFS로 풀 때 내가 return값으로 부모한테 줘야할 값(자식에서부터 부모까지의 단일 최대길이)이랑 정담의 코드를 갱신해야 할 값이랑(경로 왼쪽 오른 쪽 연결했을 때 최대 길이) 두 가지가 있을 때 부모한
지난 번에 풀었던 https://velog.io/@bongf/211208-Algorithms-TIL 파일명 정렬이었다. 스터디원들의 풀이를 보며 더 배울 수 있었다.