전체 글83 [백준] 17103번: 골드바흐 파티션 파이썬 https://www.acmicpc.net/problem/17103골드바흐 파티션 문제는 짝수 \( n \)을 두 소수의 합으로 표현하는 방법의 개수를 찾는 문제이다. 골드바흐의 추측에 따르면, 2보다 큰 모든 짝수는 두 소수의 합으로 표현될 수 있다. 이 문제에서는 주어진 짝수 n 에 대해, 두 소수의 합으로 n을 나타내는 모든 경우의 수를 찾아 출력하는 게 목표이다. 처음에는 단순하게 for문으로 순서대로 돌면서 n-i와 i가 둘 다 소수인지 판별하도록 코드를 짰다.그런데 시간초과에 걸렸다.그래서 미리 1000000까지의 소수를 배열에 저장해놓고 배열을 체크하는 식으로 구현했다. 코드 풀이import sysimport mathdef is_primenum(x): if x == 1: r.. 2024. 9. 9. [백준] 4134번: 다음 소수 파이썬 https://www.acmicpc.net/problem/4134 주어진 수보다 크거나 같은 첫 번째 소수를 찾는 문제. 입력된 수가 소수가 아니면 그보다 큰 수 중에서 가장 작은 소수를 찾아 출력하면된다. import sysimport mathdef is_primenum(x): for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return Truen = int(sys.stdin.readline())for _ in range(n): num = int(sys.stdin.readline()) while True: if num == 0 or num == 1: .. 2024. 9. 6. Reflow와 Repaint가 실행되는 시점 Reflow와 Repaint가 실행되는 시점Reflow: 레이아웃이 변경될 때 발생하며, 브라우저가 요소들의 크기와 위치를 다시 계산하는 과정입니다. - DOM 엘리먼트 추가, 제거, 또는 변경. - CSS 스타일 변경이나 클래스 추가로 레이아웃이 변경될 때. - 엘리먼트의 크기를 변경하면 다른 요소에도 영향을 미칠 수 있습니다. - CSS 애니메이션과 트랜지션은 각 프레임에서 Reflow를 발생시킵니다. - `offsetWidth`, `offsetHeight` 속성 사용 시, Reflow가 트리거되어 값을 계산합니다. - 유저 인터랙션(hover 효과, 텍스트 입력, 창 크기 조정 등)이 Reflow를 유발할 수 있습니다. Repaint: 요소의 가시성이나 스타일이 변경될 때 발생.. 2024. 9. 6. 주소창에 google.com을 입력하면 일어나는 일?! 주소창에 `google.com`을 입력했을 때 일어나는 과정을 단계별로 알아보자! 1. 사용자가 URL 입력 사용자가 브라우저 주소창에 `google.com`을 입력합니다. 브라우저는 사용자가 입력한 문자열을 처리하여 적절한 요청을 준비합니다. 이 과정에서 브라우저는 입력된 값이 URL인지, 검색어인지 구분합니다. 2. DNS 조회 브라우저는 입력된 도메인 이름(`google.com`)에 해당하는 IP 주소를 알아내기 위해 DNS(Domain Name System) 서버에 요청을 보냅니다. - 브라우저 캐시 → 운영체제 캐시 → 라우터 캐시 → ISP(인터넷 서비스 제공자) 캐시 순으로 DNS 조회가 이루어집니다. - 만약 캐시에 해당 정보가 없다면, DNS 서버가 도메인의 IP 주소.. 2024. 9. 6. 이전 1 ··· 3 4 5 6 7 8 9 ··· 21 다음
