코딩 일기장

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💜 문제 접근 완전 탐색 문제이다. 한번 사용한 숫자를 중복해서 사용하는 것은 불가능하므로, visited 변수를 두어 방문 여부를 파악하였다. 그리고 dfs를 돌 때마다 소수인지 여부를 확인하고, 소수인 경우는 answer에 추가한다. 그리고 중복된 수는 answer의 개수로 치지 않기 때문에 answer array를 Set으로 변환하여 중복을 제거한 뒤, 다시 배열로 변환하여 정답의 개수를 구..

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌸 문제 접근 banned_id를 기준으로 탐색을 한다. (dfs의 count 변수는 banned_id를 탐색할 인덱스입니다.) 유저 아이디가 해당 banId에 해당이 된다면, 다음번 banned_id에 해당하는 유저 아이디가 있는지 체크하기 위해 dfs를 한번 더 돌린다. 이 때, 한 번 제한된 아이디는 한번 더 제한될 수 없기 때문에 해당하는 userId의 visited를 true로 만들어준다..