profile
spring, java학습
post-thumbnail

220912 월 Algorithms TIL

문제코드-파이썬카카오풀이(https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/in, out이 구간으로 주어질 때 각 초마다 몇 개의 구간이 포함되는지 구할 때, 누적합을 이용한다는 풀이를 배울 수

2022년 9월 12일
·
0개의 댓글
·
post-thumbnail

220911 일 Algorithms TIL

문제카카오풀이코드최대 몇 명까지 강을 건널 수 있는지를 변수로 두고 이를 이분탐색하는 방법이다. x명이라고 가정했을 때 징검다리에 적힌 수에서 x를 뺏을 때 음수가 되면 x번째 애가 건널 때 0인 징검다리 이므로 해당 개수를 센다. m은 max(징검다리 원소 값, 징검

2022년 9월 11일
·
0개의 댓글
·

220909 금 Algorithms TIL

문제코드-파이썬코드-자바자바로 풀었을 때, 정규 표현식을 이용하면 훨씬 간단하게 풀 수 있다. \* 에 숫자나 문자가 올 수 있다고 가정하고 Patteren의 matches를 사용하는 String의 matches() 메소드를 사용하면 해당 패턴이 맞는지 쉽게 비교할 수

2022년 9월 9일
·
0개의 댓글
·

220908 목 Algorithms TIL

알고리즘 문제링크드 리스트를 정렬하기 링크드 리스트를 병합 정렬로 정렬하기를 연습할 수 있는 문제

2022년 9월 8일
·
0개의 댓글
·

220630 목 Algorithms TIL

문제코드-파이썬전위, 중위, 후위 순회 중에 2가지만 있어도 이진 트리를 복원할 수 있다. 전위순회의 첫번째 값을 중위순회 한 곳에서 찾으면 그를 기준으로 왼쪽은 그 노드의 왼쪽 오른쪽은 그 노드의 오른쪽이 된다.

2022년 6월 30일
·
0개의 댓글
·

220629 수 Algorithms TIL

백준 1517번 버블 소트 플래티넘5 문제 코드-파이썬 병합정렬을 이용한 풀이 private 세그먼트 트리 문제 풀어봐야 겠다 https://loosie.tistory.com/328 https://mangu.tistory.com/63 https://viyoung.ti

2022년 6월 29일
·
0개의 댓글
·

220628 화 Algorithms TIL

문제코드-파이썬책 풀이를 보니 더이상 유효하지 않을 조건에 대해서는 탐색하지 않는 방법을 통해 시간을 단축할 수 있다. 문제코드-파이썬두 가지의 최적화?를 해야 한다. DFS로 탐색하되, 위, 평행, 아래 순으로 탐색하게 하면 된다. 열을 0에서부터 R까지 내려오면서

2022년 6월 28일
·
0개의 댓글
·
post-thumbnail

[PintOS] PROJECT4: - FILE SYSTEM WIL

파일 시스템의 파일의 이름과 연결되는 디렉터리 엔트리이다. 그래서 각각의 파일은 최소 하나의 하드링크를 갖고 있다. 추가로 하드 링크를 만들면, 그림 처럼 다른 디렉토리를 통해서 혹은 다른 이름을 통해서 접근할 수 있는 경로를 추가적으로 획득하게 된다. 이는 같은

2022년 6월 27일
·
0개의 댓글
·

220626 일 Algorithms TIL

문제코드-파이썬이진 탐색 트리 문제코드-파이썬

2022년 6월 26일
·
0개의 댓글
·

220624 금 Algorithms TIL

문제코드-파이썬이런 경우에서 최소 높이는 가장 가운데에 있는 값이고, 리프노드를 하나씩 제거하면서 남아 있는 갑을 찾으면 가장 가운데에 있는 값이 마지막에 남게 된다. 책에서 알 수 있던 것은 결과가 최종으로 1개 아니면 2개가 나온다는 것이었다. 트리 구조 이기 때문

2022년 6월 24일
·
0개의 댓글
·

220623 목 Algorithms TIL

문제코드-파이썬

2022년 6월 22일
·
0개의 댓글
·

220622 수 Algorithms TIL

문제코드-파이썬정답 풀이가 훨씬 더 간단하다 문제코드-파이썬정답 풀이가 훨씬 더 간단하다 문제코드-파이썬플로이드 워셜 쓰는 방법 까먹지 말고 기억하자

2022년 6월 22일
·
0개의 댓글
·

220621 화 Algorithms TIL

https://velog.io/@bongf/211004-Algorithms-TIL지난 번에 풀었던 기둥과 보 문제. 이번에도 못풀었는데. 다시 복습. 그래프를 하나하나 그려줄 필요 없이, 복잡하게 생각해줄 것도 없이 현재 설치된 구조체가 정상적으로 동작할 수

2022년 6월 21일
·
0개의 댓글
·

220620 월 Algorithms TIL

문제코드-파이썬수학 문제로 생각보다 간단하게 풀렸다.

2022년 6월 21일
·
0개의 댓글
·

[PintOS] PROJECT4: VIRTUAL MEMORY(Stack Growth, Memory Mapped Files, Swap In/Out) - 4주차 WIL (3) - fork()시에 부모의 swap-out된 페이지까지도 모두 자식에서는 물리메모리에 올리는 전략을 선택하게 된 이유

스왑공간이 추가되면 각 프로세스는 마치 큰 가상 큰 메모리가 있는 환상을 줄 수 있다. (인용, 책, 운영체제 아주 쉬운 세가지 이야기)스왑공간에 필요 없는 데이터를 올리고 필요할 때 스왑공간으로부터 데이터를 읽어오면서 큰 메모리를 제공해주는 것 같은 효과를 낼 수 있

2022년 6월 21일
·
0개의 댓글
·

[PintOS] PROJECT4: VIRTUAL MEMORY(Stack Growth, Memory Mapped Files, Swap In/Out) - 4주차 WIL (2) - Stack Growth

지난 주에 해결 안되었던 문제를 동료의 질문과 조교님의 답변, 그리고 참고한 책으로 해결할 수 있었다. 래 문제 상황을 정리하기 위해 개념을 다시 간단하게 정리하고 넘어가야 한다 관련해서 https://www.youtube.com/watch?v=Q9DHaqlS

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

[PintOS] PROJECT4: VIRTUAL MEMORY(Stack Growth, Memory Mapped Files, Swap In/Out) - 4주차 WIL (1)

파일의 내용을 물리 페이지에 매핑하고 관리하는 것 구현파일 매핑 관련해서 mmap_file 이라는 구조체를 만들고 이 구조체에 어떤 페이지부터 시작인지(가상 주소 시작 주소를 저장, 그리고 어떤 file을 저장했는지 file을 저장하고, 해당 데이터를 올릴 페이지를 연

2022년 6월 21일
·
0개의 댓글
·

220619 일 Algorithms TIL

문제코드-파이썬저번 리트코드 문제에서 배운 점을 활용했다. : DFS로 풀 때 내가 return값으로 부모한테 줘야할 값(자식에서부터 부모까지의 단일 최대길이)이랑 정담의 코드를 갱신해야 할 값이랑(경로 왼쪽 오른 쪽 연결했을 때 최대 길이) 두 가지가 있을 때 부모한

2022년 6월 19일
·
0개의 댓글
·

220618 토 Algorithms TIL

지난 번에 풀었던 https://velog.io/@bongf/211208-Algorithms-TIL 파일명 정렬이었다. 스터디원들의 풀이를 보며 더 배울 수 있었다.

2022년 6월 19일
·
0개의 댓글
·

220617 금 Algorithms TIL

문제코드-파이썬문제코드-파이썬

2022년 6월 17일
·
0개의 댓글
·