구름

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 bfs 문제였습니다. 📝 문제 풀이 1. 길 연결 정보를 info 벡터에 저장 2. sources 벡터를 순회하며 bfs 수행 ➡️ sources[i]에서 강철 부대까지의 최단 거리 탐색 3. result를 갱신한 적이 없으면 answer.push_back(-1) 4. 최단 경로를 찾았다면 answer.push_back(result) 👩🏻‍💻 C++ 코드 #include #inclu..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 bfs 문제였습니다. 📝 문제 풀이 1. 게임 보드판의 로봇의 처음 위치와 목표 지점을 찾아 각각 start, goal 객체에 저장 2. bfs 수행 로봇의 처음 위치와 이동 횟수 0을 큐(queue)에 삽입 로봇의 처음 위치는 방문 체크 visited[start.first][start.second] = true; 현재 위치에서 상, 하, 좌, 우로 이동했을 경우 벽이 아니거나 (..

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 bfs 문제였습니다. 📝 문제 풀이 1. 송전탑의 전선 정보를 info 벡터에 저장 2. 전선을 하나씩 끊어가면서 bfs 수행하여 하나의 전력망의 송전탑 개수를 계산 끊은 전선의 양쪽 송전탑은 방문 체크 visited[v1] = true; visited[v2] = true; 방문하지 않은 송전탑이면 cnt++ 3. 두 전력망의 차이가 answer보다 작다면 answer 갱신 👩🏻‍💻 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS/DFS 문제였습니다. 📝 문제 풀이 1. words에 target이 없으면 곧바로 종료 2. words에서 begin과 한 개의 알파벳만 다른 단어를 모두 큐에 삽입하고 방문 표시 3. 큐에 넣은 단어와 target이 같으면 ➡️ answer과 현재까지의 변환 단계 중 더 작은 값으로 answer 갱신 👩🏻‍💻 C++ 코드 #include #include #include #in..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS 문제였습니다. 📝 문제 풀이 1. 미로를 찾기 전에 시작 지점('S')과 레버 ('L'), 그리고 출구('E') 좌표를 찾아 각 pair에 삽입 2. 시작 지점의 좌표에서 레버 좌표까지의 최소 시간을 BFS로 탐색하여 반환 3. 레버를 찾았다면, 레버 좌표에서 출구 좌표까지의 최소 시간을 BFS로 탐색하여 반환 4. 미로를 탈출했다면 시작 지점의 좌표에서 2의 반환값 + 3의..

https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS와 유사한 문제였습니다. 빛이 4방향(상, 우, 하, 좌)으로 이동할 수 있기 때문에 3차원 배열을 사용하여 방문 여부를 확인해 주었습니다. 📝 문제 풀이 1. 각 칸마다 4개의 방향(상, 우, 하, 좌)으로 getLengthOfCycle 함수 실행 2. 아직 해당 방향으로 빛을 쏘지 않은 칸이라면 • cnt 변수(경로 사이클의 길이) 1 증가 • 해당 방향으로 빛을 쏜 칸임을 ..

문제 보러가기 : https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 이번 문제는 그래프 탐색 문제였습니다. DFS / BFS 둘 다 문제 풀이 하겠습니다. 파이프의 한쪽 끝을 (n, n) 으로 이동시키는 방법의 개수를 출력해야하기 때문에 방문 여부를 확인해줄 필요는 없습니다. BFS 설명 《문제 풀이》 1. 집의 상태를 배열로 입력 받고 파이프 옮기기 2. 파이프가 가로 / 세로 / 대각선 방향 중 어느 방향의 파이프인지..

문제 보러가기 : https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 시작점이 두 종류이므로 불을 위한 bfs, 지훈이를 위한 bfs를 각각 돌려야합니다. [필요한 것] 1. 불의 전파 시간을 기록할 배열 dist1 (-1로 초기화) 2. 지훈이의 탈출 시간을 기록할 배열 dist2 (-1로 초기화) 3. 불의 bfs를 위한 큐 q1 4. 지훈이의 bfs를 위한 큐 q2 《문제 풀이..

문제 보러가기 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. 익은 토마토라면 해당 좌표를 큐에 삽입 2. 익지 않은 토마토라면 해당 좌표의 dist 배열에 -1 삽입 3. 토마토 익히기 (1) 익은 토마토의 상하좌우를 검사하면서 토마토가 아직 익지 않았다면 (1) 현재 배열값 + 1 을 저장 (2) 해당 좌표를 큐에 삽입 (2) 범위 밖이라면 conti..

문제 보러가기 : https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. 모눈종이의 가장자리는 항상 외부 공기이므로 (0, 0)부터 큐에 삽입 2. 외부 공기 칸의 상하좌우를 검사 (1) 외부 공기이고 아직 방문하지 않았다면 --> 해당 좌표를 큐에 삽입 / visited[nx][ny] = 1 (여기서 visited 배열은 boolean 타입이 아님) (2) 치즈이면 --..