본문 바로가기

전체 글237

1991. [Python]트리 순회 1. 문제 https://www.acmicpc.net/problem/1991 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB트리 3. 파이썬 코드 import sysinput = sys.stdin.readlineN = int(input())tree = {}for _ in range(N): root, left, right = input().split() tree[root] = (left, right)def pre(node): if node == ".": return print(node, end="") pre(tree[node][0]) pre(tree[node][1])def inorder(node): if node == ".": retu.. 2026. 2. 9.
1189. [Python] 컴백홈 1. 문제 https://www.acmicpc.net/problem/1189 2. 접근 방법 시간 제한: 2초메모리 제한: 128MBDFS백트래킹 3. 파이썬 코드 import sysinput = sys.stdin.readlineR, C, K = map(int, input().split())# 공백 제거matrix = [list(input().rstrip()) for _ in range(R)]visited = [[False] * C for _ in range(R)]answer = 0dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y, dist): global answer # 목표에 도달 했을때 거리가 K 와 같으면 if x == 0 and y == C .. 2026. 2. 8.
12904. [Python]A와 B 1. 문제 https://www.acmicpc.net/problem/12904 2. 접근 방법 시간 제한: 2초메모리 제한: 512MB그리디 알고리즘구현 3. 파이썬 코드 import sysinput = sys.stdin.readline# 인풋 단어 두개S = input().strip()T = input().strip()# 타겟이 되는 단어 길이가 원하는 단어보다 길이가 작아질때까지while len(T) > len(S): # 타겟 단어의 끝이 A 인 경우 끝 단어 자르기 if T[-1] == 'A': T = T[:-1] # 타겟 단어의 끝이 B인 경우 뒤집고 B를 제거한 후 다시 뒤집는다 else: T = T[:-1][::-1]# 반복문 탈출 후 T랑 S가 .. 2025. 9. 19.
1958. [Python]LCS 3 1. 문제 https://www.acmicpc.net/problem/1958 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB다이나믹 프로그래밍 3. 파이썬 코드 A = input().strip()B = input().strip()C = input().strip()a, b, c = len(A), len(B), len(C)dp = [[[0]*(c+1) for _ in range(b+1)] for _ in range(a+1)]# LCS 3차원 비교for i in range(1, a+1): for j in range(1, b+1): for k in range(1, c+1): if A[i-1] == B[j-1] == C[k-1]: dp[i].. 2025. 9. 19.
[Next] Next 프로젝트 시작하기 Next.js는 React 기반의 풀스택 프레임워크로, React의 기능을 그대로 활용하면서 SSR(서버사이드 렌더링), SSG(정적 사이트 생성), 등을 지원해 다양한 렌더링 방식으로 사용자 경험과 성능을 향상시킬 수 있다. 또한 API Routes 기능을 통해 간단한 백엔드 로직을 구현할 수 있어 프론트엔드와 백엔드를 함께 개발할 수 있다. 1. 프로젝트 설치Next를 사용하기 위해서는 Node.js(https://nodejs.org/)에 접속하여 LTS(Long Term Support) 버전을 다운로드 한다.설치 마법사를 통해 그대로 진행하면 npm(패키지 관리자) 도 같이 설치된다.이후 git bash or vscode 를 통해서 node 가 제대로 설치됐는지 확인 할 수 있다.node -vnpm.. 2025. 9. 11.
[Next] Next.JS 개념 ❓Next.JS 란?서버 사이드 렌더링, 정적 사이트 생성 등 풀스택 웹 애플리케이션을 구축하기 위해 Vercel이 개발한 React 프레임 워크 React 단일 라이브러리가 "UI를 만드는 도구" => Next.js는 그 위에 얹어서 웹 애플리케이션 개발에 필요한 기능들을 통합적으로 제공 📌 CSR과 SSR의 차이 1. SSR (Server Side Rendering, 서버 사이드 렌더링)동작 방식사용자가 페이지 요청서버에서 HTML을 만들어서 전달브라우저가 그려주고 React가 하이드레이션(hydration)으로 동작 시작장점초기 로딩이 빠름 (HTML이 바로 있음)SEO에 유리 (검색엔진이 HTML 읽기 쉬움)초기 화면을 사용자에게 빠르게 보여줄 수 있음단점매 요청마다 서버에서 렌더링 → 서버 부.. 2025. 8. 24.

티스토리툴바