구현 문제https://www.acmicpc.net/problem/1913접근 방식중심 좌표로부터 시작한다.특정 좌표로부터 위, 오, 아, 왼 순으로 이동한다.이때, 위쪽과 아래쪽 방향으로 이동할 때, 이동해야할 길이(i)를 전보다 1 증가시켜준다. if j == 0 or j == 2: i += 1이동해야 할 길이(i)만큼 이중 for문을 돈다.현재 방향(j)으로 좌표를 한 칸 이동한 후, 해당 그래프의 좌표에 cnt를 기록해준다.for _ in range(i): if cnt == k: ans.append(y + 1) ans.append(x + 1) if cnt >= n * n: return # while문 탈출 조건 지정 cnt += 1 y += dy..

스위핑, 우선순위큐, 그리디 문제https://www.acmicpc.net/problem/11000💡 풀이코드 (성공 - 스위핑)import sys import heapq n = int(sys.stdin.readline())lecture = []for _ in range(n): a, b = map(int, sys.stdin.readline().split()) heapq.heappush(lecture, (a, 1)) # start heapq.heappush(lecture, (b, 0)) # end cnt = 0ans = 0while lecture: a, b = heapq.heappop(lecture) if b == 1: cnt += 1 else: ..

DP 문제https://www.acmicpc.net/problem/2293💡 풀이코드 (실패 - 메모리 초과)import sys n, k = map(int, sys.stdin.readline().split())coin = [0] for _ in range(n): num = int(sys.stdin.readline()) coin.append(num) def sol(n, k, coin): dp = [[0] * (k + 1) for _ in range(n + 1)] for i in range(n + 1): dp[i][0] = 1 for i in range(1, n + 1): for j in range(1, k + 1..

DP 문제 https://www.acmicpc.net/problem/15989접근 방식1, 2, 3 더하기 문제와 다른점1, 2, 3 더하기 문제는 1, 2, 3을 활용하여, 그 합이 k가 되도록 만드는 순열 문제이다.아래 두가지 경우는 각각 다른 경우이다.1+2+12+1+11, 2, 3 더하기 4 문제는 1, 2, 3을 활용하여, 그 합이 k가 되도록 만드는 조합 문제이다.아래 두가지 경우는 같은 경우이다.1+2+12+1+1동전 문제와 같은점동전 문제는 주어진 동전의 금액을 활용하여, 그 금액의 합이 k원이 되도록 만드는 조합 문제이다.이 문제는 1, 2, 3을 활용하여, 그 합이 k가 되도록 만드는 조합 문제이다.따라서, 동전 문제와 같은 방법으로 문제를 풀 수 있다.💡 풀이코드 (성공 - 2차원 ..

DP 문제https://www.acmicpc.net/problem/9095💡 풀이코드 (성공 1)import sys t = int(sys.stdin.readline())def dynamic(n): dp = [0 for _ in range(n + 1)] dp[0] = 1 dp[1] = 1 dp[2] = 2 dp[3] = 4 for i in range(4, n + 1): dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3] print(dp[n])for _ in range(t): n = int(sys.stdin.readline()) if n == 0: print(1) elif n == 1: p..

Redis란?Redis는 key-value 구조의 비정형 데이터를 저장하고 관리하기 위한 (오픈소스) 인메모리 데이터 저장소이다.NoSQL DBMS로 분류되며 동시에 Memcached와 같은 인메모리 솔루션으로 분류할 수 있다.DB, Cache, Message Queue, Shared Memory 용도로 사용된다.인메모리컴퓨터 주기억장치인 RAM에 데이터를 올려서 사용하는 방법을 의미한다. RAM에 데이터를 저장하게 되면 메모리 내부에서 처리가 되므로 데이터를 저장하고 조회할 때 디스크를 오고가는 과정을 거치지 않아도 되어 속도가 빠르다. 따라서, SDD, HDD 같은 저장공간에서 데이터를 가져오는 것보다 RAM에서 데이터를 가져오는 속도가 수백배 이상 빠르다. 장점인메모리 저장소이기 때문에 데이터 엑세..