[level 2] 모음 사전 - 84512문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.2 MB, 시간: 4.79 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 15일 11:13:53문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주..

[level 2] 타겟 넘버 - 43165문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 523.04 ms구분코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 06일 11:28:48문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 ..

BFS(Breadth-First Search, 너비 우선 탐색)와 DFS(Depth-First Search, 깊이 우선 탐색)에 대해 설명드리겠습니다. 이 두 알고리즘은 그래프를 탐색하는 가장 기본적인 방법입니다. 그래프는 노드(정점)들과 그 노드들을 연결하는 간선들로 구성되어 있습니다. BFS와 DFS는 이러한 그래프의 모든 노드를 방문하는 방법 중 하나입니다. BFS(Breadth-First Search, 너비 우선 탐색) BFS는 시작 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식입니다. 이 알고리즘은 큐를 사용하여 구현할 수 있습니다. BFS는 다음과 같은 단계로 진행됩니다: 탐색을 시작할 노드를 큐에 삽입하고 방문했다고 표시합니다. 큐에서 노드를 하나 꺼내 해당 노드의 인접 노드 중 방문하..