B_log

문제 www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 상황 - 주어진 리스트의 부분 사이클을 구해 팀을 구성하고, 팀이 없는 학생 수를 구한다. 해결 전략 - 재귀보다는 반복을 통해 구한다. 내 방법으로는 조건을 통해 사이클이 되는지 안되는지를 확인하는 알고리즘을 사용하여 만약 부분적으로 사이클을 이룬다면 그 부분만 사이클이 된다고 표시하고 넘어가는 방식을 택한 후 사이클에 포함 안되는 요소의 개수를 찾았다. 하지만 이 방식으로는 속도 이슈가 발생하였다. -..

문제 www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 문제 상황 - 반복적인 연산을 통해 수열을 만들고 겹치는 부분이 발생했을 때 겹치지 않는 부분의 길이를 구하는 문제 해결 전략 - 연산을 반복하면서 조건을 설정해 해당 조건이 아니면 수열에 추가하고, 맞으면 반복을 탈출하며 그 반복 요소의 위치를 찾는다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 from sys import stdin input = stdin.readline A, P = input().split() D = [A] while True: A = D[-1] total = 0 for ..

문제 www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 문제 상황 - 주어진 순열이 몇개의 사이클을 이루고 있는지 개수를 구하는 문제이다. 해결 전략 - dfs를 통해 visited를 갱신하며 새로운 visited를 찾을 때 cnt를 갱신해준다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 from sys import stdin, setrecursion..

WSGI (web server gateway interface) - 웹서버(nginx, apache)와 django framework를 연결하는 역할을 한다. - 웹서버 vs 웹 어플리케이션 서버 참고 : logical-code.tistory.com/30 웹 서버와 웹 어플리케이션 서버의 차이 웹 서버(WS)와 웹 어플리케이션 서버(WAS)의 차이 웹 서버(Web Server) 웹 브라우저와 같은 클라이언트로부터 HTTP 요청을 받아들이고, HTML 문서와 같은 웹 페이지를 정적으로 처리해 반환하는 프로그�� logical-code.tistory.com URL RESOLUTION - urls.py에서 request된 url을 역할에 맞게 잘게 나누어주는데 이 작업을 parsing 이라고 한다.

ModelCls.objects - Default Manager로서 ModelCls.objects가 제공된다. - 일반적으로 order_by를 해주는 것이 좋다. ModelCls.objects.all() ModelCls.objects.all().order_by('-id')[:10] => SELECT * FROM app_model ORDER BY id DESC LIMIT 10; ModelCls.objects.create(title="New Ariticle") => INSERT INTO app_model (title) VALUES ("New Ariticle"); filter vs exclude - parameter로 "필드명 = 조건값"을 지정한다. => Item.objects.filter(name="New ..

문제 app.codility.com/demo/results/trainingKZ7PTU-ND7/ Test results - Codility Write a function def solution(A) that, given an array A consisting of N integers, returns the number of distinct values in array A. For example, given array A consisting of six elements such that: A[0] = 2 A[1] = 1 A[2] = 1 A[3] = 2 A[4] = 3 A[5] = 1 the f app.codility.com 문제 상황 - 서로 다른 숫자의 종류 찾기 해결 전략 - set을 사용하면 쉽게 해결..

문제 app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com 문제 상황 - 배열 A는 i번째에서 출발하는 차들의 이동 방향을 알려주는 배열이다. 즉, A[2] = 0 이면 2에서 출발하여 동쪽으로 이동하는 차라는 의미가 된다. 문제의 조건에 없지만 출발 시간은 동시라고 설정하고, 추월은 없다고 가정해야 문제가 성립한다. 해결 전략 1 - 결과적으로 1의 개수를 구하는 문제인데 구분점은 0이 된다. 즉, 어떤 서쪽으로 가는 차가 나왔을 때, 이 ..

문제 app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/ MinAvgTwoSlice coding task - Learn to Code - Codility Find the minimal average of any slice containing at least two elements. app.codility.com 문제 상황 - 주어진 리스트를 순회하며 부분 집합의 평균 중 최소가 되는 경우의 시작 인덱스를 출력한다. 해결 전략 - 수학적 지식이 필요한 문제이다. 어떤 두 수의 평균은 항상 작은 수보다 크고 큰 수보다 작다. 즉, 서로 다른 두 수 a, b(a