728x90 반응형 분류 전체보기115 백준 시험 감독 [13458] Python 코드 + 해설 이 문제에서는 여러 시험장이 있고, 각 시험장마다 응시자의 수가 주어진다. 각 시험장에는 반드시 총감독관이 1명 있어야 하며, 총감독관은 최대 B명의 응시자를 감독할 수 있다. 추가로 필요한 경우 부감독관을 여러 명 배치할 수 있으며, 부감독관 한 명은 최대 C명의 응시자를 감독할 수 있다.모든 응시생을 감독하기 위해 필요한 최소한의 감독관 수를 계산하는 것이다.해결 방법: 수학적 계산을 통한 최적화이 문제는 각 시험장마다 필요한 감독관의 수를 계산하여 합산하면 된다. 중요한 점은 각 시험장마다 반드시 총감독관이 1명 있어야 한다는 것이다.구현 단계입력 받기시험장의 수 N과 각 시험장마다의 응시자 수 A_i를 입력받는다.총감독관이 감독할 수 있는 응시자 수 B와 부감독관이 감독할 수 있는 응시자 수 C를.. 2024. 10. 22. 백준 뱀 [3190] Python 코드 + 해설 문제 설명이 게임은 뱀이 사과를 먹으면서 길어지고, 벽이나 자기 몸에 부딪히면 게임이 끝나는 간단한 규칙을 가지고 있다.게임은 N x N 크기의 정사각형 보드에서 진행된다. 뱀은 처음에 보드의 맨 위 맨 좌측에 위치하며, 오른쪽을 향하고 있다. 몇몇 칸에는 사과가 놓여있다.뱀은 매 초마다 이동하며, 이동 규칙은 다음과 같다:뱀은 머리를 다음 칸으로 이동시킨다.이동한 칸에 사과가 있으면 사과를 먹고 꼬리는 그대로 있다 (몸길이가 늘어난다).이동한 칸에 사과가 없으면 꼬리를 줄여서 몸길이는 그대로이다.만약 벽이나 자기 자신과 부딪히면 게임이 끝난다.게임이 몇 초 만에 끝나는지 계산하는 것이 이 문제의 목표이다.해결 방법: 시뮬레이션을 사용한 구현이 문제는 시뮬레이션을 통해 해결할 수 있다. 매 초마다 뱀의 .. 2024. 10. 22. 백준 2048 (Easy) [12100] Python 코드 + 해설 문제 이해하기2048 게임은 4×4 크기의 보드에서 숫자 블록을 이동시키며 즐기는 게임이다. 하지만 이번 문제에서는 보드의 크기가 N×N (1 ≤ N ≤ 20)으로 주어지고, 최대 5번의 이동으로 만들 수 있는 가장 큰 블록의 값을 찾아야 한다.게임 규칙 정리상하좌우 네 방향으로 보드의 모든 블록을 한꺼번에 이동시킬 수 있다.같은 숫자를 가진 두 블록이 충돌하면 하나로 합쳐진다.한 번의 이동에서 이미 합쳐진 블록은 다시 합쳐질 수 없다.최대 5번 이동하여 가장 큰 블록의 값을 구해야 한다.해결 방법: DFS로 모든 경우의 수 탐색하기이 문제는 모든 가능한 이동 조합을 시도해보는 방법으로 해결할 수 있다. 최대 이동 횟수가 5번이므로, 가능한 이동의 수는 4^5 = 1024가지이다. 따라서 DFS(깊이 우.. 2024. 10. 22. 백준 구슬 탈출 2 [13460] Python 코드 + 해설 문제 설명구슬 탈출은 빨간 구슬을 구멍에 넣는 것이 목표인 게임이다. 직사각형 보드에 빨간 구슬과 파란 구슬이 각각 하나씩 놓여 있으며, 보드를 기울여 구슬들을 움직일 수 있다. 중요한 점은 파란 구슬은 구멍에 들어가면 안 되고, 빨간 구슬만 구멍에 빠져야 한다. 보드를 왼쪽, 오른쪽, 위, 아래로 기울일 수 있으며, 한 번 기울일 때마다 구슬들은 그 방향으로 모두 이동할 수 있을 만큼 이동한다. 두 구슬은 동시에 움직이며, 이동 중에 서로 겹칠 수 없다. 목표는 최소 횟수로 빨간 구슬을 구멍에 넣는 것이다. 단, 이동 횟수는 10번을 초과할 수 없다. 그렇다면 어떻게 이 문제를 해결할 수 있을까?해결 방법: BFS를 활용한 상태 탐색이 문제는 구슬들의 모든 가능한 상태를 탐색하여 최소 횟수로 빨간 구슬.. 2024. 10. 21. (Python) 웹 페이지 모든 이미지 로컬 PC에 저장하기(BS4, Request, Image) 파이썬웹 페이지 내 모든 img를 로컬 폴더에 저장할 필요가 있을분에게 추천드리는 코드입니다.Python BS4(BeautifulSoup)와 Request 그리고 이미지처리를 위해 Image 라이브러리를 사용하였습니다.url = "https://dev-guardy.tistory.com/"save_folder = "dev-guardy"if not os.path.exists(save_folder): os.makedirs(save_folder)이미지를 저장할 폴더를 만들어주고response = requests.get(url)soup = BeautifulSoup(response.text, 'html.parser')img_tags = soup.find_all('img')Response Text를 Soup를 .. 2024. 10. 18. CryptoJS AES Encrypt Python Version CryptoJS를 이용하여 AES 암호화하는 코드는 다음과 같다.https://www.npmjs.com/package/crypto-js#plain-text-encryption crypto-jsJavaScript library of crypto standards.. Latest version: 4.2.0, last published: a year ago. Start using crypto-js in your project by running `npm i crypto-js`. There are 12944 other projects in the npm registry using crypto-js.www.npmjs.comvar encrypted = CryptoJS.AES.encrypt( 'test', .. 2024. 10. 16. extra bytes at beginning or within zipfile error 해결법 warning [/content/drive/MyDrive/Colab Notebooks/open.zip]: 8484413941 extra bytes at beginning or within zipfile (attempting to process anyway) error [/content/drive/MyDrive/Colab Notebooks/open.zip]: start of central directory not found; zipfile corrupt. (please check that you have transferred or created the zipfile in the appropriate BINARY mode and that you have compiled UnZip properly) colab.. 2023. 11. 21. Window 환경에서 django celery 오류 및 작동 방법 django 에서 비동기로 api를 처리하려면 celery를 사용하여야 한다. 다음 명령어로 celery를 설치한다. pip install celery 그 다음 celery.py를 config 폴더 내에 다음과 같이 작성하여 준다. from __future__ import absolute_import, unicode_literals import os from celery import Celery, shared_task from django.conf import settings from celery.schedules import crontab # set the default Django settings module for the 'celery' program. os.environ.setdefault('DJ.. 2023. 10. 24. django Reverse for 'home' not found 장고를 개발하다가 다음과 같은 오류가 날때 해결하는 방법이다.django.urls.exceptions.NoReverseMatch: Reverse for 'home' not found. 'home' is not a valid view function or pattern name.터미널창에는 다음과 같이 나오고 화면에는 다음과 같이 나온다.구글링을 해봤지만 딱히 도움될만한 글들이 없었다.혹시 저번 1차 배포때 세팅했던 것 때문이 아닐까 해서 하나씩 살펴보았다. 해결방법은 생각보다 간단하다. 바로 저번 배포때 debug 모드를 False로 세팅했기 때문이다.base.py에 다음과 같이 Debug = False로 되어있을 때 이를 True로 바꿔주면 된다.DEBUG = False# https://docs.dj.. 2022. 1. 3. 이전 1 2 3 4 5 6 7 ··· 13 다음 728x90 반응형
