나만의 repository

Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 나의 풀이 class Solution { public int lengthOfLongestSubstring(String s) { int len = s.length(); Map map = new HashMap(); int maxLen = 0; int curLen = 0; for (int i = 0; i < len; i++) { if ..

History of Intel processors and architectures Intel x86 Processors Complex instruction set computer (CISC) Many different instructions with many different formats Hard to match performance of Reduced Instruction Set Computers (RISC) 2015 State of the Art Core i7 Broadwell 2015 DDR : DRAM (메인 메모리)로 이어진다 PCI : Peripheral Devices로 이어진다 SATA : 여러 디스크로 이어진다 Ethernet : 네트워크로 이어진다 Our Coverage IA32 The..

나의 풀이 class Solution { public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode headNode = new ListNode((l1.val + l2.val) % 10); ListNode curNode = headNode; int carry = (l1.val + l2.val) / 10; l1 = l1.next; l2 = l2.next; while (Objects.nonNull(l1) || Objects.nonNull(l2)) { int firstVal = Objects.nonNull(l1) ? l1.val : 0; int secondVal = Objects.nonNull(l2) ? l2.val : 0; int tot..

K Fractional Binary Numbers Representable Numbers Limitation 1 - Can only exactly represent numbers of the form x / 2^k - 다른 숫자들은 무한 소수가 된다 Limitation 2 - Just one setting of binary point within the w bits - 소수점을 왼쪽으로 옮기면 큰 수를 나타낼 수 없고, 오른쪽으로 옮기면 소수점 자리를 자세하게 나타내지 못한다 Floating Point Representation Precision Options Normalized Values When : exp != 0000...0 and exp != 1111...1 Normalized Encoding ..

Unsigned Addition in C Operands : w bits True Sum : w + 1 bits Discard Carry : w bits 따라서 Unsigned int 두 수의 합은 (실제 두 수의 합 mod 2^w) 의 값과 같다 Two's Complement Addition 두 수의 합에서 discard를 하더라도 실제 값과 동일한 경우가 존재한다 두 음수의 합에서 negative overflow가 발생하기도 한다 두 양수의 합에서 positive overflow가 발생하기도 한다 Unsigned Multiplication in C Operands : w bits True product : 2 * w bits Discard w bits : w bits 따라서 Unsigned int 두..

Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 나의 풀이 import java.util.*; class Solution { public static int[] twoSum(int[] nums, int target) { Map numPositions = new HashMap(); for (int i = 0; i < nums.length; i++) { if (numPositions.containsKey(target - nums[i])) { retu..

비트는 특정 구간대의 전기 신호만 해당 신호로 받아들이고 0.2V ~ 0.9V 사이의 전압은 신호로 받아들이지 않아서 노이즈 등에 영향을 받지 않을 수 있다. binary에서 쓰이는 소수점은 decimal에서의 소수점과 다르다. 1.20 (10진법) 에서 소수 첫째 자리는 1 / 10을 의미 1.20 (2진법) 에서 소수 첫째 자리는 1 / 2을 의미 아래 도표 익숙해지기 bit 및 bit 연산을 이용해서 Set를 표현하고 조작할 수 있다. (비트 마스킹과 유사한 방식) File I/O (C library) 에서 시스템에 어떤 파일들이 input으로 주어질 수 있는지를 판단할 때도 흔히 사용되는 방식 Logical Operations in C &&, ||, ! 연산자는 항상 0이나 1만 반환한다 0은 "..

Jim Tobin 교수의 15-213 Introduction to Computer Systems 강의를 들을 계획입니다. 1강에서는 해당 강의에서 다룰 내용들과 목표 등에 대한 소개를 해주셨습니다. 간략히 강의 개요를 살펴보자면 아래와 같습니다. 1. Programs and Data 2. Memory Hierarchy 3. Exceptional Control Flow 4. Virtual Memory 5. Networking and Concurrency 각각의 챕터에서 어떤 것을 배우게 되는지에 대해서 자세하게 알려주셨습니다. 또한 강의 내내 총 7개의 흥미로운 과제가 주어집니다. 1. L1 (datalab) : Manipulating bits 조건문이나 반복문 없이 입력한 수의 절대값을 반환하는 등의 간..

이 글을 작성하는 이유 어느 게시글에 한 분께서 취업을 어떻게 준비 해왔는지에 대해 알려주면 좋을 것 같다고 해주셨습니다. 저는 비전공자 출신이고 뒤늦게 입문한 만큼 빠른 취업을 목표로 삼았고 저만의 취업 전략을 세웠습니다. 주변에 개발자 선배나 동료가 없었기 때문에 누구에게도 물어볼 수 없었고 의지할 수 없었던 상황이었지만, 개발자분들의 유튜브 영상, 블로그 글 등을 찾아다니며 올바른 방향성을 갖고 공부하고자 노력했습니다. 그 결과 2021년 7월부터 자바, 스프링을 처음 공부하기 시작해서 2022년 4월 NHN에 서버 개발자로 취업할 수 있었습니다. 부족한 저의 모습을 드러내야 한다는 것이 참 부끄럽고 어쩌면 잘못된 방식을 알려드릴 수 있다는 점이 마음에 걸리지만, 2021년 7월의 저와 같은 상황에..

입사 전 3월 31일 2차 면접을 보고 나서 바로 다음날인 4월 1일 최종 합격 메일을 받을 수 있었다. 당시 노원에 거주 중이었고, 회사 근처에 생각보다 바로 입주할 수 있는 오피스텔이 없어서 언제 입사할 지 고민이 많았다. (허위 매물..) 회사에서는 최대한 빠르게 입사 해주기를 바란다고 말했기에 조금 힘들더라도 왕복 4시간 통근을 해보자는 생각으로 4월 11일 월요일부터 출근하겠다고 말했다. 그 동안 몸과 정신 모두 피폐해져있는 상태였어서 입사하기 전까지는 본가에 내려가 있기로 했다. 맛있는 밥을 먹고 무척 오랜만에 아무것도 하지 않으면서 하루 하루를 보냈다. 쉬는 와중에도 입사를 위해 준비해야 할 서류나 채용 검진 등을 진행하기는 했다. 몇일 뒤면 직장인으로서 진정한 사회 생활을 하게 될텐데.. ..