미새문지

백준 11653 파이썬 브론즈1 소인수분해 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(filePath).toString().split("\n"); let n = Number(input[0]); while(n != 1) { for (let i = 2; i

오늘은 핀토스 발표날이다. 기존 팀들은 구현한 VM을 발표했고 복습팀은 각자 어디까지 했는지 어디에서 어려움을 느꼈는지 발표했다. 학습하는데 재희님의 코드가 도움이 너무 많이 되었어서 언급 살짝 해주고 lock으로 잠구는 부분과 함수 돌려쓰는 부분 묶어주는 정도 설명하고 끝났던 것 같다. 핀토스가 끝나니까 너무 후련하더라 비록 3은 못하고 복습했지만 이 어려운걸 오랫동안 붙잡으면서 진전이 적으니까 한번씩 힘도 빠지고 할 맛도 떨어지고 그래도 테스트 케이스가 통과할 땐 그렇게 기분이 좋을 수가 없기 때문에 이 맛에 하나보다. 이 후에 점심 먹고 커피챗을 진행했는데, 면접에 관한 내용이라 많이 유익했었다. 면접 때 이런 행동은 면접관에게 안좋게 보인다 혹은 의외로 이런 행동이 플러스 요소가 될 수 있다. 이..

https://moonmisae-cdpt.tistory.com/184 그래프(Graph) 그래프(Graph) 그래프는 데이터 구조 의 한 형태로, 여러 개의 정점(node)과 이 정점들을 연결하는 간선(edge)으로 구성된다. 그래프는 데이터 간의 관계를 모델링하는데 사용될 수 있으며, 컴퓨터 과 moonmisae-cdpt.tistory.com 드디어 핀토스 프로젝트가 끝난다. 내일 발표가 끝나면 이제 나만의 무기를 하기 위해 달려야 된다. 프로젝트는 fork는 못할 것 같아 재희님꺼 코드로 개념과 흐름만 이해했고 나머지 시스템콜은 구현할 수 있었다. 다른 팀들이 한 프로젝트3 VM 못한 건 어쩔 수 없지만 하나도 이해 못한 1, 2를 이해할 수 있는 점까지 온 거에서 만족하려고 한다...

그래프(Graph) 그래프는 데이터 구조 의 한 형태로, 여러 개의 정점(node)과 이 정점들을 연결하는 간선(edge)으로 구성된다. 그래프는 데이터 간의 관계를 모델링하는데 사용될 수 있으며, 컴퓨터 과학, 네트워크 시스템, 사회학 등 다양한 분야에서 응용된다. 그래프의 유형 무방향 그래프(Undirected Graph) 무방향 그래프는 정점들이 방향없 없는 간선으로 연결된 그래프이다. 즉, 두 정점은 서로 연결되어 있고, 어느 쪽에서 출발해도 다른 쪽에 도달할 수 있다. 양방향이기 때문에 A와 B를 연결하는 간선이 있다면, A->B, B->A 둘 다 가능하다. 특징 대칭성 : 무방향 그래프의 간선은 대칭적이라 어느쪽에서든 이동할 수 있다. 루프 : 무방향 그래프에서는 한 정점에서 출발해 다른 정점..

https://moonmisae-cdpt.tistory.com/182 깊이 우선 탐색(DFS, depth-first search), 너비 우선 탐색(BFS, Breadth-first search) 깊이 우선 탐색(DFS, depth-first search) 깊이 우선 탐색(DFS)은 그래프의 모든 노드를 탐색하는데 사용되는 알고리즘 중 하나이다. 루트 노드에서 시작해 한 방향으로(주로 왼쪽부터) 들어갈 수 있는한 moonmisae-cdpt.tistory.com 애(경)교(육)관에 출근한지 벌써 9일. 교육관에서 넘어와서 핀토스 프로젝트 1인 threads를 복습하고 이해가 잘 안갔던 부분인 nested & chaining과 조건 변수로 스레드를 관리하는 convar에 대해 이해하..

깊이 우선 탐색(DFS, depth-first search) 깊이 우선 탐색(DFS)은 그래프의 모든 노드를 탐색하는데 사용되는 알고리즘 중 하나이다. 루트 노드에서 시작해 한 방향으로(주로 왼쪽부터) 들어갈 수 있는한 끝까지 탐색하여 더 이상 들어갈 수 없는 경우, 가장 최근의 분기점으로 돌아가 다른 방향의 노드를 탐색하는 방식으로 진행된다. DFS의 구현 // 그래프를 인접 리스트 형태로 표현 const graph = { A: ['B', 'C'], B: ['A', 'D', 'E'], C: ['A', 'F'], D: ['B'], E: ['B', 'F'], F: ['C', 'E'] }; // DFS 함수 정의 function dfs(graph, startNode) { let visited = []; //..

https://moonmisae-cdpt.tistory.com/180 해시 테이블(Hash Table) 해시 테이블(Hash Table) 해시 테이블은 키(Key)와 값(Value)을 매핑하여 데이터를 저장하는 데이터 구조 중 하나이며, 이 방식은 빠른 데이터 검색이 가능하다. 하지만, 해시 테이블은 해시 함수를 사 moonmisae-cdpt.tistory.com 기존에 작성하던 시스템콜 코드에서 두 가지를 수정했다. 매 함수마다 체크했던 파일 존재 여부 조건문을 함수로 만들어 코드를 줄였는데, 기존의 조건문의 조건이 4개 정도로 길기 때문에 함수로 묶은게 깔끔해서 괜찮은 것 같다. 하나는 시스템 콜 함수가 실행되면서 동시성 문제를 위해 lock_acquire과 lock_release..

해시 테이블(Hash Table) 해시 테이블은 키(Key)와 값(Value)을 매핑하여 데이터를 저장하는 데이터 구조 중 하나이며, 이 방식은 빠른 데이터 검색이 가능하다. 하지만, 해시 테이블은 해시 함수를 사용해 저장 위치를 결정하는데, 이 과정에서 충돌(Collision)이 발생할 수 있다. 충돌(Collision)은 두 개의 키가 동일한 해시 값을 가지게 되어, 같은 위치에 저장되려고 할 때 발생하는 상황을 의미하는데 이를 해결하기 위한 몇 가지 방법이 있다. 체이닝(Chaning) 충돌을 해결하는 가장 일반적인 방법 중 하나로, 각 해시 테이블의 항목을 연결 리스트로 구성하여 충돌이 발생했을 때, 리스트에 노드를 추가하는 방식이다. 이렇게 하면 동일한 해시 값에 대해 여러 키를 저장할 수 있게..