본문 바로가기

분류 전체보기214

[백준] 16236 아기상어 (Python/파이썬) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 구현 문제이다. 나같은 경우는 처음에 최대 O(N^6)의 코드로 pypy(1076ms)로 통과 (python 시간초과)하고 이후에 jh05013님의 풀이를 참고하여 훨씬 빠른 풀이(python: 288ms)로 다시 풀었는데 두 가지 모두 소개해보겠다. 가장 중요한 것은 상어가 다음 먹이를 찾아가는 과정을 구현하는 것인데, 여기서 '가장 거리가 가까우며, 거리가 같을 경우 왼쪽 상단에 있는 .. 2022. 10. 13.

[4주차] TCP: Flow Control TCP: Flow Control Flow Control이란? ✔ Sender가 Receiver한테 데이터를 보낼 때, receiver의 수용 능력(buffer)에 맞게 보내는 것 ✔ receiver driven ✔ 단순하지만 매우 중요한 기능 어떻게 buffer 상태를 전달해줄까? ✔ receiver는 TCP 세그먼트의 header의 receiver buffer 필드에 담아서 보내준다. receiver buffer가 0일 경우...? ✔ 만약 극단적으로 receiver가 active하게 보내는 데이터가 없는 케이스라면 sender는 처음 receiver buffer 0을 받고 계속 대기하게 되는 문제가 발생한다. ✔ 따라서 sender는 주기적으로 data가 0 혹은 1bit인 세그먼트를 전송해서 ack.. 2022. 10. 13.

파이썬 2차원 배열 쉽게 회전 시키기 알고리즘 풀다보면 상하좌우 여러방향 혹은 열단위로 작업을 수행해야 하는 경우가 있다. 이럴 때 경우에 따라 작업하기 편한 한 방향(주로 직관적이며 슬라이싱을 이용하기 편한 좌 -> 우로 한다)에 대해서만 코드 를 작성하고 나머지 방향은 배열을 회전 시켜서 적용하는 방법이 있다. 이 경우 코드가 훨씬 짧아지고 깔끔해지며, 에러가 일어날 일이 적다는 장점이 있지만 반대로 시간 복잡도가 늘어나고 경우에 따라 예외 케이스로 인해 오답이 출력되는 경우도 있으니 조심해서 적용해야 할 것이다. 원래를 이중 for문을 도는 방법이 정석(?)이지만 실제 문제 풀 때 쓰기 편하라고 각 방향 별로 한 줄씩 함수 형태로 작성했다. 만약 학습이 목적이라면 for문으로 각 방향별로 + 전치배열까지 직접 구현해보는 것 추천!! N.. 2022. 10. 12.

Django에서 css, js 등 static(정적) 요소 등록/관리하기 Django에서 css, 이미지, js 등 정적(static) 파일이나 요소들을 등록하고 관리할려면 static 폴더를 별도로 만들어주고 등록 해줘야된다. 1. 프로젝트의 settings 파일에 들어가서 경로를 등록해준다. STATICFILES_DIRS = [ BASE_DIR / 'static', ] 2. app 폴더에 static 파일을 생성해주고 정적 요소를 담을 폴더를 하위 폴더로 생성해준다. 바로 static 폴더에 넣어도 상관 없으나 이후 image나 js 등 다른 요소들도 같이 관리하기 위해서는 개별 폴더를 만드는 게 편리하다. 3. html 파일에 static과 적용시킬 css 파일을 등록해준다. 2022. 10. 12.

.gitignore 활용해서 원치 않는 파일 깃에서 제외시키기 깃으로 작업이나 프로젝트를 관리하다보면 가상환경(사진에서의 venv)나 ide 설정 파일 등과 같이 원치 않는 파일이 추적, 외부 레포지토리(깃허브 등)에 업로드 되는 경우가 있다. 그럴 때 .gitignore 파일을 이용하면 설정한 파일이 깃에게 추적 되는 것을 막을 수 있다.(말 그대로 ignore 한다고 생각하면 된다.) 1. 제외시킬 파일이 있는 경로에 .gitignore 파일을 생성한다. 사진에서는 작업하던 vscode로 바로 생성했는데 당연히 터미널에서 생성해도된다. 2. 제외 시킬 파일들을 .gitignore 파일에 추가해준다. 원래는 파일과 폴더를 일일이 추가해줘야되지만 여기서는 똑똑한 개발자들이 만든 툴을 이용하도록 하자 https://www.toptal.com/developers/git.. 2022. 10. 11.

[백준] 12100 2048 (Easy) (Python/파이썬) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. N이 20 이하이고 시행이 5번으로 고정되어 있어서 백트래킹을 이용한 완전탐색으로 문제를 풀 수 있다. 2. 블럭의 병합 / 이동 2가지를 상하좌우 4방향으로 구현해야되는데 나는 한 방향에 대해서만 구현하고 나머지는 배열을 회전 시켜서 적용하는 법을 이용했다. (참고: https://bluuubery.tistory.com/48?category=584396) 3. .. 2022. 10. 11.

이전 1 ··· 26 27 28 29 30 31 32 ··· 36 다음

티스토리툴바