전체 글
-
[알고리즘]파이썬 알고리즘 인터뷰 7장. 배열카테고리 없음 2023. 9. 26. 14:22
배열 배열은 값 또는 변수 앨리먼트의 집합으로 구성된 구조로, 하나 이상의 인덱스 또는 키로 식별된다. 실제 데이터에서는 전체 크기를 가늠하기 힘들 때가 많다. 때로는 너무 작은 영역을 할당하여 모자라거나, 너무 많은 영역을 할당하여 낭비될 때도 있다 이를 위해 미리 크기를 지정하지 않고 자동으로 조정할 수 있는 배열인 동적 배열이 등장했다(파이썬에는 리스트가 바로 동적 배열 자료형이다) 동적배열 미리 초깃값을 작게 잡아 배열을 생성하고, 데이터가 추가 되면서 꽉 채워지면, 늘려주고 모두 복사하는 방식이다. 두 수의 합 풀이 1: 브루트 포스로 계산 풀이 2: in을 이용한 탐색 풀이3: 첫 번째 수를 뺀 결과 키 조회 풀이4: 조회 구조 개선 풀이 5: 투 포인터 이용 풀이 6: 고 구현 빗물 트래핑 ..
-
[알고리즘]백준 1076번Python 알고리즘 2023. 9. 26. 13:17
백준 1076번 https://www.acmicpc.net/problem/1076 one = input() two = input() three = input() def check_num(number): if number == 'black': number = '0' elif number=='brown': number = '1' elif number =='red': number = '2' elif number =='orange': number = '3' elif number == 'yellow': number = '4' elif number =='green': number = '5' elif number == 'blue': number = '6' elif number == 'violet': number = ..
-
[python 알고리즘]백준 1546번(map 함수)/10798번(값이 존재한다면, split로 리스트 만들기, 이중 리스트)Python 알고리즘 2023. 9. 18. 22:04
https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net N = int(input()) max =0 score = list(map(int,input().split())) for i in range(N): if score[i]>max: max = score[i] for j in range(N): score[j] = score[j]/max*100 average = sum(score)/len(score) print(average) result=[] ma..
-
[Django]Django의 permission_classesDjango_BE 2023. 9. 10. 01:34
class CuratedStoryDetailApi(APIView): permission_classes = (AllowAny, ) class CurationCreateApi(APIView): permission_classes = (IsVerifiedOrSdpAdmin, ) Django REST framework (DRF)에서는 다양한 권한 클래스를 제공하여 웹 API의 접근을 제어하고 사용자 인증 및 권한을 관리할 수 있습니다. 다음은 일반적으로 사용되는 DRF 권한 클래스 몇 가지입니다: 1. `IsAuthenticated`: - 요청한 사용자가 인증된 경우에만 API 액세스를 허용합니다. 2. `IsAdminUser`: - 요청한 사용자가 슈퍼유저 (admin)인 경우에만 API 액세스를 허용합니다. ..
-
[Django]일대다 관계에 있을때Django_BE 2023. 9. 8. 01:36
semicategory = models.ManyToManyField( 'SemiCategory', related_name='mysemicategory') 위와 같이 써주고 따로 on_delete나 null 혹은 blank의 조건을 달지 않는다 story = models.ManyToManyField( 'stories.Story', through='Curation_Story', related_name='curations') 이건 story와 cutaion 사이의 관계를 Curation_Story라는 중개모델이 있다는 뜻이다
-
[Django]model 만들기Django_BE 2023. 9. 8. 01:21
on_delete=models.SET_NULL, null=True, blank=False on_delete=models.SET_NULL: 이 부분은 ForeignKey 필드의 삭제 동작을 정의합니다. models.SET_NULL로 설정되어 있으므로 참조된 객체가 삭제될 때 해당 ForeignKey 필드의 값을 NULL로 설정 -> forest 글 같은 경우, 유저가 삭제되어도 글은 유지, 유저 부분은 비우기 null=True: 이 부분은 데이터베이스에서 해당 필드가 NULL일 수 있는지 여부를 나타냅니다. True로 설정되어 있으므로 이 ForeignKey 필드는 데이터베이스에서 NULL 값을 가질 수 있습니다. 다시 말해, 연결된 객체가 없을 때 이 필드는 NULL이 될 수 있습니다. blank=Fal..
-
[Python 알고리즘]백준 11653번, 2903번Python 알고리즘 2023. 9. 5. 00:05
11653번 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net N = int(input()) a=2 while N != 1: if N/a == N//a: N = N//a print(a) else: a = a+1 2903번 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 접근: N = int(inp..
-
[Python 알고리즘]python 기본 문법Python 알고리즘 2023. 9. 5. 00:02
1. 정수 입력 받기 n = int(input()) 2. for문 for i in range(1,10): 반복문 내용 3.while무한루프 while True: 반복문 내용 4.정수 변수 선언 a=10 5. if-elif-else if 조건: 실행 elif 조건: 실행 else: 실행 6. 소수 판별 소수의 특징: 1이외의 다른 수로는 나눠지지 않아야함(1과 자기 자신으로만 나눠져야 함) # 소수 판별 함수(2이상의 자연수에 대하여) def is_prime_number(x): # 2부터 (x - 1)까지의 모든 수를 확인하며 for i in range(2, x): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아님 return True # 소수임 prin..