BOJ파이썬풀이

BOJ - 공주님을 구해라! 17839번 (python)

❓ 문제 - 백준 공주님을 구해라 ! 17839번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17836) 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)로 풀었다. 방문처리를 위해 visited 리스트를 선언하여, 해당 노드를 방문했을 때 이미 접근한 노드라면 최소 비용이 아니므로 방문하지 않았을 때 queue에 append 처리 4방향으로 탐색하면서 리스트 범위 안에, 방문하지 않은 노드에서 만약 벽..

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 - 상어 초등학교 21608번 (python)

❓ 문제 - 백준 상어 초등학교 21608번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21608) 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 📝 문제해결법 1. 문제 풀이의 핵심은 문제 조건에 맞게 잘 구현하기 2. 문제의 데이터 제한 N의 범위가 3 해당 행,열값) append 해줌 모든 행과 열(n*n) 범위 살핀 후, temp 리스트를 sort 해줘서 조건에 맞게 sum_like 값이 많은 때, 그 후 sum_like 값이 동일하다면 sum_e..