꾸준함이 실력입니다.

• LeetCode : 337. House Robber III

  2021-11-21

  goodGid

  LeetCode
  • 337. House Robber III
    • Problem

  337. House Robber III

  Problem

  The thief has found himself a new place for his thievery again. There is only one entrance to this area, called root.
  
  Besides the root, each house has one and only one parent house. After a tour, the smart thief realized that all houses in this place form a binary tree. It will automatically contact the police if two directly-linked houses were broken into on the same night.
  
  Given the root of the binary tree, return the maximum amount of money the thief can rob without alerting the police.
  

  Read All

  ---

• [Java] 알고리즘(Algorithm)을 위한 코드 정리해두기

  2021-11-13

  goodGid

  AlgorithmSkill
  • Prologue

  Prologue

  • Java로 알고리즘을 풀다 보면 반복적으로 막히는 부분이 있다.

    이런 부분들을 정리해놓기 위한 포스팅이다.

  Read All

  ---

• DB 컬럼(Column) 타입 차이 알아보기 : CHAR vs VARCHAR 비교 및 특징

  2021-11-13

  goodGid

  DB
  • CHAR
    • 공백 처리

  CHAR

  공백 처리

  • CHAR는 고정 사이즈이다.

  • 남는 공간은 공백으로 채우게 된다.

  • 공백 채움 비교(blank-padded comparison semantics)를 사용한다.

    예를 들어 CHAR(10) 인 데

    ‘test’라는 4자짜리 문자열을 insert 하게 되면

    남는 공간은 6개의 공백으로 채우게 된다.

    따라서 무조건 처음 선언된 10byte가 소요된다.

  • 물론 값을 받아 올 때 이 공백은 자동으로 제거된다.

    공백까지 읽고 싶다면 PAD_CHAR_TO_FULL_LENGTH 모드를 활성화하면 공백까지 다 읽어온다.

  • if ( 저장할 데이터 길이 < 선언된 컬럼 길이 )

    -> 남는 공간은 스페이스로 채워지므로 공간의 낭비가 발생한다.

    따라서 반드시 고정길이에 해당하는 데이터만 CHAR로 선언하는 것이 좋다.

  Read All

  ---

• [2021년] 카카오뱅크 직원 신분으로 문화일보와 인터뷰를 하다.

  2021-11-08

  goodGid

  E.T.C
  • 어느 날 갑자기

  어느 날 갑자기

  • 카카오뱅크 PR팀 직원분에게 카톡을 받았다.

  
  Read All

  ---

• LeetCode : 42. Trapping Rain Water

  2021-11-07

  goodGid

  LeetCode
  • 42. Trapping Rain Water
    • Problem

  42. Trapping Rain Water

  Problem

  Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.
  

  Read All

  ---

• LeetCode : 621. Task Scheduler

  2021-11-07

  goodGid

  LeetCode
  • 621. Task Scheduler
    • Problem

  621. Task Scheduler

  Problem

  Given a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, the CPU could complete either one task or just be idle.
  
  However, there is a non-negative integer n that represents the cooldown period between two same tasks (the same letter in the array), that is that there must be at least n units of time between any two same tasks.
  
  Return the least number of units of times that the CPU will take to finish all the given tasks.
  

  Read All

  ---