여행자의 책

www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1. 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 2. 입력 입력은 여러 개의 테스트..

3줄 정리 1. 웹서버는 정적페이지, WAS는 동적페이지 응답 2. 둘다 함께 배포하는 이유는 각자 잘하는 걸 하기 위함 3. 장고는 꼭 Webserver와 배포하자 장고 배포와 관련된 글을 보면 WS(Web Server, 웹서버)와 WAS(Web Application Server, 웹어플리케이션서버)에 대해서 많이 볼 수 있다. 이름도 비슷해서 예전에는 사람마다 같은 걸 다르게 부르는 건가 싶었다. 이와 관련된 내용을 찾아보면 사람마다 다른 얘기를 하고 있는 것을 볼 수 있었다. WAS와 WS를 분리해서 이야기 하기도 하고 합쳐서 동적으로 기능하는 웹서버라고 이야기 하는 사람도 있었다. 같은 걸 의미하지만 정의의 문제라고 생각했다. 하지만 내 나름대로의 정의는 필요하다고 생각했다. 이번 포스트에서는 웹..

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 1. 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 2. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N..

가장 많이 사용하는 Django 명령어 순위를 뽑아보면 당연히 아래의 명령어들이 상위에 있을 것이다. python manage.py makemigrations python manage.py migrate python manage.py runserver python manage.py startapps python manage.py createsuperuser 하지만 장고를 사용하는 4개월 동안 단 한번도 이 manage.py가 무슨 일을 하는지 생각해본적이 없다.. 하지만 문득 얘는 뭘하는 애지 라는 생각이 들었고. python manage.py something 을 작성했을 때 무슨 일이 일어나는지 관련된 명령어들에 대한 분석을 해보려고 했다. 이번 글은 그런 글들 중 첫번째 글로 python manag..

문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다. 출발지점부터 도착지점까지의 거리 distance, 바위들이 있는 위치를 담은 배열 rocks, 제거할 바위의 수 n이 매개변수로 주어질 때, 바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값 중에 가장 큰 값을 return 하도록 solution 함수를 작성해주세요. 제한사항 도착지점까지의 거리 distan..

programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을..

{% for item in item_list %} {{ forloop.counter }} # starting index 1 {{ forloop.counter0 }} # starting index 0 # do your stuff {% endfor %} stackoverflow.com/questions/11481499/django-iterate-number-in-for-loop-of-a-template Django - iterate number in for loop of a template I have the following for loop in my django template displaying days. I wonder, whether it's possible to iterate a number (i..

N= int(input()) num_list = list(map(int, input().split())) M = int(input()) test_case = list(map(int, input().split())) num_list.sort() #타겟 리스트를 정렬 def bs(num_list, start, end, num): mid = (start + end)//2 if num_list[mid] == num: return 1 if start > end: return 0 if num_list[mid] > num: #중간 값이 찾고자 하는 값보다 크면 앞쪽을 찾으면 된다. answer = bs(num_list, start, mid-1, num) if num_list[mid] < num:#중간 값이 찾고자 하..

장고 관련해서 admin에서나 일반 응답으로 csv로 export하는 글은 많지만 csv 파일에 접근하는 사람마다 엑셀 설정이 달라 한국어과 관련된 인코딩으로 인해 파일이 깨져서 보이거나 하는 문제가 발생한다. 그 때문에 파일을 열고 일일이 엑셀 설정을 바꿔야 정상적으로 읽히는 경우가 많다. 이번 글에서는 장고에서 .xls 파일로 export 하는 방법에 대해서 알아보도록 하겠다. 1. xlwt 받기 먼저 아래의 모듈을 받아줘야 한다. pypi.org/project/xlwt/ xlwt Library to create spreadsheet files compatible with MS Excel 97/2000/XP/2003 XLS files, on any platform, with Python 2.6, 2...

웹에서 화면 비율을 이것저것 맞춰보고 모바일로 넘어가서 확인 보는데 다 맞는데 가로전환했을 때 이상하게 뜨는 경우가 있다. (그게 바로 내 경우다..) 아래의 미디어 쿼리의 orientation property를 이용해 가로 전환의 경우에 css를 바꿔주면된다. #가로 모드일 때 @media(orientation: Landscape){ body { padding-top:100px; margin-right:20px; margin-left:20px; } } #세로 모드일 때 @media(orientation: Portrait){ body { padding-top:100px; margin-right:20px; margin-left:20px; } } css는 프로그래밍언어가 아니다... 수십번 되뇌인다...