본문 바로가기

분류 전체보기

(47)
[C++]algospot FENCE 문제 링크 : https://www.algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체 www.algospot.com 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. ..
Servlet , JSP 연동하기 (forward) Servlet과 JSP Servlet은 자바 언어이기 때문에 JSP에 비해 프로그램 로직이 수행되기 유리하다. (JSP는 스크립트릿 등을 사용해야함) JSP는 필요한 HTML문을 그냥 입력하면 되기 때문에 결과를 출력하기 유리 Servlet에서 로직 수행 + JSP에서 결과 출력 하는 것이 Servlet과 JSP의 연동이라고 함 실습 LogicServlet에서 1-100사이의 random값 2개와 그 합을 구해 result.jsp에 포워딩하기 1. LogicServlet 생성하기 ▶ url mapping은 /logic ▶ method는 GET, POST 방식 모두 실행가능하게 하기 위해 service 메소드만 오버라이드 코드 package examples; import java.io.IOException..
[C++]algospot QUADTREE 문제 링크 : https://www.algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 www.algospot.com 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드..
토큰 인증 (오류 메시지 : remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead.) 사용하던 레포지토리에 git push 명령을 실행했더니, remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. 위와 같은 오류 문구가 떴다. 이를 해결하기 위해서는, 1. github의 settings - developer setting - Personal Access Tokens 에서 Generate new token 버튼 클릭 2. 아래 사진과 같이 Note에 토큰의 용도를 적고, 기한 설정, scope은 repo에 체크 후 Generate token 버튼 클릭 3. 다음과 같이 토큰 정보가 나오면 해당 토큰 복사 4. 제어판 - 사용자 계정..
분할 정복 분할 정복이란? 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤, 각 부분 문제에 대한 답을 재귀 호출을 이용(basecase : 상수 크기의 부문제들)해 계산하고, 그 답으로 부터 전체 문제의 답을 계산 일반적 재귀 호출과의 차이점 ? 문제를 나누는 크기 ! 재귀 호출은 문제를 한 조각과 나머지 전체로 나누지만, 분할 정복은 거의 같은 크기의 부분 문제로 나눔 예제 1) 분할 정복을 이용한 수열의 합 구하기 fastSum(n) = 1+2+3+...+n = (1+2+3+..+n/2) + ((n/2+1)+...+n) = (1+2+3+..+n/2) + (n/2+1) + (n/2+2) + ... + (n/2 + n/2) = (1+2+3+..+n/2) + n/2 * n/2 + (1+2+...+n/2) = fast..
[AWS] 스토리지 활용 웹사이트 만들기 S3 활용한 정적 웹사이트 만들기 1. 아마존 사이트 - S3 - 버킷 생성 (이름은 고유한 이름으로, 모든 퍼블릭 액세스 차단 해제) 2. 생성된 버킷에 index.html 파일 업로드 index.html 코드 라라렌드에 오신 것을 환영합니다 3. 버킷 내 속성 - 스크롤해 정적 웹사이트 호스팅 찾아 편집 버튼 클릭 4. 정적 웹 사이트 호스팅에서 활성화 클릭, 인덱스 문서에 "index.html" 입력 - 변경사항 저장 클릭 5. 버킷에서 index.html 파일 클릭 - 권한 메뉴 클릭 - 편집 버튼 클릭 - 모든사람 읽기 권한 선택 6. 다시 버킷의 속성 - 스크롤 내려 정적 웹사이트 호스팅 찾음 - 버킷 웹사이트 엔드포인트 주소 복사 후 주소창에 입력 실행 결과 정리 버킷 생성 및 공개 버킷 속..
[AWS] Amazon Linux 2 실행하기 Amazon Linux 2 아마존에서 만든 리눅스 가상머신 이미지 아마존 클라우드에서 동작하는데 최적화되어 있다고 함(가볍고, 클라우드에 필요한 것만 들어있음) Red hat의 old version을 베이스로 만듬 (자동설치시 yum을 사용) ※ 최신버전의 Red hat, CentOS는 자동설치시 dnf사용 putty 다운로드 하기 https://www.chiark.greenend.org.uk/~sgtatham/putty/latest.html Download PuTTY: latest release (0.76) This page contains download links for the latest released version of PuTTY. Currently this is 0.76, released o..
[Linux] 프로세스와 실행 ps ps : 프로세스 리스트를 보여줌 ps aux : 백그라운드에서 돌아가는 수많은 프로그램들 다 보고 싶을 때 ps aux | grep apache : apache라는 이름을 가진 프로그램 찾고 싶을 때 PID : 프로세스 아이디 PID를 알면, 그 프로그램을 kill 할 수 있음 htop htop : 프로세스 관리자 (시스템 실시간 모니터링) sudo apt-get htop MEM% : 프로세스가 물리적으로 차지하고 있는 퍼센트 RES : 실제 메모리의 사용량 Background execute 명령어 뒤에 & 입력하면 백그라운드에서 실행됨 daemon 항상 실행되고 있음 컴퓨터가 실행될 때 자동으로 실행되야할 필요성 있는 프로그램 있음 실습 apache 웹서버 설치 ▶ sudo apt-get ins..