오늘도 어제에 이어서 하루종일 알고리즘과 클론코딩 완주반 강의를 들었어요!! 오늘 푼 문제들을 소개할게요~
👊🏼 알고리즘 공부하기
최솟값 만들기
너무 가벼운 문제! 그리디를 잘 생각하면 너무 쉬운 문제였어요!
땅 따먹기
가벼운 DP문제였어요!!
n진수 게임(카카오)
카카오 문제였어요~ 어려운 개념은 없고 그냥 구현해야하는 것들만 차례대로 구현하면 쉽게 풀 수 있었어요~
스킬트리
이 문제는 그냥 경우의 수를 구현하면 되는 문제에요~ 이런 문제들이 1번으로 자주 나오는데 좋은 문제였던 것 같아요!
점프와 순간이동
이 문제는 그리디로 풀면 바로 풀리는 가벼운 문제였어요. 이진법의 1의 갯수를 세는 우아한 방법도 있겠네요!
가장 큰 수(*어려움 주의*)
이 문제는 LV2수준이 아닌 것 같아요. 정말 창의적인 생각을 해야 풀 수 있답니다!! 이런 생각을 할 수 있다면 정말 좋겠네요.
일단은 숫자를 반복해서 크기를 나누는 것 같아요~
캐시(카카오)
이 문제는 CS문제가 병합된 문제였어요. 캐시가 터지지 않도록 유지하면서 LRU알고리즘을 이용해서 풀면 되는 문제였어요!
H-Index
이 문제 엄청 헷갈려요.. 반례가 조금 특이해서 주의 깊게 봐야 바로 맞출 수 있어요!
이진변환 반복하기
이진법으로 변환하고 0이 있으면 제거하고 그 길이를 1이 될 때 까지 다시 이진법으로 변환하는 문제였어요. 단순 구현!
영어 끝말잇기
첫번째 예외를 잘 처리해야해요. 물론 그것을 처리하는 방법은 여러가지 있지만 저는 if에 하나의 조건을 추가해서 걸렀어요!
👊🏼 클론 코딩 완주반 강의 듣기
페이스북 연동하는 부분을 들었어요! 예전에 iOS앱을 만들면서 해본적이 있어서 수월했어요~ 내일은 꾸미는 부분을 하는데 재밌을 것같아요~
