본문 바로가기

전체 글83

[백준] 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.
[백준] 12919번: A와 B 2 파이썬 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 이 문제,, 처음엔 그냥 순서대로 다 해보면 될줄알았다..(브루트포스길래..) 그냥 s에서 A아니면 B추가 뒤집기 이거 다해서 문자열 일치하는지 검사하면 되겠다고 생각했다. 그렇게 단순하게 생각해서 처음에 쓴 코드. def func(n): global check, s, t if(check == 1): return if(n == len(t)): if (s =.. 2024. 3. 1.
[백준] 6603번: 로또 파이썬 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 백트래킹 문제다. 백트래킹 아직 어렵다.. 일단 백트래킹이란 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘을 말한다.. 설명만으론 아직 잘 이해가 되지않는다.. 바로 풀이 들어갑니다. 풀이 앙 일단 arr배열에 입력을 받는다. arr[0]은 사용되는 수의 개수 , arr[1] ~ arr[arr[0]]은 사용되는 수 로또로 뽑은 수를 보관하기 위해 크기가 6인 anw.. 2024. 3. 1.

티스토리툴바