algorithm/문제풀이
방문 길이
yongfront
2024. 7. 30. 13:18
반응형
SMALL
https://school.programmers.co.kr/learn/courses/30/lessons/49994
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
조건문 까지는 잘 입력한 것 같은데 (아마 더 효율적으로 코드 짜는법도 있을 것이긴 할 것 같음)
일단 객체 참조 문제로 복사가 제대로 안돼서 const visit = current 를 넣어 버리면
이런 식으로 모든 값이 복사 되는 문제가 있어서
스프레드 연산자를 써서 복사 하면 제대로 들어간다
그다음에 그 배열을 new Set 해서 중복을 제거 한다음에 length 를 return 해주면 끝날 줄 알았는데
Set 도 안먹는게 배열 복사 문제인 것 같다
문자열을 저장해야 제대로 Set을 할 수 있을 것 같다
length가 안되는 문제는
Set 은 객체라서 push, length 대신 add, size 를 입력해야 함
JSON.stringfiy 로 문자열로 입력한 다음에
중복된걸 제거 하면 7이 아닌 6이 나온다
단순히 갔던 곳을 체크하는게 아니라
경로자체가 중복되는지 점이아닌 선을 체크해야하는 것이라 그런 것임
ㅜㅜ
728x90
반응형
LIST