HTTP란? requests 모듈을 설명하기에 앞서, HTTP(HyperText Transfer Protocol)에 대한 약간의 이해가 필요하다. HTTP는 클라이언트(서버와 통신하는 모든 프로그램) 와 서버 간 데이터 전송을 가능하게 해주는 규칙이다. HTTP에서는 GET, POST, PUT, DELETE, PATCH 메소드를 지원한다. ...

문제 요약 출처: (BOJ)2589 - 보물섬 $N \times M$ 크기의 지도가 주어진다. 각 칸은 육지($L$) 또는 바다($W$) 로 표시되어 있으며, 이동은 육지에서만 가능하다. 한 칸 이동하는 데 1시간이 걸릴 때, 가장 멀리 떨어진 두 육지(보물이 묻혀 있는 곳) 사이의 최단 이동 시간을 구하는 문제이다. 이동은 상하좌우로 가능...

문제 요약 출처: (BOJ)2178 -미로 탐색 $N \times M$ 크기의 미로가 주어진다. 미로의 각 칸은 $1$ 또는 $0$으로 이루어져 있다. $1$은 이동할 수 있는 칸을 의미하고, $0$은 이동할 수 없는 칸을 의미한다. 이때, $(1, 1)$에서 $(N, M)$으로 이동할 때 지나야 하는 최소 칸의 수를 구하는 문제이다. 시작 ...

문제 요약 출처: (BOJ)2606 - 바이러스 컴퓨터의 수 $V$와 네트워크에서 서로 연결된 정보 $E$가 주어진다. 어느 한 컴퓨터가 바이러스에 감염되면, 네트워크를 통해 연결된 모든 컴퓨터가 감염된다고 한다. 1번 컴퓨터가 바이러스에 감염되었을 때, 이를 통해 감염되는 컴퓨터의 개수를 구하는 문제이다. 접근 과정 1. DFS(깊이 우선 탐...

문제 요약 출처: (BOJ)2805 - 나무 자르기 $N$개의 나무와 벌목해야 할 나무의 양 $M$미터가 주어진다. 각 나무의 높이가 주어질 때, 절단기를 이용해 나무를 잘라 최소한 $M$미터 이상의 나무를 얻으려 한다. 이때, 절단기에 설정할 수 있는 최대 높이를 구하는 문제이다. 절단기에 설정할 수 있는 높이는 음이 아닌 정수이다. 나무의...

문제 요약 출처: (BOJ)10815 - 숫자 카드 상근이는 숫자 카드 $N$개를 가지고 있다. 주어진 $M$개의 숫자 카드에 대해, 각각의 카드가 상근이가 가진 카드인지 여부를 판별하는 문제이다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 숫자 카드를 상근이가 가지고 있으면 $1$을, 아니면 $0$을 공백으로 구분해 출력한다. 접...

문제 요약 출처: (BOJ)3273 - 두 수의 합 길이가 $N$인 수열이 주어질 때, 수열에서 두 원소 $a_i, a_j$​의 합이 $X$가 되는 쌍$(a_i, a_j)$의 개수를 찾는 문제이다. $1 \le a_i \le 1000000$ $1 \le X \le 2000000$ 접근 과정 1. 완전탐색 접근(반복문) 경우를 쪼개서 접...

문제 요약 출처: (BOJ)9251 - LCS 두 수열이 주어졌을 때, 공통된 부분 수열중에서 가장 긴 부분 수열을 찾는 문제이다. 알파벳 대문자로만 이루어져 있다. 접근 과정 1. 완전탐색 접근(재귀) 비교할 두 문자가 같은 경우와 다른 경우를 기준으로 재귀적으로 구현했다. 하지만 예상대로 시간 초과가 발생했다. 시도한 코드 ST...

문제 요약 출처: (BOJ)11053 - 가장 긴 증가하는 부분 수열 길이가 $N$개인 수열이 주어지고, 이 수열의 부분 수열 중 길이가 가장 긴 증가하는 수열을 구하는 문제이다. 접근 과정 1. 완전탐색 접근(For문) 이 문제를 보자마자 느낀 것은 경우의 수를 쪼갤 수 없다는 것이었다. 그래서 재귀가 아닌 for문을 사용하여 완전 탐색을 해...

문제 요약 출처: (BOJ)1937 - 욕심쟁이 판다 $N \times N$ 크기의 대나무 숲이 있고, 각 칸마다 대나무의 양이 주어진다. 특정 칸에 판다를 풀어놓았을 때, 이 판다는 그 칸의 대나무를 모조리 다 먹고, 인접한 칸들 중 방금 먹었던 대나무 양보다 많은 곳만 골라서 먹으러 이동한다고 한다. 이때, 어느 칸에 판다를 풀어 놓아야 판다가 ...