22.03.08 공부한 것

웅이·2022년 3월 8일

JavaScript 알고리즘 코딩테스트 프로그래머스

좋은 소식 1 and 나쁜 소식 1

어느 것 부터 알려드릴까용~~는 좋은 소식

크롬 클론 코딩 by Vanilla JS

코테가 3/10인줄 알고 있었는데 3/12 였다 ㅋㅋ
마감일이 3/10이었구나.. 나는 시험 날짜도 모르는 바보입니다..
정신 나간 놈일세

아무튼 3/10로 알고 있던 나는 오늘
일단 API 불러오는 걸 바닐라 JS로 해본 경험이 거의 없어서
연습해보고자 노마드 코더 영상 강의를 들었다.

무료로 제공해주는 우리 니꼴라스 쌤 항상 감사합니다.

아무튼 강의를 2배속으로 듣고
연습이 충분히 된 것 같아 프로그래머스 고양이 사진첩을 다시 켜보았다.

내가 처음부터 구현하는 게 아니라 그 요구사항대로 코딩하는게 더 어렵다..
이걸 대체 3-4시간 안에 어떻게 풀라는 말이야..
서버 실행 겨우하고 다크모드가 만만해 보이길래 함 해보려다가 배고파서 밥먹으러 갔다.

오늘도 포기한 나..

알고리즘 코테 연습 start

다음은 나쁜 소식이다.
지난번에 AI 역검까지 보며 지원한 마이다스인에서 메일이 날아왔다.

예? 3/10에 코테요?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
아 ㅋㅋ 하나 없어지니까 하나 생기냐고요...ㅋㅋㅋㅋㅋ
기뻐한 지 1초만에 다시 슬퍼진 나..

아무튼 그래서 프로그래머스에서 알고리즘 고득점 키트 연습을 시작했다.

일단 오늘은 해시 Level 1짜리 문제인 '완주하지 못한 선수'를 풀었다.

JS로 풀려니 더욱 헤매게 된다.
근데 최근에 계속 JS만 했더니 C++이나 파이썬이 기억이 안나고 더 생소하다ㅠㅠ
파이썬이 코테 풀기에는 훨 좋다는데 파이썬을 복습해야하나ㅠ...

프론트 개발 지원했는데 JS로 보는게 더 좋을 것 같기도 하고..

암텅 프로그래머스로 문제 풀어보는 건 처음인데
정답은 맞지만 효율성에서 계속 통과를 못했다.

처음 작성했던 코드는

function filterArr(participant, idx) {
  return participant.splice(idx, 1);
}

function solution(participant, completion) {
  let answer = '';

  for (i = 0; i < completion.length; i++) {
    if (participant.includes(completion[i])) {
      let idx = participant.findIndex((item) => item === completion[i]);
      filterArr(participant, idx);
    }
  }
  answer = participant[0];

  return answer;
}

갱장히 비효율적이었다..
participant 배열에 completion 배열 값이 있으면 participant배열로부터 그 값을 제거하고 마지막으로 남은 하나를 반환하는 아이디어였다.

나중에 sort를 써보려는 아이디어는 떠올랐으나
또 어쩌지 고민하다가 대여섯번 고쳐 겨우 통과..

function solution(participant, completion) {
  let answer = '';

  participant.sort();
  completion.sort();

  for(i = 0; i< participant.length; i++){
      if (participant[i] !== completion[i]) {
            answer = participant[i];
            break;
      }
  }

  return answer;
}