오늘 할일

• 스코배 참여
• 알고리즘 문제풀이

오늘 한 것 & 배운 내용

알고리즘 문제 풀이

달팽이는 올라가고 싶다

• 내풀이

  • 처음엔 시간 제한을 확인하지 못하고 반복문을 만들어서 풀었더니 바로 시간초과가 떴다
    • 문제를 읽을 때 꼭 여러가지 제한사항을 꼼꼼히 보는 것을 연습해야 될 것 같다
  • 그래서 수식으로 풀어야 되는 구나 하고 풀어봤는데 도저히 머리로는 풀리지 않아 노트를 가져와서 조금 적어보니 금방풀렸다
    • 알고리즘 풀때는 항상 노트와 함께 해야될 것 같다
  • 먼저 간 거리만큼 더한게 정상에 도달했는지 체크하고 그이후에 미끄러진 거리를 빼주는 방식으로 계산을 해야 했다
    • 그래서 첫날은 이미 갔다고 계산해서 V - A로하고 나머지는 V / (A-B)에 값을 더해주는 방식으로 계산을 했다
    • 그리고 마지막으로 V %(A-B)가 있는 경우 다음날 A만큼가면 정상에 도달할것이기 때문에 +1을 해주면 된다
  • 지금까지 풀었던 문제 중에 성능이 가장 잘나와서 기분이 좋았다..

• 다른사람 풀이

  • 비슷하게 수식으로 풀어내서 해결 한 것 같다

• 다음 문제를 풀려는데 이항계수를 구하라고 해서 이항계수의 개념을 찾아보며 이해를 하고 있었다..

  • 기본적인 수학개념을 그냥 넘긴게 많아서 알고리즘 공부하면서 그때그때 필요한 개념이라도 정리해두면 좋을 것 같다
  • 간단한 개념같은데 정리해놓은 수학적인 기호들이 익숙하지가 않아서 한눈에 들어오질 않는다...
    • 시간이 늦어서 내일 시작하면서 다시정리하고 알고리즘 풀이까지 해보는걸로 해야될 것 같다

스타트업코딩페스티벌 2021 참여

• 페스티벌이지만 처음 참여해본 코딩 테스트였고 앞으로 볼 기업 코딩테스트를 앞두고 좋은 경험을 한 것 같다
  • 4시간동안 7문제를 푸는 테스트였고 검색과 외부 IDE를 허용해주는 어느정도 융통성이 있는 룰로 마음을 조금 편하게 가지며 참여할 수 있었다
    • 실제로 테스트를 진행하며 ArrayList의 정렬 방법을 검색해서 적용하여 해결한 문제가 있어서 검색가능이 도움이 되었다
    • IDE사용도 많은 도움이 됬는데 IDE 못쓰는 상황도 연습하긴 했지만 역시 IDE를 사용할때와는 생산성이 완전 다르기 때문에 시간이 모자랄 수 밖에없는 코테에서는 차이가 큰 것 같다
  • 문제의 난이도는 대부분 접해보지 못한 유형이라서 많이 어려웠는데 특히 세부 조건들이 하나하나 호락하지 않아 어느정도 해결해놔도 통과못하는 테스트들 때문에 곤란한 경험을 많이했다
    • 유형 같은 경우는 언능 더많은 문제들을 풀어야 될것 같고 자연스럽게 난이도를 높이면 여러 세부조건들이 달릴거기때문에 시간이 해결해줄 문제인것 같다
      • 이래서 사람들이 공부할 때 코딩테스트를 꼭 병행해서 진행하라고 한것 같고.. 그렇게 하지 못해서 참아쉽다
  • 기업들과 연계한 이런 이벤트에 참여한 것도 잘한일인 것 같고 앞으로 코테외에도 다양한 개발자 커뮤니티에 참여할 수 있는 방법들을 찾아서 더 개발자스러움을 갖추면 좋겠다
  • 알고리즘과 연관해서 다양한 개발자 활동들이 연계되어 있고 특히 취업과 과련한 활동들이 있는 것 같아서 문제만 푸는게 아니라 이런 이벤트들을 적극적으로 활용해보는게 좋을 것 같다
• 프로그래머스에도 어떤대회가 있나 찾아보려고 들어갔더니 4월 초에 진행되는 지업 연계 코딩테스트가 있었다
  • 기간이 정해져있어서 또 좋은 활력제가 될것 같다. 기간내에 열심히 준비해봐야 될 것 같다

내일 할일

• 채용공고 읽기

• 알고리즘 문제 풀기

• 기술면접 준비