전체
백준 16206 롤케이크(그리디)
https://www.acmicpc.net/problem/16206 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net 문제를 읽고 그리디적으로 푸는 것이라고 생각했다. 무조껀 10의 케이크만 먹을 수 있기 때문에 10으로 나눈 몫과 나머지에 집중을 하기 시작했다. 규칙을 찾아보니까 1. x에 대해 10으로 나눈 나머지가 있을 경우 x//10번 자르면 x//10개의 10길이 조각이 나온다. 2. x에 대해 10으로 나눈 나머지가 없을 경우 x//10 -1번 자르면 x//10개의 10길이 조각이 나온다...
백준 1068 트리(DFS)
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net DFS를 이용하여 방문처리를 해준다음 풀어나가는 문제였다. 처음에 접근한 방식은 2중 그래프를 만들어서 각각 숫자에 누가 연결되어있는지 판단한 다음에 -1이 root node이기 때문에 -1부터 시작해서 DFS를 돌리고 len(graph[temp]) == 0일 때 자식노드가 없다는 것으로 판단하고 풀었는데 완전히 잘못된 생각이였다. 반례) 4 -1 0 1 2 2 처럼 모두 일직선으로 연결되어..
백준 3079 입국심사(이분탐색)
https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 문제의 범위를 보고 이분탐색이라고 생각을 먼저 했다. 하지만 어떤값을 탐색할지에 대해 고민이 많았는데 결과적으로 우리가 구하려는 총 시간에 대해서 탐색한다. 일단 start, end값을 정해야하는데 0이나 1이라고 두고 end는 min(time) * m이 된다. why?) time에서 가장 작은 값의 입국심사대에 m명 모두 그 심사대만 이용가능한 경우이므로 min(time)*m 이 ..
Django에 대한 기초 지식
● app 추가시 setting.py에서 꼭 app 추가해야함 ● HttpResponse vs render vs redirect httpresponse : Json, html을 return render : 템플릿을 불러오고 redirect : URL로 이동 ● render render(request, template_name, context=None, content_type=None, status=None, using=None) # views.py from django.shortcuts import render def my_view(request): name = "minsung" return render(request, 'myapp/index.html', { 'name': name, } context 로..
Web Framework Django 추가로 해야 할 것
#댓글기능 discus livere #라이브 채팅 기능 tawk #방문기록 google analytics django로 웹 서비스를 만들어 보면서 비동기 방식을 안 써볼 수가 없다. 비동기 통신 방식으로 많이 이용하고 있는 jquery의 ajax의 정말 기초적이 사용방법을 알아보려고 한다. react =>javascript을 이용한 front Framework 추가로 공부 할 것 - Database - Model(Django 내장) - Security 웹 보안 - .py .html 코드 분리하기 위해 Template Engine 사용