epoll Epoll epoll이란? Epoll은 리눅스에서 select의 단점을 보완하여 사용할 수 있도록 만든 I/O통지 모델이다. select() 를 사용할 때에는, 유저(=프로그래머)가 관찰할 파일 디스크립터 배열을 가지고 있고, select 함수가 호출될 때마다 전체 파일 디스크립터가 해당 배열로 복사된다. 하지만 epoll에서는 커널 공간이 파일 디스크립터를 관리하고 변경된 파일 디스크립터만을 유저에게 통지해 주기 때문에 select보다 빠르게 동작할 수 있다. * epoll은 리눅스에서 제공하는 시스템 콜이기 때문에 다른 운영체제로의 이식성이 떨어지는 게 단점이다. epoll 관련 함수 epoll_create #incude int epoll_create(int size); int epoll_create.. 2020. 11. 20. 스프링 부트 프로젝트 환경 구축 ** window 환경 기준 Install JDK 설치 jdk 8 버전 아래의 .zip파일 다운받아서 설치 진행 jdk-8u201-windows-x64.zip Intellij Ultimate 설치 : 만약 학교 메일이 있다면, 학생 인증을 통해 유료 버전을 다운받을 수 있음 : 아래 링크에 나온 절차를 따라서 하면 됨! [IntelliJ] 학생계정인증/인텔리제이 설치 Generate Project Spring Boot는 Spring의 복잡한 설정을 최소화하여 프로젝트 개발의 효율을 극대화함 Spring Boot 프로젝트 생성하기 Spring Initializer : Spring Boot 프로젝트 구조를 만드는 웹 애플리케이션 : 기본적인 프로젝트 구조와 코드를 빌드하는 데 필요한 maven이나 gradl.. 2020. 11. 20. SQLP 참고자료 참고 교재 SQL 전문가 가이드( http://www.gurubee.net/bookcafe/sqlp_1st 오라클 성능 고도화 1, 2 http://wiki.gurubee.net/pages/viewpage.action?pageId=3901924 http://wiki.gurubee.net/pages/viewpage.action?pageId=3902092 SQL첫걸음 기출 자료 블로그 https://blog.naver.com/oracledo/220406979657 http://quizeey.com/ 이론 PDF 다운로드 링크 https://m.blog.naver.com/PostView.nhn?blogId=pappagallos&logNo=221535555434&categoryNo=23&proxyReferer=.. 2019. 12. 4. [BOJ 17822] 원판 돌리기(C++) https://www.acmicpc.net/problem/17822 시뮬레이션 + bfs(?) 로 풀리는 간단한(?) 문제. 다음과 같은 방법으로 풀 수 있다. 1. 원판을 돌린다. 이 때 반시계방향으로 k번 돌리는 것은, 시계 방향으로 M-k번 돌리는 것과 같기 때문에 시계 방향으로 돌리는 것만 구현했다. 효율적인 방식은 아니지만 빠르게 구현하기 위해서(^^;)... 2. 각 지점에서 bfs를 돌면서 인접한 수가 같은지 확인한다. 같은 수는 모두 0으로 바꾸어준다. 2-1. 인접한 수가 모두 다르다면 전체 수의 평균을 구한 다음 조건에 따라 1을 더하거나 빼준다. 3. T회 반복한다 전체 코드 더보기 전체 코드 #include #include using namespace std; int N, M, T,.. 2019. 12. 2. [BOJ 15686] 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 처음으로 1시간 내에 문제를 풀어봤다 ㅠ0ㅠ 삼성에 여러번 기출로 등장한 DFS 문제라서 쉽게 풀 수 있었다. 문제 분류는 브루트 포.. 2019. 4. 13. [BOJ 16236] 아기 상어 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크 www.acmicpc.net https://www.youtube.com/watch?v=761ae_KDg_Q 문제 푸는 내내 이 노래가 머릿속에 맴돌았다 아기상어.. 2019. 4. 9. 이전 1 2 3 다음