분류 전체보기204 [정수론] 모듈러 연산과 증명 주의) 나눗셈 연산에서는 성립하지 않는다. 2023. 5. 29. [기하] 다각형 넓이 구하는 공식 다각형 넓이 구하기: 15 단계 (이미지 포함) - wikiHow 다각형의 넓이를 계산하는 일은 정삼각형 넓이를 구하는 것처럼 간단하기도 하지만 각 변의 길이가 다른 11각형의 넓이를 구하는 것처럼 복잡하기도 합니다. 다양한 다각형의 넓이를 구하는 방 ko.wikihow.com 1. 정다각형 2. 다각형 import sys;input=sys.stdin.readline n=int(input()) pairs=[list(map(int,input().split())) for i in range(n)] pairs.append(pairs[0]) x=y=0 for i in range(1,n+1): x += pairs[i][1] * pairs[i-1][0] y += pairs[i][0] * pairs[i-1][1] p.. 2023. 5. 28. [백준] 2957번: 이진 탐색 트리, 1539번: 이진 검색 트리 | C++ 2957번: 이진 탐색 트리 이진 탐색 트리는 모든 노드가 많아야 2개의 자식 노드를 가지고 있는 트리이고, 각 노드에는 수가 하나씩 쓰여있다. 만약 어떤 노드에 쓰여 있는 수가 X라면, 그 노드의 왼쪽 서브트리에는 X보다 www.acmicpc.net 1539번: 이진 검색 트리 P는 크기가 N인 배열이다. P에는 0보다 크거나 같고, N-1보다 작거나 같은 정수가 중복 없이 채워져 있다. 이진 검색 트리는 루트가 있는 이진 트리로, 각각의 노드에 정수 값이 저장되어 있는 트 www.acmicpc.net 거의 같은 문제! 틀린 이유 처음에 2957번 문제를 풀 때 그냥 BST를 구현했었다. #include #include #include #define MAX 100000 #define fse(A,B,C).. 2023. 5. 27. [정수론] 페르마의 소정리 (모듈러 연산) 2023. 5. 26. [Spring Boot] 6. Developing with Spring Boot (6.1 부터 ~ 6.3 까지) | 공식 문서 번역 영어 공부 && 취미로 공식 문서 번역합니다. 의역, 오역 주의!!!!!!!! 영어 못함 원문 : https://docs.spring.io/spring-boot/docs/current/reference/htmlsingle/#using Spring Boot Reference Documentation This section goes into more detail about how you should use Spring Boot. It covers topics such as build systems, auto-configuration, and how to run your applications. We also cover some Spring Boot best practices. Although there is.. 2023. 5. 26. [운영체제] 페이징 교체 알고리즘 최적(OPT) 가장 오랫동안 참조되지 않을 페이지 교체 가장 낮은 페이지 폴트를 발생시키지만 미래를 예측할 수 없어 구현 불가능 → 다른 알고리즘을 평가하는 참고용으로만 쓰인다. LRU 가장 오랫동안 참조되지 않은 페이지 교체 최적에 근접한 성능이나 구현이 어렵고 오버헤드가 크다. 페이지 참조시간을 기록하는 공간이 사용된다 구현방법 각 페이지의 최종 참고시간을 기록하는 테이블을 생성한다. 이중연결리스트 스택을 이용한다. FIFO 가장 오래 전에 적재된 페이지 교체한다. 가장 쉽게 구현 가능하지만, 페이지 폴트 가능성이 높다. 교체되는 페이지 메모리 위치에 적재가 된다. FIFO라고 페이지가 큐처럼 움직이는 것이 아니다. LFU 가장 참조횟수가 적은 페이지 교체 교체 대상이 여러 개 이면 가장 오래된 페이.. 2023. 5. 25. [서평 23년-23] 면접을 위한 CS 전공지식노트 독서기간_2023년 4월~5월 저자_주홍철 출간일_2022년 4월 28일 그냥 무난하게 CS 압축해서 공부할 수 있는 책이다. 엄청난 전공 지식이 들어있지 않고(책도 얇다), 구어체로 쓰여있어 편하게 읽을 수 있다. 초보자에겐 길잡이가 되고 상급자에겐 지식 검증할 수 있는 책이 된다. 면준하기 위해 내돈내산 했다. 돈 아깝다 2023. 5. 24. 0.1 + 1.1 == 1.2 문제 (feat. 부동소수점) 왜 이런 문제가 발생할까? 실수 표현 방법 고정 소수점 방식 (Fixed Point) 실수는 보통 정수부와 소수부로 나누어 표기한다. 따라서 실수를 표현하는 가장 간단한 방식은 소수부의 자릿수를 미리 정하여, 고정된 자릿수의 소수를 표현하는 것이다. 장점 : 단순하다. 단점 : 표현 범위가 적다. 부동 소수점 방식(Floating Point) 하나의 실수를 가수부와 지수부로 나누어 표현하는 방식이다. (不動이 아니라 浮動이다) 지수부 : 크기를 표현함. 가수의 어디쯤에 소수점이 있는지 나타냄 가수부 : 실수의 실제값 표현 지수의 값에 따라 소수점이 움직이는 방식을 활용한 실수 표현 방법이다. 장점 : 범위가 넓다(현재 대부분 시스템에서 사용 중) 단점 : 오차 발생 가능성 부동소수점의 오차 1보다 작은 .. 2023. 5. 23. 이전 1 ··· 4 5 6 7 8 9 10 ··· 26 다음
