프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 숫자에 + 혹은 -를 붙여서 원하는 숫자가 되게 만들 수 있는지 확인하고 만들 수 있다면 만들 수 있는 부호들의 조힙의 개수를 구해야한다. 평소에도 BFS알고리즘을 자주 사용하는 편이기에 문제를 풀 때도 BF를 이용해주었다. 덱(Deque)에 주어진 숫자들의 첫번째 숫자를 부호를 각각 +1, -1를 곱해주어서 넣어주었다.이후에 while문을 이용해서 조합을 구해주었다. 자세한 설명은 ..