본문 바로가기

분류 전체보기49

[백준] 11726번: 2×n 타일링 타일링 파이썬 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 코드는 진짜 간단한데 점화식을 생각 못해냄... 난 바보야.. 풀이 맨 왼 쪽 칸이 1X2 직사각형인 경우 D[i-1] 맨 왼 쪽 칸이 2X1 직사각형 2 개인 경우 D[i-2] 합치면 2Xi 직사각형을 채우는 경우의 수 D[i] n = int(input()) D = [0 for _ in range(n+2)] D[1] = 1 D[2] = 2 for i in range(3, n+1): D[i] = (D[i-1] + D[.. 2024. 3. 4.
[백준] 1149번: RGB거리 파이썬 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP(Dynamic Programing)를 풀기 위해서는 먼저 테이블을 정의해야 하고 점화식을 찾은 후에 초기 값을 정해야 한다. 일단 점화식만 찾고나면 그 뒤는 초기 값을 채워넣은 후에 반복문을 돌면서 배열을 채우면 끝.. 그치만 그 과정에서 능지가 좀 필요한 거같다.. 난. 능지부족; 해서 걍 여러개 풀면서 감 잡으려한다.. 풀이 일단 초기 값을 정하는게 중요 D[i][0.. 2024. 3. 4.
[백준] 18110번: solved.ac 파이썬 https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 간단한 문제라고 생각해서 바로 코드 짜서 돌렸더니 시 간 초 과 오잉? 시간복잡도도 괜찮은데 왜지? 이유는 input() 때문이었다. 입력으로 주어지는 숫자 개수가 10의5승.........짱많음 이런 경우엔 input()말고 sys.stdin.readline()을 써야 빠른 입력을 할 수 있다. 풀이 import math, sys n = int(sys.stdin.re.. 2024. 3. 2.
SSR 과 CSR 비교! 일단 SSR(서버 사이드 렌더링)과 CSR(클라이언트 사이드 렌더링)은 웹에서 페이지의 내용을 사용자에게 보여주는 두가지 방식이다. 클라이언트 사이드 렌더링(CSR) CSR은 렌더링 프로세스가 사용자의 웹 브라우저의 클라이언트 측에서 일어난다. 서버는 JavaScript 파일과 함께 최소한의 HTML 문서를 클라이언트에 보낸다. JavaScript 코드는 API에서 데이터를 가져오고 DOM을 조작하여 사용자 인터페이스를 업데이트한다. 🐇CSR의 장점: 빠른 상호 작용: CSR을 사용하면 클라이언트가 서버에 추가 요청을 하지 않고도 UI를 업데이트할 수 있다. 원활하고 빠른 사용자 경험을 제공한다. 성능 향상: 첫 페이지를 로딩한 후에는 렌더링이 필요한 부분만 불러오기때문에 빠르다. 필요한 구성 요소나 데.. 2024. 3. 1.

티스토리툴바