개발자가 되는 과정

-운영체제 시리즈 : nauni.tistory.com/70 운영체제 시리즈 14. File System Implementation Allocation of File Data in Disk 디스크에 파일 정보를 어떻게 할당할 것인가를 결정한다. Contiguous Allocation(연속할당) 연속해서 할당하는 방법이다. [장점] - Fast IO : 연속적으로 할당되어 있기 때문에.. nauni.tistory.com memory mapped-IO 부분에서 약간 이해가 안 갔던 부분이 있어 좀 고민했다. virtual memory에 caching하는 것이 아니라 memory에 caching한다고 생각하니 이해되었다. 필기를 왠지 잘 못 적어놓은 듯 싶다.😂 진짜 이번주에 시리즈 끝낼 수 있을 것 같다!! ..

Allocation of File Data in Disk 디스크에 파일 정보를 어떻게 할당할 것인가를 결정한다. Contiguous Allocation(연속할당) 연속해서 할당하는 방법이다. [장점] - Fast IO : 연속적으로 할당되어 있기 때문에 한 번의 seek 또는 rotation으로 많은 내용을 빠르게 찾을 수 있다. 많은 바이트 transfer용도, realtime file 용도, swapping용도(스와핑은 공간 효율성보다는 속도 효율성이 중요하다) 등으로 사용된다. - Direct access(Random access)가 가능하다. [단점] - 외부조각이 발생한다. - file의 크기를 증가시키는 것이 어렵다. 파일이 커질 것을 대비하여 미리 확보해 놓으면 내부조각이 발생한다. Link..

- 운영체제 시리즈 오늘 하나도 못 할 줄 알았는데 그래도 아침에 조금 정리했다. 내일 정리할 때 조금 수월할 듯 싶다! 😁 대신 어제 수업 정리를 했다. : nauni.tistory.com/65 CS03 - 자료구조와 알고리즘 개념 && LinkedList Bash Communication 지난 시간에 셸 스크립트에 대해 학습했다. bash 커뮤니케이션이는 return 값이 존재한다! C언어로 예를 들면, 0는 시스템의 정상종료, 그외 정수 값은 비정상종료를 의미한다. $? 은 nauni.tistory.com - 마스터즈 코스 알고리즘 데이 nauni.tistory.com/66 leetcode - Two Sum, Reverse Integer, Remove duplicates from sorted lis..

문제주소 programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 내 풀이 def solution(n, build_frame): answer = [] co..

문제주소 leetcode.com/problems/palindrome-number/ leetcode.com/problems/longest-common-prefix/ leetcode.com/problems/linked-list-cycle/ 내 풀이 && 다른 사람 풀이 public static boolean isPalindrome(int x) { String original = String.valueOf(x); StringBuilder reversed = new StringBuilder(); for (int i = original.length() - 1; i > -1; i--) { reversed.append(original.charAt(i)); } return original.equals(reversed...

문제주소 leetcode.com/problems/two-sum/ leetcode.com/problems/reverse-integer/ leetcode.com/problems/remove-duplicates-from-sorted-list/ 내 풀이 && 다른 사람 풀이 public static int[] twoSum(int[] nums, int target) { int[] answer = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if ((nums[i] + nums[j]) == target) { answer[0] = i; answer[1] = j; return answer; } ..

Bash Communication 지난 시간에 셸 스크립트에 대해 학습했다. bash 커뮤니케이션이는 return 값이 존재한다! C언어로 예를 들면, 0는 시스템의 정상종료, 그외 정수 값은 비정상종료를 의미한다. $? 은 최근 실행한 함수의 return 값을 가진 변수를 출력해준다. 자료구조와 알고리즘 알고리즘은 2가지 특성을 가진다. 1. input, output이 있어야 한다. 2. 유한시간 안에 실행되어야 한다. 자료구조는 데이터를 담는 방식이다. 적절한 자료구조를 사용하는 것이 가장 중요하다. 배열+리스트가 90%, 해시맵까지 포함하면 99% 비율로 많이 사용된다. 하지만 트리 등의 구조도 꼭 알아두자! 알고리즘 성능표기 - 점근적 표기법 : 알고리즘에서 input이 커지면서(x > N, 임의..

- 운영체제 시리즈 : nauni.tistory.com/63 운영체제 시리즈 13. File Systems File File이란 관련된 정보의 모음(a named collection of related information)이다. 비휘발성 보조기억장치(디스크)에 저장된다. 저장장치를 file이라는 논리적 단위로 볼 수 있게 해준다. 연산에는 create, rea.. nauni.tistory.com 개념위주의 내용이라 오늘은 그렇게 오래 걸리지 않았다. 그런데 내일은 운영체제 시리즈 정리를 못 할 것 같다.. 오늘 알고리즘 문제를 풀다가 막혀버렸기 때문이다.. 😣 - 마스터즈 코스 배열과 리스트의 차이, 링크드 리스트의 구현, 자료구조의 중요성, 빅오 계산법, call by reference 등 에 대해 ..