Henry's Algorithm

잘 할 수 있다!

처음이 어렵지 하다보면 익숙해진다.

내가 못하는 것이 아니라, 아직 익숙하지 않은 것이다!

분명히 좋은 길이 있을꺼야!

성실하게 하는 자에게 축복이 있을꺼야~!! 화이팅!

어려우면 때로는 답지도 보고, 

힘들때는 맛있는 것도 먹어보고

세상에는 누리며 감사할 것들이 너무나도 많다!

감사합시다!

지난번에 인적성 후기를 남기고, 시험을 보고 와서 합격 메일을 받게 되었다.

다음 전형으로는 코딩테스트라고 하는데, 코딩테스트를 어떻게 준비할 지, 그리고 무엇을 목표로 할 지 잠깐 고민해야겠다.

코테 결과가 직접적으로 영향을 미치지 않는다고 하지만, 

이것 또한 채용 전형의 일부이기 때문에 영향이 없지 않을거라 생각한다..!ㅋㅋ

성실하게 최선을 다해야겠다!

일단 내일 시험을 볼 생각이다.

시험 보기 전에 프로그래머스 고득점 kit 문제를 다 풀고 보는 것을 목표로 해야겠다.

그리고 각 문제를 풀었던 방법을 다시한번 복기하고 시험을 봐야겠다.

화이팅!!

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.

예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.

문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.

제한 조건

• number는 1자리 이상, 1,000,000자리 이하인 숫자입니다.
• k는 1 이상 number의 자릿수 미만인 자연수입니다.

입출력 예

numberkreturn

문제푸는 방법:

첫번째 방법: 처음에 문자열을 slice해서 접근하는 방법으로 풀어보았다. 그런데 8,10번 케이스에서 자꾸 시간초과 에러가 발생했다.

두번째 방법(정답): 결국 구글링을 통해 스택을 이용해서 풀었다. 

1) 스택에 하나씩 집어넣는다.

2) 큰 녀석이 들어오면 그 동안 쌓인 스택에서 하나씩 비교한 후 작은 놈을 제거해준다.

3) 제거해줄때마다 count + 1 해준다.

4) count == k 가 된다면 남아있는 아직 넣지 않은 number에 대한 값들을 stack에 전부 넣어준다.

5) 그리고 stack에 있는 값들중 len(number)-k 만큼만 출력해준다.

6) 마지막에 "".join(stack[:len(num)-k])를 반환해준다.

그 이유는 12번 케이스같은 경우 입력값 number = "54321" / k = 4로 테스트해보면,

stack = ["5","4","3","2","1"] 이 들어있다.

그래서 1개만 출력을 해주어야 한다.

정답코드:

def solution(number, k):
    answer = ''
    num = list(number) 
    stack = [num[0]] 
    count = 0
    
    for i in range(1,len(num)):
        if count == k:
            stack = stack + num[i:]
            break
        
        stack.append(num[i])
        if stack[-1] > stack[-2]:
            while len(stack) != 1 and stack[-1] > stack[-2] and count < k:
                del stack[-2]
                count += 1
    return "".join(stack[:len(num)-k])

참조: 나도 첫번째 방법으로 하다가 구글링해서 풀었다.ㅠㅠ

kdgt-programmer.tistory.com/5?category=1121942

blog.naver.com/PostView.nhn?blogId=lhaayyy&logNo=221889005763

빛나는 태양 아래 열심히 취준하는 Henry 입니다!

오늘은 집에서 한국투자증권 AI 면접을 보았다.

그 동안 AI 면접을 이상하게 풀고 있었다는 것을 발견했다.

앞으로는 더 잘해야겠다. 

아쉬움보다는 감사함으로 취준하자!

오늘은 한국투자자산운용에서 서류합격 메세지를 받았다.

또한 지난주 금요일에 연락이 왔는데, 현대무벡스는 필기 합격 / 한화기계는 1차면접 합격이라고 했다.

내가 지금 잘 하고 있는 걸까라는 의문이 들 때, 분명히 하나님께서는 나에게 말씀해주신다.

"Henry야 잘하고 있다, 내가 응원한다"

오늘 해야할 일

1. 현대자동차 자소서 지원

2. 코딩문제 2문제

3. 영어 공부

4. 컴퓨터 공부

5. 오후 찬양 정하기

ppss.kr/archives/66633

위 글을 한번 읽어보면 좋을 것 같다.

터미널 실행 시 특정 명령어가 자동으로 실행되도록 하기 위해서

아래와 같이 진행해준다.

나는 syntax-highlight가 계속 반영이 안되서 

Iterm2가 켜지자마자 바로 실행되도록 해보았다.

일단 아래 명령어를 쳐서 /etc/rc.local 파일을 수정해준다.

아래와 같이 명령어를 넣어준다.(이 부분은 각자 필요한 명령어를 넣어주면 된다.)

나는 파일을 새로고침해주는 source 명령어를 넣어주었다.

근데 파일을 수정할 수 없다는 에러가 나왔다.

접근할 수 없는 위치에 파일을 생성하려고 하니 발생하는 문제 같다.

이것을 해결하려면 : 키를 누르고 아래와 같이 입력하면 된다.

그리고 컴퓨터의 패스워드를 입력해준다.

그리고 enter를 눌러준다.

다시 화면이 나오면 :q! 를 입력하고 나온다.

그러면 파일이 생성되었을 것이다.

그러나 또 수정하려고 하면 다시 이 작업을 반복해주어야 한다.

이것을 방지하기 위해 chmod 775 /etc/rc.local 명령어를 통해 권한을 부여해준다.

이 부분은 계속 공부해봐야 겠다

일단 해결한 방법은

아래 설정 파일로 들어가서

vi ~/.zshrc

그냥 아래 명령어를 기입해주니까 됬다.

내 생각엔 리눅스 부팅시마다 해당 설정파일을 한번 훓는 것 같다.

아래 명령어를 기입해주면 실행된다.

source /usr/local/share/zsh-syntax-highlighting/zsh-syntax-highlighting.zsh

조금 더 예뻐진 Iterm 화면을 볼 수 있다. 오예!!

ZSH이란?

우리가 부르는 기본 쉘의 확장판이라고 생각하면 편하다.

예쁘게 꾸밀 수도 있고, 더 많은 기능을 제공해준다.

경로를 추측해주기도 하고 오타를 수정해주기도 한다.

1) Iterm2 설치

아래 링크에 들어가서 설치해준다. 

www.iterm2.com/

2) 컬러스키마 설치(선택사항)

그리고 아래 링크에 들어가면 사용하고 싶은 다양한 컬러 스키마를 선택할 수 있다.

github.com/mbadolato/iTerm2-Color-Schemes

저는 안드로메다(Andromeda)가 눈에 확 띄고 마음에 드네요.

상단 오른쪽에 CODE -> 다운로드 버튼 누르시면 됩니다.

3) 다운 받은 후에 Iterm2를 실행하고 cmd이랑 ,  를 눌러 환경설정을 띄운다.

그리고 Profile -> color로 들어간다.

그리고 아래 color presets이라는 dropbox를 클릭하고 Import를 누르고 아까 다운받았던 Andromeda.iterm.colors를 추가해준다.

그리고 다시 color preset에 보시면 Andromeda가 추가되어 있습니다.

4) 창을 닫고 아래 명령어를 통해 brew를 설치해준다.

/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"

아래 명령어를 실행했을 때, 

brew --version

위에 화면처럼 나오면 정상적으로 설치된 것이다.

5) 설치된 brew로 zsh을 설치할 것이다.

brew install zsh

6) Oh My ZSH 설치

아래 오른쪽 그림의 배너가 나오면 설치 완료된 것임.

지금까지 설치한 것을 정리하면

Iterm2 - 기본 mac의 terminal을 확장시킨 프로그램

Homebrew - 맥에서 다양한 플러그인이나 라이브러리를 쉽게 설치하도록 도와주는 패키징 매니저

ZSH - 쉘의 확장판

Oh My ZSH - ZSH을 쉽게 사용하도록 도와주는 플러그인

일단 지금까지만 봐도 iterm2이 충분히 예쁘게 바뀌었다.

7) 더 강력하게 만들기 - agnoster 설치

agnoster 테마는 현재 디렉토리에서 git의 상태를 알려주는 플러그인이다.

이 기능을 통해서 현재 마스터 브런치인지, 개발 브런치인지, 커밋이 되어있는지를 친절하게 알려준다.

아래 명령어를 통해 zsh 설정 파일에 들어간다.

vi ~/.zshrc

아래의 ZSH_THEME="robbyrussell" 부분을 agnoster로 수정해준다.

agnoster는 기본 테마이기 때문에 추가적인 설치는 필요하지 않다.

수정하는 방법은 a 키를 누르면 vi 편집기에서 편집을 시작한다는 의미이다.(esc 키는 편집을 마쳤다는 의미이다.)

수정하고 나올때는 esc + : + wq 키를 눌러서 나온다. (wq 는 write and quit = 저장하고 종료의 의미이다.)

그리고 원래는 설정파일이 적용되는 시점이 컴퓨터 재부팅이지만, 귀찮으니까 수동으로 적용해준다.

아래 키를 누르면 된다.

source ~/.zshrc

바뀐 것을 확인할 수 있다.!!

8) D2 폰트 적용

그리고 D2 폰트를 다운받아서 적용해본다.

아래 링크에 들어가 다운받는다.

github.com/naver/d2codingfont

그리고 다운받은 폰트를 설치해준다. (직접 들어가서 최신버전 D2Coding을 누르고 서체설치 클릭!)

그리고 다시 cmd + , 키를 눌러서 설정창에 들어간 후에 profile -> text 탭에 들어간다.

그리고 change font를 클릭하고 설치된 D2 코딩폰트 클릭해준다. 나는 13pt 하였다.

그리고 폴더에서 git 관련 폴더에 들어가보면 조금 컬러링이 된 것을 볼 수 있다.

근데 엄청 예뻐 보이는 건 아니다.ㅋㅋㅋ

그래도 조금씩 꾸며나가고 있다.

9) 사용자 이름만 남기기

이제 이 MacBook-Pro 부분을 지워보겠습니다.

다시 아래 명령어를 통해 zshrc 파일에 들어간다.

vi ~/.zshrc

그리고 맨 아래에 아래와 같은 코드를 추가해준다.

prompt_context() {
  if [[ "$USER" != "$DEFAULT_USER" || -n "$SSH_CLIENT" ]]; then
    prompt_segment black default "%(!.%{%F{yellow}%}.)$USER"
  fi
}

이렇게하면 사용자 이름만 변경되고

아예 아무것도 나오게 하고싶지 않다면 중괄호 안의 내용을 지우고 {}로만 놔둡니다.

나는 그대로 진행하였다.

그 결과

사용자 이름인 younghunjoo만 남고 나머지는 사라졌다! 오예~

10) New Line 적용하기

근데 여전히 ~/Desktop/test/git/backend/demo 같이 현재 위치가 너무 길어서 line이 아래줄로 내려가는 현상이 발생한다.

이것을 고쳐보자!

new line 적용하면 명령어를 아래 라인부터 시작할 수 있다.

아래 명령어를 실행한다.

oh-my-zsh 폴더안에 themes 폴더 안에 agnoster.zsh-theme 을 편집하고 나중에 편집된 내용을 열어본다는 의미이다.

vi ~/.oh-my-zsh/themes/agnoster.zsh-theme
//or
open -a TextEdit ~/.oh-my-zsh/themes/agnoster.zsh-theme

그리고 맨 아래쪽에 build_prompt() 안에 아래와 같은 prompt_newline을 추가해준다.

순서중요!!

build_prompt() {
  RETVAL=$?
  prompt_status
  prompt_virtualenv
  prompt_context
  prompt_dir
  prompt_git
  prompt_bzr
  prompt_hg
  prompt_newline //이부분을 추가 꼭 순서 지켜서
  prompt_end
}

그 다음 바로 아래에 newline이 무엇인지 정의하는 코드를 넣어준다.

prompt_newline() {
  if [[ -n $CURRENT_BG ]]; then
    echo -n "%{%k%F{$CURRENT_BG}%}$SEGMENT_SEPARATOR
%{%k%F{blue}%}$SEGMENT_SEPARATOR"
  else
    echo -n "%{%k%}"
  fi

  echo -n "%{%f%}"
  CURRENT_BG=''
}

최종적으로 보면 아래와 같다.

그리고 source ~/.oh-my-zsh/themes/agnoster.zsh-theme 코드를 통해 설정 파일을 적용해보면 아래와 같이 나타나면 정상이다.

11) Syntax Highlight 효과 주기

하이라이트 효과를 통해 사용할 수 있는 명령어라면 초록색으로 표시되도록 만들 수 있다.

아래 명령어를 통해 적용할 수 있다.

//brew를 통해 설치해줍니다.
brew install zsh-syntax-highlighting
//플러그인을 적용합니다.
source /usr/local/share/zsh-syntax-highlighting/zsh-syntax-highlighting.zsh

근데 또 MacBook-Pro가 나와서 다시 적용해주었다.(뭐지?)

앞으로 더 공부해야 하는 부분

medium.com/harrythegreat/fzf%EB%A1%9C-zsh-%ED%84%B0%EB%AF%B8%EB%84%90-%EB%8D%94-%EA%B0%95%EB%A0%A5%ED%95%98%EA%B2%8C-%EC%82%AC%EC%9A%A9%ED%95%98%EA%B8%B0-730c20eb496b

오늘은 집에서 KB국민카드 AI 역량 평가를 보았고, GS리테일 데이터분석 직군 자소서를 제출했다.

취업준비를 하면서 드는 생각은

생각보다 이 시간이 재밌다는 것이다.

이것은 정말 전적인 하나님의 은혜이다! 아멘!!

내가 힘들까봐 실업급여도 받게 하셔서 카페에서 여유롭게 공부도 할 수 있고, 가끔 맛있는 케이쿠도 사먹을 수 있다니

행복하다!!ㅎㅎ

오늘 해야할 일을 정리해보면

먼저 코스콤과 예스코 자소서 제출을 해야한다.

그리고 이번주 찬양을 선정해서 알려줘야한다.

그리고 코딩테스트 1문제 풀기랑, 전화영어 후기 포스팅하기!

그리고 1일 1 commit 하기!

그리고 내일 에버랜드 갈 준비하기!><