분류 전체보기146 Baekjoon_2583_영역구하기, Baekjoon_2667_단지번호붙이기 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net Baekjoon_2583_영역구하기 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. 예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다. 와 같이 분리된 세 영역의 넓이는 각각 .. 2022. 9. 15. Baekjoon_2468_안전영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열.. 2022. 9. 15. SWEA_5117_이진 힙, SWEA_1232_사칙연산 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA_5117_이진힙 문제 이진 최소힙은 다음과 같은 특징을 가진다. - 항상 완전 이진 트리를 유지하기 위해 마지막 노드 뒤에 새 노드를 추가한다. - 부모 노드의 값 2022. 9. 13. Heap 힙 : 완전 이진 트리로 구현된 자료구조. 키 값이 가장 큰 노드나 가장 작은 노드를 찾을 때 사용 max heap : 키 값이 가장 큰 노드를 찾기 위한 완전 이진 트리 (부모노드의 키 값 > 자식노드의 키 값) 루트노드 -> 키 값이 가장 큰 노드 min heap : 키 값이 가장 작은 노드를 찾기 위한 완전 이진 트리 (부모노드의 키 값 키 값이 가장 작은 노드 힙 연산 - 삭제 >> 힙에서는 루트 노드의 원소만을 삭제할 수 있다. 1. 루트 노드의 원소 삭제 2. 마지막 노드 삭제 3. 자리 바꾸기 ( 최대힙 상태 유지) 연산을 수행할 때마다 힙 상태를 유지해야 한다. # 최대힙 # 힙 연산 - 삽입 def enq(n): global last last += 1.. 2022. 9. 13. SWEA_5178_노드의합, SWEA_5174_subtree, SWEA_5716_이진탐색 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA_5174_subtree 문제 트리의 일부를 서브 트리라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아내는 프로그램을 만드시오. 주어지는 트리는 부모와 자식 노드 번호 사이에 특별한 규칙이 없고, 부모가 없는 노드가 전체의 루트 노드가 된다. 이런 경우의 트리는 부모 노드를 인덱스로 다음과 같은 방법으로 나타낼 수 있다. 자식 노드가 0인 경우는 노드가 자식이 없는 경우이다. 입력 첫 줄에 테스트케이스의 수 T가 주어진다. 1 2022. 9. 12. 쿠키와 세션 HTTP (Hyper Text Transfer protocol) : HTML 문서와 같은 리소스들을 가져올 수 있도록 해주는 프로토콜 request : 클라이언트(브라우저)에 의해 전송되는 메시지 responsse : 서버에서 응답으로 전송되는 메시지 특징) 1. connectionless : 서버는 요청에 대한 응답을 보낸 후 연결을 끊음 ex) 네이버 페이지를 보고 있을 때 서버와 연결되어 있는 것이 아님. 서버는 페이지를 응답하고 연결을 끊음 2. stateless : 연결을 끊는 순간 클라이언트와 서버 간의 통신이 끝나며 상태 정보가 유지되지 않음 - 클라이언트와 서버가 주고받는 메시지들은 서로 완전히 독립적 그렇다면 어떻게 로그인 상태를 유지할까? -> 서버와 클라이언트 간 지속적인 상태 유지를.. 2022. 9. 8. Django Form Form Class Form은 Django의 유효성 검사 도구 중 하나로 외부의 악의적 공격 및 데이터 손상에 대한 중요한 방어수단이다. Django는 Form과 관련한 유효성 검사를 단순화하고 자동화 할 수 있는 기능을 제공 Django는 Form에 관련된 작업의 세 부분을 처리 1. 렌더링을 위한 데이터 준비 및 재구성 2. 데이터에 대한 HTML forms 생성 3. 클라이언트로부터 받은 데이터 수신 및 처리 The Django Form class : Django form 관리 시스템의 핵심 Form class 선언 -> model과 마찬가지로 상속을 통해 선언 ( forms 라이브러리의 Form 클래스를 상속받음) -> 앱 폴더에 forms.py를 생성 후 ArticleFrom class 선언 F.. 2022. 9. 7. render vs redirect Django에서 페이지를 이동할 때 주로 1. render 2. redirect를 사용 render() : 템플릿 불러오기!!! = html을 화면에 출력해야 하는 경우 # request, template_name은 필수로 입력해야 하는 인자! render(request, template_name, context=None, content_type=None, status=None, using=None) render는 httpResponse 객체를 반환하는 함수 -> template과 context(원하는 인자)을 엮어 httpResponse로 쉽게 반환하게 해주는 함수 사용예시) - context 속성을 통해서 템플릿에 정보를 전달 할 수 있음 def login(request): return render(.. 2022. 9. 5. Django Model 2 - QuerySet API 외부 라이브러리 설치 및 설정 # 파이썬 기본 쉘보다 더 강력한 파이썬 쉘 $ pip install ipython # Django 확장 프로그램 모음. shell_plus, graph model 등 다양한 확장 기능 제공 $ pip install django-extensions -> 설치한 이후에 settings.py에 django_extensions 등록해주기! 패키지 목록 업데이트 $ pip freeze > requirements.txt 원래는 다음과 같은 명령어를 통해 Django Shell을 사용하지만 $ python manage.py shell dajngo-extension이 제공하는 더 강력한 shell_plus로 진행 $ python manage.py shell_plus D.. 2022. 9. 2. Form Data 보내고 가져오기 Sending form data (client) HTML element - 데이터가 전송되는 방법을 정의 - 사용자로부터 할당된 데이터를 서버로 전송하는 역할을 담당 데이터를 어디(action)로 어떤 방식(method)으로 보낼지 1. action - 입력 데이터가 전송될 URL을 지정 - 데이터를 어디로 보낼 것인지 지정하는 것이며 , 반드시 유효한 URL이어야 함 - 이 속성을 지정하지 않으면 데이터는 현재 form이 있는 페이지의 URL로 보내짐 2. method - 데이터를 어떻게 보낼 것인지 정의 - 입력 데이터의 HTTP request methods를 지정 - GET 방식과 POST 방식 form을 통해 데이터를 제출했을 때 name 속성에 설정된 값을 서버로 전송, 서버는 name 속성에 .. 2022. 9. 2. 이전 1 ··· 10 11 12 13 14 15 다음
