Clean Code, Solid Programmer

• Tool - Mac에서 터미널 작업 실행후 notification

  2018-11-12

  tool

  mac 터미널에서 오래 걸리는 작업을 실행할 경우 작업의 종료를 알기 위해서는 터미널의 해당 탭으로 가서 작업 상황을 확인해야 하는 번거로움이 있다. 이를 해결해보자.

  • 목표
  • script 작성
  • RC 파일에 추가
  • 실행

  목표

  터미널에서 수행한 작업이 끝나면 소리와 pop-up 창으로 작업 종료를 알 수 있게 만들자.

  script 작성

  ~/scripts folder 아래에 notification.sh 파일을 만들고 다음 내용을 붙여 넣는다.

  alias noti="say \'task complete\';osascript -e 'display notification \"task complete\"  with title \"terminal\"'"
  

  RC 파일에 추가

  .bashrc 또는 .zshrc 파일에 다음을 추가해서 터미널이 실행시 alias가 등록되도록 한다.

  #Custom Scripts
  . ~/scripts/notification.sh
  

  터미널을 재시작하거나 또는 아래 명령을 통해 alias를 등록한다.

  % source .bashrc 
  or
  % source .zshrc
  

  실행

  다음과 같이 사용한다.

  % some_long_running_command && noti
  

  이렇게 하면 some_long_running_command가 종료거나 중간에 에러가 발생해서 더이상 진행되지 못할 경우 소리와 pop-up window를 통해 그 상황을 바로 알 수 있다.

  Read All

  ---

• Tool - Mac iterm2에서 ssh를 다른 tab에서 실행하기

  2018-11-12

  tool

  mac iterm2에서 ssh로 다른 host에 접속할 경우 새로 탭을 열어서 원하는 profile과 함께 연결되도록 하자.

  • 목표
  • osa script 작성
  • shell script 작성
  • RC 파일에 추가
  • 실행

  목표

  mac iterm2에서 현재 폴더에서 gossh명령을 실행시키면 현재 탭이 아닌 다른 탭을 열어서 ssh로 정해진 host로 접속되도록 하자. 이때 되도록 알맞은 profile을 선택해서 실행하자.

  osa script 작성

  ~/scripts folder 아래에 remote.scpt를 만들고 아래 내용을 붙여 넣는다.

  #!/usr/bin/osascript
  tell application "iTerm 2" to activate
  tell application "iTerm 2" to tell current window to create tab with profile "iterm_profile_name"
  tell application "System Events" to tell process "iTerm 2" to keystroke "ssh ssh_address"
  tell application "System Events" to tell process "iTerm 2" to key code 52
  

  위에서 ssh_address대신 실제 접속할 host의 address를 붙여넣는다. 그리고, 미리 iterm에 profile을 만들어서 연결해주거나 또는 프로파일 관련 부분을 삭제한다.

  shell script 작성

  ~/scripts folder 아래에 remote.sh 파일을 만들고 다음 내용을 붙여 넣는다.

  function gossh {
          osascript /Users/hochshin/scripts/remote.scpt
  }
  

  RC 파일에 추가

  .bashrc 또는 .zshrc 파일에 다음을 추가해서 터미널이 실행시 function이 등록되도록 한다.

  #Custom Scripts
  . ~/scripts/remote.sh
  

  터미널을 재시작하거나 또는 아래 명령을 통해 alias를 등록한다.

  % source .bashrc 
  or
  % source .zshrc
  

  실행

  다음과 같이 사용한다.

  % gossh
  

  이렇게 하면 새로운 탭이 원하는 profile과 함께 열리며 자동으로 ssh_address에 접속하게 된다.

  Read All

  ---

• Tool - Mac iterm2에서 작업을 다른 tab에서 실행하기

  2018-11-12

  tool

  mac iterm2에서 작업을 실행할 경우 새로 탭을 열어서 그 폴더로 이동해서 작업을 실행해야 하는 경우가 종종 있다. 이를 한번에 하도록 하자.

  • 목표
  • osa script 작성
  • shell script 작성
  • RC 파일에 추가
  • 실행

  목표

  mac iterm2에서 현재 폴더에서 명령을 실행시킬 때 현재 탭이 아닌 다른 탭을 열어서 실행되도록 하자. 이때 되도록 알맞은 profile을 선택해서 실행하자.

  osa script 작성

  ~/scripts folder 아래에 newtab.scpt를 만들고 아래 내용을 붙여 넣는다.

  #!/usr/bin/osascript
  on run argv
          tell application "iTerm 2" to activate
          tell application "iTerm 2" to tell current window to create tab with profile "iTerm_Profile_name"
          #tell application "iTerm 2" to create window with profile "iTerm_Profile_name"
          tell application "System Events" to tell process "iTerm 2" to keystroke item 1 of argv
          tell application "System Events" to tell process "iTerm 2" to key code 52
          tell application "System Events" to tell process "iTerm 2" to keystroke item 2 of argv
          tell application "System Events" to tell process "iTerm 2" to key code 52
  end run
  

  만약 새로운 탭이 아닌 새로운 윈도우 창을 열어서 실행시키고 싶은 경우 위의 주석처리한 줄의 주석 마크(#)를 지우고, 그 바로 위의 줄을 주석처리한다. 그리고 미리 iterm에 profile을 만들어서 연결해주거나 또는 프로파일 관련 부분을 삭제한다.

  shell script 작성

  ~/scripts folder 아래에 newtab.sh 파일을 만들고 다음 내용을 붙여 넣는다.

  function run {
          _d_curDir=`pwd`
          osascript /Users/hochshin/scripts/newtab.scpt "cd $_d_curDir" "$1"
  }
  

  RC 파일에 추가

  .bashrc 또는 .zshrc 파일에 다음을 추가해서 터미널이 실행시 function이 등록되도록 한다.

  #Custom Scripts
  . ~/scripts/newtab.sh
  

  터미널을 재시작하거나 또는 아래 명령을 통해 alias를 등록한다.

  % source .bashrc 
  or
  % source .zshrc
  

  실행

  다음과 같이 사용한다.

  % run some_long_running_command
  
  or argument가 있거나 여러 명령을 함께 수행하는 경우
  
  % run "some_long_running_command arguments && noti"
  

  이렇게 하면 새로운 탭이 열리며 some_long_running_command가 현재 명령이 실행하는 폴더에서 실행되게 된다.

  Read All

  ---

• Tool - Quick directory alias

  2018-11-12

  tool

  mac이나 linux의 터미널에서 directory 이동을 편리하게 해주는 quick-directory-alias에 몇가지 기능을 추가해서 사용하고 있다. 나름 만족해서 사용하고 있어서 블로그를 통해 공유한다.

  • 기존 기능
  • 강화된 기능
  • git respository
  • Installation
    • Quick setup commands
  • Usage
    • Add an alias
    • Navigate to an alias
    • Remove an alias
    • See all aliases
    • Clear all aliases
    • Help
    • Execute a command in the alias
      • Run intellij idea in the folder
      • Run sourcetree in the folder
      • Run finder in the folder(mac)
      • Custom Command in the folder
      • Customize the embedded commands
    • Autocomplete

  기존 기능

  기존의 quick-directory-alias는 directory의 alias의 추가, 삭제, 확인이 가능하고, 무엇보다 그 alias로 바로 jump하는데 유용하다. alias의 자동완성 또한 지원한다.

  강화된 기능

  기존 스크립트로도 사실 잘 사용하고 있지만, 자주 사용하다보니 아쉬운 기능이 있어 다음과 같은 기능을 추가했다.

  1. alias에 설명 추가: 리스트를 설명과 함께 확인할 수 있어서 선택을 용이하게 한다.
  2. alias list clear: 리스트를 완전히 지우고 다시 만들기 쉽게 했다.
  3. embedded command 실행: 내가 자주 사용하는 intellij IDEA, sourcetree, finder(mac)을 alias상에서 즉시 실행할 수 있도록 했다.
  4. custom command 실행: 기타 어떤 명령이라도 해당 alias사에서 실행 할 수 있도록 했다.

  자세한 내용은 아래 설명을 참조하자.

  git respository

  https://github.com/dakoo/shell-directory-management/blob/master/README.md

  Installation

  1. Download the script
  2. Source the script into your current shell (add this to your shell startup script to always have the command available)
  3. Done

  Quick setup commands

  Note: Before running the following, change RC_FILE to match your preferred shell’s rc file, or any other file that you source when a new shell/terminal is created.

  RC_FILE=~/.bashrc
  SCRIPT_DIRECTORY=~/scripts
  
  mkdir -p $SCRIPT_DIRECTORY
  wget -O $SCRIPT_DIRECTORY/quick-directory-aliases.sh https://raw.githubusercontent.com/mcwoodle/shell-directory-management/master/quick-directory-aliases.sh
  printf "\n. $SCRIPT_DIRECTORY/quick-directory-aliases.sh\n" >> $RC_FILE
  . $RC_FILE
  

  The default name for the command is “d”. Edit the quick-directory-aliases.sh script and change the function name d() to a name of your choosing.

  Usage

  Add an alias

  % cd /any/really/long/or/short/directory/path/thats/hardoreasy/to/remember
  % d + shortAliasName
  

  Note: changes take effect immediately across terminals/shells.

  Also you can add a tag to the alias.

  % cd /any/really/long/or/short/directory/path/thats/hardoreasy/to/remember
  % d + shortAliasName "some tag or comment"
  

  Navigate to an alias

  % d shortAliasName
  
  % pwd
  /any/really/long/or/short/directory/path/thats/hardoreasy/to/remember
  

  Remove an alias

  % d - shortAliasName
  

  See all aliases

  % d
  workspace = /home/mcwoodle/workspaces/someWorkspaceDirectory -> workspace
  bin = /usr/bin -> bin folder
  nhl = /home/mcwoodle/go/leafs/go -> .
  

  Clear all aliases

  % d c all
  

  Help

  % d ?
  

  Execute a command in the alias

  Run intellij idea in the folder

  % d e workspace ij
  

  Run sourcetree in the folder

  % d e workspace st
  

  Run finder in the folder(mac)

  % d e workspace op
  

  Custom Command in the folder

  % d e workspace pwd
  

  If the command consists of multiple words, wrap it with double quotes.

  % d e workspace "ls -al"
  

  Customize the embedded commands

  You could modify the following block of the script.

      if $_d_excuteCommand;
      then
          _d_cmd=`printf "$_d_aliasRow" | sed -e "s,.* = \(.*\) -> .*,\1,"`
          printf "cd $_d_cmd\n"
          case "$2" in
              ij) /usr/local/bin/idea $_d_cmd;;
              st) stree $_d_cmd;;
              op) open $_d_cmd;;          
              *) "$2" $_d_cmd;;
          esac
          return 1
      fi
  

  Autocomplete

  Autocomplete is currently only supported using bash and zsh (or any script supporting complete\compgen or compctl built-ins).

  Installation is automatic and works like any other bash/zsh tab based autocomplete.

  Read All

  ---

• Algorithm - sliding window algorithm

  2018-07-28

  alogrithm

  Leetcode에서 Find All Anagrams in a String 문제(Find All Anagrams in a String)를 풀다가 막혀서 discuss를 봤는데 Sliding Window Algorithm으로 풀이한 것이 있었다. 나중에 다시 볼 때 이해를 용이하게 하기 위해 간단히 그 방법을 남겨둔다.

  • 접근법
  • 알고리즘
  • code

  접근법

  알고리즘의 기본적인 접근법은 다음과 같다.

  String에서 anagram의 조건은 다음과 같다.

  1. anagram으로 주어진 character들의 사용 빈도와 일치해야 한다. anagram이 ‘aab’라면 2개의 ‘a’와 하나의 ‘b’를 찾아야 한다. ‘aba’, ‘aab’, ‘baa’가 가능할 것이다.
  2. 비교한 String의 길이가 pattern으로 주어진 anagram의 길이와 같아야 한다. 예를 들어 anagram이 ‘aab’라면 ‘aacb’와 비교했을때 빈도가 ‘a’와 ‘b’의 빈도가 일치하지만 중간에 c가 껴있어 그 길이가 다르다.

  이 알고리즘에서는 anagram에 존재하지 않는 character가 나타났는지를 확인하는 방식을 사용하지 않는다.

  1번 조건은 HashMap과 counter를 이용하여 조건을 달성했는지 확인한다. Map에 character와 frequency를 넣고, 이것이 0에 도달하면 counter(초기값은 Map의 size(), 즉, anagram에 사용된 character 갯수)를 하나 줄여서 counter가 0에 도달하면 그 조건에 달성한 것으로 본다. 이때 주의할 점은 frequency는 negative값이 될 수 있다는 것이다. 예를 들어 anagram이 ‘aab’이고 입력 string이 ‘aaaaa’라면 ‘a’ entry의 값의 초기값은 2 이지만 마지막에 도달했을때는 -3이 되어 있을 것이다. 물론 counter는 0이 되어 있어 anagram에 사용된 횟수만큼의 ‘a’가 출현했음을 표시한다. 2번 조건은 start와 end의 길이를 anagram길이와 비교함으로써 달성한다. 예를 들어 비교하고자하는 string이 ‘aaab’이고 anagram이 ‘aab’이면 첫번째 a에서는 길이가 anagram의 길이보다 하나 더 길기 때문에 조건에 달성안되지만, start가 두번째 ‘a’인 경우에는 길이가 일치하게 된다.

  알고리즘

  위의 접근법을 이용한 알고리즘은 다음과 같다.

  1. 입력 anagram을 이용해서 Map과 counter를 초기화 한다.
  2. start와 end index를 0으로 초기화 한다.
  3. start가 먼저 출발해서 index를 하나씩 증가시키면서 1번 조건이 달성되었는지 확인한다. 달성이 안되면 전체 입력 string에 걸쳐 필요한 character들이 모두 출현하지 않은 것이다.
  4. 만약 counter가 0이 되면, (즉, 필요한 character들을 모두 찾으면) end를 증가시키면서 두 번째 조건인 길리조건이 만족하는지 확인한다. start-end가 anagram과 길이가 같으면 anagram을 찾은 것이 된다. 그리고 counter가 0인 경우 다시 anagram에서 사용된 character를 다시 찾아서, 찾는 경우 이번에는 반대로 Map의 entry의 값을 1 증가 시킨다. 다음 예를 보자. 입력 anagram이 ‘aab’인데 counter가 0이 된 시점에 ‘cccaacaacab’라고 생각해보자. ‘c’를 만나면 그냥 계속 end를 앞으로 진행시키다가 ‘a’를 만나면 위에서 말한바와 같이 길이를 비교한다. 3보다 길기 때문에 일치하지 않는 것으로 판단한다. 그리고 map의 ‘a’ 값을 1 증가시킨다. 하지만 처음 두개의 ‘a’가 계속 나와도 아직 그 값이 0보다 커지진 않았다. 왜냐하면 처음 start를 진행시킬때 이것이 negative값이 되어 있기 때문이다. 마지막에서 두번째 ‘a’를 만다면 ‘a’의 값이 ‘1’보다 커져서 counter를 1증가 시킨다. 이때가 바로 ‘acab’인 시점이다. 이때 길이 조건을 확인했는데 anagram길이보다 길기 때문에 아닌 것으로 판단하고, ‘a’의 값을 1 증가시키면, 값이 0보가 커지게 되어 counter의 값도 0이 아닌 1이 된다.
  5. counter의 값이 0이 아니게 되면 end의 증가를 멈추가 start가 증가하게 된다. 위의 경우는 ‘cab’의 ‘c’가 end가 멈춘부분이고 ‘b’가 start가 멈추어 있던 부분이다. 이제 ‘cab’뒤에 ‘a’가 하나 더 있어 ‘cabaa’라고 생각해보자. counter는 1이고 ‘a’의 값은 1, ‘b’의 값은 0이 시점이다. start를 하나 더 증가한 뒤 ‘b’바로 뒤의 ‘a’를 map에서 확인해서 값을 하나 줄여 0이 되었기에 counter가 다시 0이 된다.
  6. 그러면 end가 다시 시작하는데 ‘c’는 무시하고 지나가고 ‘a’를 만나서 길이를 비교한다. start - end가 3이기에 anagram을 찾은 것이 된다. 다시 ‘a’의 값을 1 증가시켜서 counter가 1이 되고, start가 다시 증가해서 이번에는 역시 ‘a’를 만나 값을 다시 줄이고 counter도 줄여서 0이 되어 다시 end가 움직여 anagram을 또 찾았음을 확인하게 된다.

  code

  public class Solution {
      public List<Integer> findAnagrams(String s, String t) {
          List<Integer> result = new LinkedList<>();
          if(t.length()> s.length()) return result;
          Map<Character, Integer> map = new HashMap<>();
          for(char c : t.toCharArray()){
              map.put(c, map.getOrDefault(c, 0) + 1);
          }
          int counter = map.size();
          
          int begin = 0, end = 0;
          int head = 0;
          int len = Integer.MAX_VALUE;
          
          
          while(end < s.length()){
              char c = s.charAt(end);
              if( map.containsKey(c) ){
                  map.put(c, map.get(c)-1);
                  if(map.get(c) == 0) counter--;
              }
              end++;
              
              while(counter == 0){
                  char tempc = s.charAt(begin);
                  if(map.containsKey(tempc)){
                      map.put(tempc, map.get(tempc) + 1);
                      if(map.get(tempc) > 0){
                          counter++;
                      }
                  }
                  if(end-begin == t.length()){
                      result.add(begin);
                  }
                  begin++;
              }
              
          }
          return result;
      }
  }
  

  Read All

  ---

• Javascript - deep copy가 필요할 때 무얼 사용해야 할까?

  2018-02-22

  javascript

  Javascript가 지원하는 다양한 Object copy 방식 중 deepcopy를 지원하는 것은 무엇인지 확인해보자.

  • Deepcopy를 지원할 것 같은 javascript Object copy 방법들
    • Object.assign()
    • Spread syntax(…)
    • lodash의 deepClone()
  • 진짜 deep copy를 지원하는지 테스트
    • 테스트 방식
    • Object.assign()
    • spread (…)
    • _.cloneDeep
  • 결론

  Deepcopy를 지원할 것 같은 javascript Object copy 방법들

  Object.assign()

  MDN에서는 다음과 같이 설명한다. 마치 deep copy가 가능한 듯한 설명이다.

  • The Object.assign() method is used to copy the values of all enumerable own properties from one or more source objects to a target object. It will return the target object.

  간단히 아래와 같이 copy하면서 특정 프로퍼티 값을 업데이트 할 수 있다.

   const object1 = {
    a: 1,
    b: 2,
  };
  
  const object2 = Object.assign({}, object1, {a: 100});
  
  console.log(object2.a); //100
  console.log(object2.b); //2
  

  Spread syntax(…)

  object나 array를 …를 이용해 프로퍼티들을 뽑아내고 object literal({})이나 array literal([])로 다시 object나 array를 구성하는 방식이다. 복사를 하면서 특정 프로퍼티의 값만 바꿀때 유용하다.

  const object1 = {
      a: 1,
      b: 2,
  };
    
  const object2 = {...object1, a: 100}
  console.log(object2.a); //100
  console.log(object2.b); //2
  
  const array1 = [1, 2, 3, 4];
  const array2 = [...array1];
  console.log(array2);//[1, 2, 3, 4]
  

  lodash의 deepClone()

  위의 두가지 방식과는 달리 lodash 라이브러리를 이용하는 방식으로 lodash는 shallow copy를 지원하는 clone()과 deep copy를 지원하는 cloneDeep()이 있는데 여기서는 cloneDeep()만 살펴본다.

  import * as _ from 'lodash';
   
  const object1 = {
    a: 1,
    b: 2
  };
  
  const object2 = _.cloneDeep(object1);
  object2.a = 100;
  
  console.log(object2.a); //100
  console.log(object2.b); //2
  

  진짜 deep copy를 지원하는지 테스트

  테스트 방식

  위의 3가지 방식이 deep copy를 지원하는지 테스트를 해보자. 방식은 다음과 같다.

  다음과 같이 2단계 깊이의 object를 copy를 하고, 복사본의 프로퍼티의 값을 변경했을 때 원본의 값도 변경되었는지 보는 것이다. reference가 복사되어 원본의 값도 변한 경우 deep copy가 되지 않은 것이다.

  const original = { a : {b : 2}};
  

  Object.assign()

  아래와 같이 deep copy가 되지 못하여 original의 값도 변경되었다.

  const original = { a : {b : 2}};
  let copy = Object.assign({}, original);
  copy.a.b = 100; 
  console.log(original.a.b);  //expected: 2 but actual: 100
  

  spread (…)

  역시 아래와 같이 deep copy가 되지 못하여 original의 값도 변경되었다.

  const original = { a : {b : 2}};
  let copy = {...original};
  copy.a.b = 100; 
  console.log(original.a.b);  //expected: 2 but actual: 100
  

  _.cloneDeep

  deep copy가 되어 original의 값은 변경되지 않았다.

  const original = { a : {b : 2}};
  let copy = _.cloneDeep(original);
  copy.a.b = 100; 
  console.log(original.a.b);  //2
  

  결론

  deep copy가 필요한 경우 Object.assign()이나 spread(…) 를 사용하지 말고, lodash의 cloneDeep()을 사용하자.

  Read All

  ---