알고리즘/알고리즘문풀

BOJ - 치즈 2636번 (python)

❓ 문제 - 백준 치즈 2636번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2636) 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)을 이용하여 푸는 것이다. 처음 모든 칸을 돌면서 치즈(1 값)이 존재하는지 탐색하고 치즈 값이 있다면 cheese 값을 카운트 만약 cheese 값이 존재하다면 BFS를 돌면서 0인 경우에서 네방향으로 탐색하여 만약 1값 (공기에 둘러싼 값)이 있다면 방문처리하고 녹게 처리(값을 0으로 변경) ..

BOJ - 인구 이동 16234번 (python)

❓ 문제 - 백준 인구 이동 16234번 - python 풀이법 출처 (https://www.acmicpc.net/problem/16234) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)로 해결하는 것이다. 전체 나라를 탐색을 위한 queue와 국경선을 공유한 것의 지역을 담을 connet queue를 통해 해결 한 지역에 대해 국경선 공유할 때 연합인구수와 연합을 이루고 있는 국가 수를 저장하기 위해 count, people 변수 이용 ..

BOJ - 연구소 14502번 (python)

❓ 문제 - 백준 연구소 14502번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14502) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)과 조합(Combination)으로 해결하는 것이다. 문제에서 벽을 3곳에 둘 수 있으므로 처음 graph를 입력받을 때 빈칸(0)일 때의 인덱스 i,j를 리스트에 저장 해당 빈칸 위치 리스트에서 3개 조합으로 벽을 둘 수 있는 곳을 선정 graph에 해당 조합을 반영하기 위하여 cop..

BOJ - 프린터 큐 1965번 (python)

❓ 문제 - 백준 프린터 큐 1965번 - python 풀이법 출처 (https://www.acmicpc.net/problem/1966) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 Queue를 이용하는 것이다. 우선 테스트케이스 안에서 queue에 넣을 숫자가 1개라면 1을 출력 만약 테스트케이스 안에서 queue에 넣을 숫자가 여러 개라면 queue에 해당 숫자의 중요도와 인덱스를 append queue가 빌 때까지 while문을 돌면서 queue에서 중요도랑 inde..