본문 바로가기

Python6

[BOJ] 7576, 7569: 토마토 BFS 풀이 (Python)

[BOJ] 7576, 7569: 토마토 BFS 풀이 (Python) BOJ 7576번 토마토 (2차원) 문제 7576번: 토마토 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 최소 일수를 구해야하므로 BFS를 이용합니다. 익은 토마토의 위치를 모두 큐에 넣고, 인접위치(왼쪽, 오른쪽, 앞, 뒤)의 토마토를 확인하며 일수를 계산합니다. 마지막으로 익지 않은 토마토가 있는지 확인해줍니다. from collections import deque m, n = map(int, input().split()) box = [list(map(int, input().spl.. 2021. 4. 28.

[Python] ICS-CERT 권고문 웹 스크래핑 및 엑셀 저장 (BeautifulSoup/openpyxl)

[Python] ICS-CERT 권고문 웹 스크래핑 및 엑셀 저장 (BeautifulSoup/openpyxl) 산업제어시스템의 취약점 파악을 위해 ICS-CERT 웹 사이트에서 권고문을 확인할 수 있는데요. ICS-CERT Advisories by Vendor | CISA ICS-CERT Advisories by Vendor | CISA us-cert.cisa.gov 각각의 권고문 웹 페이지를 직접 방문하지 않고도 취약점의 영향을 받는 제품을 엑셀로 한 눈에 확인할 수 있도록 자동화하려고 합니다. 로봇 배제 표준(robots.txt) 확인 먼저 해당 사이트의 robots.txt에서 /ics/ 경로가 Disallow에 포함되지 않음을 확인합니다. ※ robots.txt 규칙 정보 참조 파이썬 라이브러리 사용 웹 스크래핑, 엑셀 저장 기능을 위해 파이썬의 BeautifulSoup, requests와 openpyxl .. 2021. 3. 2.

[CodeUp] 기초 100제 1099번 성실한 개미 풀이 (Python)

[CodeUp] 기초 100제 1099번 성실한 개미 풀이 (Python) 파이썬 문법에 익숙해지기 위해 CodeUp 기초 100제를 풀어보았습니다. 문제 [기초-2차원배열] 성실한 개미 [기초-2차원배열] 성실한 개미 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다. 미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다. 미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고, 먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자. 단, 맨 아래의.. 2021. 2. 27.

[CodeUp] 기초 100제 1098번 2차원 배열 설탕과자 뽑기 풀이 (Python)

[CodeUp] 기초 100제 1098번 2차원 배열 설탕과자 뽑기 풀이 (Python) 파이썬 문법에 익숙해지기 위해 CodeUp 기초 100제를 풀어보았습니다. 문제 [기초-2차원배열] 설탕과자 뽑기 [기초-2차원배열] 설탕과자 뽑기 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l), 막대를 놓는 방향(d:가로는 0, 세로는 1)과 막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때, 격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자. 입력 예시 출력 예시 5 5 3 2 0 1 1 3 1 2 3 4 1 2 5 1 1 0 0 .. 2021. 2. 27.

이전 1 2 다음

티스토리툴바