너비우선탐색2 C++ - 아이템 줍기 (BFS) https://school.programmers.co.kr/learn/courses/30/lessons/87694?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀긴 풀었지만 쓸데없는 for문을 한 번 더 돌려 그다지 마음에 들지 않는 풀이법입니다. 1. 입력대로 사각형을 2차원 배열에 그리면 캐릭터가 디귿 모양으로 움직일 수 없으므로 사각형을 두 배로 크게 키워서 그립니다. 1번 과정만 잘 수행하면 그다음부턴 너비 우선 탐색으로 목적지까지 찾아가면 됩니다. #pragma warning(disable:4996) #include #i.. 2023. 4. 9. C++ - 큐, 너비 우선 탐색 (도망간 소 잡기) http://220.89.64.243/30stair/catch_cow/catch_cow.php?pname=catch_cow 도망간 소 한 마리를 잡아야 한다. 농부 존은 1 데이터, [1] -> 깊이 int freq[100010]; // 중복 방지 int main() { int n, k, temp = 0; scanf("%d%d", &n, &k); que[0][++rear] = n; // 농부 위치 삽입 que[1][rear] = 0; freq[que[0][rear]] = 1; while (front != rear) { temp = que[0][++front]; if (temp == k) { printf("%d", que[1][front]); return 0; } if (temp + 1 = 0 && !fr.. 2023. 2. 9. 이전 1 다음
