22.11.29_TIL

📗 오늘 한 일

알고리즘 문제풀이 (리트코드 4문제)

• [easy] single number
  • 정수가 들어있는 배열에서 유일하게 존재하는 수 찾기
    배열을 정렬해서 현재 값과 이전값 이후 값이 같은 지 판별하여 같지 않다면 유일한 수 이므로 반환한다.
    bit를 사용해서 XOR로 연산하여 푸는 방법도 있다.(x^=y)
• [easy] Excel Sheet Column Title
  • 정수를 입력받아 A~ZZ 까지 엑셀시트 알파벳을 반환하는 문제
    charCodeAt과 String.fromCharCode를 사용하여 풀었다. (아스키코드 사용)
• [easy] Majority Element
  • 2개의 정수로 이루어진 배열중 가장 많이 나온 수를 반환하는 문제
    정렬하여 배열의 길이가 짝수일 경우 중앙에 나오는 값을 반환, 아닐경우 중앙 왼쪽 값을 반환
• [easy] Excel Sheet Column Number
  • Excel Sheet Column Title 문제와 반대 성격 (알파벳 시트를 번호로 변경)
    이전 문제는 입력 값이 0이 될때까지 while 문을 돌려서 해결할 수 있었지만 이번 문제는 문자를 입력 받기 때문에 for문을 돌려서 해결해야했다.

Javascript 알고리즘 스터디 (21:00 ~ 22:00)

• 문제 풀이 해설
  • [Level1] 기사단원의 무기
  • [Level2] 구명보트
  • [Level2] N개의 최소 공배수
• 이번주 문제 선정 (3문제)
  • [level1] 명예의 전당(1)
  • [level2] 예상 대진표
  • [level2] 점프와 순간 이동

면접준비

✍ Diary

오늘은 알고리즘을 좀더 풀고 싶어서 풀다보니 시간이 훌쩍 지났고, 5년만에 뵙는 삼촌과 일을 보러다니느라 많이 하지 못했다.

이제는 실전에 나설 차례이다.!