TIL_230804 | 카드뭉치 프로그래머스 풀이

---

  WANNA REMEMBER  

📌  카드뭉치 ( _ programmers 알고리즘 ) ! 

팀에서 푼 알고리즘 문제... 너무 오래 걸렸고 못풀었는데 팀원이 굉장히 간단하게 풀었길래 기록해본다... 내시간 흑흑

문제 : 

 

🚧 채점 통과하지 못한 내 풀이

각 두 카드의 배열요소를 한번씩 돌면서 goal에서의 위치를 저장하고, 직전 배열요소에서 저장해둔 goal index 위치와 비교하여 이전 goal index보다 현 goal index가 더 크면 return false, 작으면 이전 배열요소 update 해주는 방식으로 card1과 2에서 먼저 1차로 점검해주고, 2차로 card1과 card2 둘중 하나라도 goal과 순서가 안맞으면 false, 맞으면 true가 나오도록 짜본 건데.. 

채점 통과하려고 고치면 고칠수록 알아볼 수 없는 코드가 되어갔다..

너무 코드가 길어지고, 굳이 2번 반복할 필요가 없는데도 반복을 하고 있고, 사실 뭐가 문제인지 모르겠음

 

🎊 채점 통과한 팀원의 풀이

문제에 주어진 사항에서 card1과 card2는 어쨌든 goal의 맨 앞 index부터 들어가기 때문에 card1과 card2에 해당하는 초기 index값을 설정한 후 goal의 배열을 한 번 순회하면서 goal index 첫번째부터 맞춰가는 방식을 사용했음.. 이렇게 출면 반복문을 일단 한 번만 사용하면 되고, 내가 푼 것 보다는... 완전 깔끔하게 풀 수 있움 흑흑 (card1과 2의 인덱스 초기 index값을 변수에 따로 설정해주는 이유는 goal에 쓰이면 다음 index를 goal 요소랑 비교해봐야해서 그럼)

 

✏️ 알게된 점

      for문의 (반복관련 정보) 적는 곳에 반복변수만 증감식을 가질 수 있는게 아니라 for문 main logic??이 들어가는 곳에서도 내가 따로 설정해서 얼마든지 특정 변수를 증감할 수 있으니. 활용해서 해결할 수 있다는 걸 잊지말기.... 

     알고리즘 문제 너무 오래 잡지 말기... 매번 결심하지만 오기때문에.. 기존 계획이 틀어짐.. 어려운 건 30분 이상 잡지 말고 일단 사이드로 빼자....

     위 문제와는 관련 없고, 알고리즘 풀면서 발견한 점! 조건문의 return문 뒤가 한줄인데 {return }을 굳이 적어주냐/빼냐도 선택사항이 아니라 가독성을 해치지 않는다면 빼주는게 성능향상에 좋을 것 같다는 짐작...을 하게 되었다. 그 알고리즘 풀고 채점하기 눌렀을 때 나오는 테스트 통과시간에 차이가 있더라!