본문 바로가기

분류 전체보기

(34)
[백준] 17144번 : 미세먼지 안녕! - 파이썬 아이디어 : 구현, 4방위 탐색, 배열 돌리기 나의 답안 import sys input = sys.stdin.readline R, C, T = map(int, input().split()) graph=[] for _ in range(R): graph.append(list(map(int, input().split()))) for i in range(R): if graph[i][0] == -1: machine_up = i machine_down = i + 1 break dy = [1, 0, -1, 0] dx = [0, -1, 0, 1] def spread(): global graph temp = [[0 for _ in range(C)] for _ in range(R)] for r in range(R): fo..
[백준] 16236번 : 아기 상어 - 파이썬 아이디어 : 구현, BFS, 자주쓰는 함수 정의 BFS 기반 알고리즘 문제로, 아기 상어와 가까운 곳부터 지나갈 수 있는 길을 탐색한다. 이때, 일반적인 BFS 와 다르게 지나갈 수 있는 길에 아기 상어가 먹을 수 있는 후보 물고기가 있는 경우 "가장 위쪽->왼쪽" 물고리를 먹고, 다시 BFS 알고리즘을 사용해야한다. 따라서, 임시 자료구조에 같은 Level(거리)의 원소를 모아서 특정 로직을 수행한 뒤, Queue에 후보 path를 넣어야한다. * 특정 로직 : 후보 물고기가 있는 지 & 있다면 물고기 선택 등 즉, Queue안에는 항상 같은 Level(거리)의 원소만 존재하게된다. 문제 해결 과정 1. 초기 아기 상어 위치를 queue 자료구조에 put 한다. 2. 4방위 탐색으로 후보 물고기 & p..
[Django] Django 인증 및 권한 시스템 - permission_classes Django 인증 및 권한 시스템 Django는 강력한 인증 및 권한 시스템을 제공함 이를 통해 애플리케이션에서 사용자의 인증 및 권한을 관리할 수 있다. permission_classes 데코레이터 Django REST framework은 'permission_classes' 라는 데코레이터를 사용하여, 뷰에서 요청을 처리하기 전에 요청에 대한 인증 및 권한 확인을 수행함 ※ permission_classes 데코레이터는 APIView 클래스를 상속받은 모든 뷰에서 사용할 수 있음 permission_classess 예시 from rest_framework.views import APIView from rest_framework.permissions import IsAuthenticated class..
[백준] 16926번 : 배열 돌리기 1 - 파이썬 아이디어 : 구현 문제 해결 과정 배열을 돌리는 문제 ! 1. 가장 밖의 배열을 돌린다. 2. 안의 배열을 돌린다. (min(N,M)//2 반복) 3. 위 과정을 R 번 반복한다. 배열을 돌리는 방법은 좌, 하, 우, 상 으로 범위를 나눠서 인덱스를 조정해준다. graph[y][x ] : 좌, 하, 우, 상 인 경우 나눠서 y, x 인덱스 조정 prev_value : 현제 차례에 배열에 넣어야 할 값 저장 next_value : 다음 차례에 배열에 넣어야 할 값 저장 나의 답안 import sys input = sys.stdin.readline N, M, R = map(int, input().split()) graph = [] for _ in range(N): graph.append(list(map(st..
[6장] 테스트 지원 도구 Tool Support for Testing 용어(Keyword) 데이터 주도 테스팅(data-driven testing), 키워드 주도 테스팅(keyword-driven testing), 테스트 자동화(test automation), 테스트 실행 도구(test execution tool), 테스트 관리 도구(test management tool) 6.1 테스트 도구 고려 사항 Test Tool Considerations 테스트 도구는 하나 이상의 테스팅 활동을 지원하는데 사용할 수 있다. 6.1.1 테스트 도구의 분류 (Test Tool Classification) 테스트 도구는 정황에 따라 다음과 같은 하나 이상의 목적이 있다: 반복적인 작업이나 수동으로 진행했을 때 상당한 리소스를 필요로 하는 작업(예: 테스트 실행, 리그레션 테스팅)을 자동..
[5장] 테스트 관리 Test Management 용어(Keyword) 형상 관리(configuration management), 결함 관리(defect management), 결함 리포트(defect report), 시작 조건(entry criteria), 종료 조건(exit criteria), 제품 리스크(product risk), 프로젝트 리스크(project risk), 리스크(risk), 리스크 수준(risk level), 리스크 기반 테스팅(risk-based testing), 테스트 접근법(test approach), 테스트 제어(test control), 테스트 추정(test estimation), 테스트 관리자(test manager), 테스트 모니터링(test monitoring), 테스트 계획서(test plan), 테스트 계획(te..
[백준] 10815번 : 숫자 카드 - 파이썬 아이디어 : 딕셔너리, 해시테이블, 이분탐색 자료구조 - 딕셔너리 : 키(key)와 값(value)의 쌍으로 이루어진 자료구조 - 키를 기준으로 중복된 값을 가질 수 없음 - 키와 값 모두 어떤 자료형이든 사용이 가능함 딕셔너리는 데이터베이스에서 사용되는 해시 테이블(hash table) 구조를 기반으로 구현되며, 따라서 매우 빠르게 조회와 추가, 삭제가 가능함 ※ 딕셔너리 생성, 값 조회, 키-값 쌍 추가, 키-값 쌍 제거, .keys(), .values(), .items() my_dict = {'apple': 1, 'banana': 2, 'orange': 3} # 딕셔너리 키를 사용하여 값 조회 print(my_dict['apple']) # 1 # 딕셔너리 새로운 키-값 쌍 추가 my_dict['me..
[Django] RESTful API RESTful API 란 ? ChatGPT : Restful API에 대해 알려줘 REST(Representational State Transfer)는 웹 기반 애플리케이션에서 클라이언트와 서버 사이의 통신 방식 중 하나입니다. RESTful API는 이러한 REST 원칙을 따르는 API를 의미합니다. RESTful API는 자원(Resource)을 URI(Uniform Resource Identifier)로 표현하며, HTTP 프로토콜을 이용하여 해당 자원을 조작하는 방식으로 동작합니다. HTTP Method인 GET, POST, PUT, DELETE 등을 사용하여 자원을 조작할 수 있습니다. RESTful API에서는 자원을 표현하는 URI와 HTTP Method를 통해 리소스에 대한 CRUD(Cre..