오늘 할일

• 개인프로젝트 준비
• 알고리즘 문제풀기

오늘 한 것 & 배운 내용

알고리즘 문제 풀이

• 벌집

  • 육각형들로 이루어진 벌집들에서 해당 숫자로 이동할때 몇개의 벌집을 지나가야하지 출력하는 문제였다

  • 풀이(1시간 이상 걸림)

    • 처음에 각 층별로의 규칙성을 발견하기 위해 각층별 벌집 개수를 세었는데 그때 각층별로 +1해주는 것을 안해줘서 규칙성을 발견하지 못해 시간을 허비하였다
    • 이후 다시 하나씩 세어보고 규칙성을 발견하고 각층별로 6의 배수만큼 벌집이 추가되는 것을 발견하였다
    • 마지막으로 첫번째 집일때 규칙을 설정해주었어야 하는데 이런저런 방법을 사용했는데 결국 해당 로직에는 못녹이고 마지막에 if문으로 처리하였다
      • 첫번째는 이미 돈것처럼 처리를 하고 싶었는데 잘되지 않아 아쉬웠다

  • 다른사람의 풀이

    • 첫층은 이미 돈것처럼 해서 푼 사람이 있었고 나보다 성능도 잘나왔다..
      • 이걸 발견못한게 너무 아쉽고 좀더 차분히 생각해보아야할 문제인것 같다

• 음계

  • 12345.. 가 순서대로 혹은 역순인지 아니면 섞여있는지 판단하는 문제였다
  • 풀이(17분)
    • 첫숫자가 1인지 8인지 판단해서 각각 for문을 돌리는 방식으로 풀었다
      • 2개의 for문이 중복되는 코드가 많아서 아쉬웠는데 통합하는 방법은 생각해내지 못했다
    • for문이 다돌지 못하면 break해서 변수에 값이 들어가지 않도록 하고 싶었는데 for문이 if문 안에 있다보니 제대로 동작하지 못해 어떻게할까 고민이되었다
      • 혹시 되나 싶어서 break에 label을 붙여서 if문을 빠져나가도록 해보았더니 정상적으로 잘 동작되었다
  • 다른 풀이
    • 다른사람들은 대부분 readLine해서 그대로 String 자체를 비교하는 풀이가 많았다
    • 간단한 문제는 간단하게 풀어야 되는데 내가 너무 어렵게 생각했던 것 같다

내일 할일

• 개인프로젝트 준비
• 알고리즘 문제풀기
• 기술면접 준비