본문 바로가기
728x90

전체 글240

[HTML] 01-1 웹 개발 기본 웹 개발 구상도 1. 프론트엔드 - 업무 로직을 화면에서 표출해내는 역할 - HTML / CSS, JS(자바스크립트) -> JQuary + Ajax (비동기통신) 2. 백엔드 - 업무 로직 - JAVA, JSP, PHP - JSP (자바 서버 페이지의 약어로, 원래 백엔드 언어지만 지금은 프론트에서 쓰임) 3. Servlet - 프론트엔드와 백엔드의 모든 기술을 통합해서 웹개발을 도와주는 프레임워크 - JSP, Spring Framework, Spring boot - WEB / WAS 서버 (Tomcat 사용, JEUS / WebtoB) , - WEB / WAS 로 DB와 통신 연결 웹 표준이란 ? - 한 웹 페이지가 어느 브라우저를 사용하는지와 상관 없이 그 웹 페이지가 정상적으로 작동해야함을 의미 -.. 2021. 12. 26.
[C++] 백준 14503번: 로봇 청소기(삼성SW기출) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 조건 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하기 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접 칸 탐색 청소하지 않은 칸 발견까지 왼쪽 회전 청소하지 않은 칸 발견하면 해당 방향으로 1칸 전진 모든 방향이 모두 청소 되었다면 바라보는 방향 유지하며 한칸 후진 모든 방향 모두 청소 되어있고 뒤쪽방향이 벽이라면 동작 종료 이미 청소되어 있는 칸을 또 청소하지 않음(재방문x) 입력.. 2021. 10. 24.
[Database] 04 - 4 SELECT문 SELECT문 관계 데이터베이스에서 정보를 검색하는 SQL문 관계 대수의 실렉션과 의미가 완전히 다름 관계 대수의 실렉션, 프로젝션, 조인, 카티션 곱 등을 결합한 것 관계 데이터베이스에서 가장 자주 사용됨 여러 가지 질의들의 결과를 보이기 위해서 그림 4.8의 관계 데이터베이스 상태를 사용함 기본적인 SQL 질의 SELECT절과 FROM절만 필수적인 절이고, 나머지는 선택 사항 *일반 계산을 할 때는 SELECT 3+5 FROM DUAL(임의의 더미 테이블) *WHERE절은 관계 대수의 실렉션 연산과 같은 기능 *GROUP BY 그룹으로 만들기 *HAVING절 그룹화된 집계 함수를 적용한 그룹에 대해서 조건을 줄 때 사용 *ORDER BY절 값에 따라 정렬시킴(결과 릴레이션에 적용되는 것임) 별칭(al.. 2021. 10. 7.
[Database] 04 - 3 데이터 정의어와 무결성 제약조건 데이터 정의어 스키마의 생성과 제거 - SQL2에서는 동일한 데이터베이스 응용에 속하는 릴레이션, 도메인, 제약조건, 뷰, 권한 등을 그룹화하기 위해서 스키마 개념을 지원 CREATE SCHEMA MY_DB AUTHORIZATION kim; DROP SCHEMA MY_DB RESTRICT; DROP SCHEMA MY_DB CASCADE; 릴레이션 정의 릴레이션 제거 DROP TABLE DEPARTMENT; ALTER TABLE ALTER TABLE EMPLOYEE ADD PHONE CHAR(13); 인덱스 생성 CREATE INDEX EMPDNO_IDX ON EMPLOYEE(DNO); 제약조건 CREATE TABLE EMPLOYEE ( ID NUMBER, NAME CHAR(10), SALARY NUMBE.. 2021. 10. 7.
[Database] 04 - 2 SQL 개요 SQL 개요 SQL은 현재 DBMS 시장에서 관계 DBMS가 압도적인 우위를 차지하는데 중요한 요인의 하나 SQL은 IBM 연구소에서 1974년에 System R이라는 관계 DBMS 시제품을 연구할 때 관계 대수와 관계 해석을 기반으로, 집단 함수, 그룹화, 갱신 연산 등을 추가하여 개발된 언어 1986년에 ANSI(미국 표준 기구)에서 SQL 표준을 채택함으로써 SQL이 널리 사용되는데 기여 다양한 상용 관계 DBMS마다 지원하는 SQL 기능에 다소 차이가 있음 본 책에서는 SQL2를 따름 관계 데이터 모델은 집합을 기반을 두고 있어 테이블 내에 동일한 투플을 허용하지 않지만 SQL은 이를 허용함 SQL은 비절차적 언어(선언적 언어)이므로 사용자는 자신이 원하는 바(what)만 명시하며, 원하는 것을 .. 2021. 10. 7.
[알고리즘 분석] 03 - 1 동적계획(Dynamic Programming) 동적계획 divide-and-conquer(분할정복식, 재귀) 알고리즘은 하향식(top-down) 해결법 나누어진 부분들 사이에 서로 상관관계가 없는 문제를 해결하는데 적합 피보나찌 알고리즘은 나누어진 부분들이 서로 연관이 있음. 같은 항 f(i) 를 한 번 이상 -> 비효율적 분할정복식 방법은 적합하지 않음. 동적계획법(dynamic programming)은 상향식 해결법(bottom-up approach) 분할정복식 방법과 마찬가지로 문제를 나눈 후에 나누어진 부분들을 먼 저 푼다. 인덱스를 효과적으로 설정하여 작은 문제들의 중복해결을 배제 작은 문제 해결을 먼저 결과를 큰 문제의 해결로 확산 개발 절차 (1) 재귀 관계식(recursive property) 정립 (2) 작은 사례를 먼저 해결하는 상.. 2021. 10. 2.
[Python] Python numpy, matapotlib 라이브러리 설치 no module named 'matplotlib' 문제해결 방법 pip install matplotlib을 통해 matplotlib라이브러리를 설치해줘야 합니다. 1. pip의 중요성 - matplotlib 설치 : cmd 창에 다음과 같은 명령어를 입력한다. pip install matplotlib - numpy 설치 : cmd 창에 다음과 같은 명령어를 입력한다. pip install numpy 2. pip 명령어를 실행시키면 종종 마주치는 문제 'pip'은(는) 내부 또는 외부 명령, 실행할 수 있는 프로그램, 또는 배치 파일이 아닙니다. *위 그림과 같이 py파일의 경로를 찾고 그 안에 있는 Scripts 파일로 경로를 이동한 후 pip를 사용해주면 문제가 해결됩니다. Numpy의 특징 대화 형.. 2021. 9. 29.
[C++] 백준 17520번: Balanced String(ICPC 기출) https://www.acmicpc.net/problem/17520 17520번: Balanced String 0과 1로 이루어진 이진 문자열 0101101은 0과 1의 개수의 차이가 1 이하이다. 뿐만 아니라, 첫 번째 문자를 포함하는 모든 부분 문자열 0, 01, 010, 0101, 01011, 010110, 0101101 모두 0과 1의 개수의 차이가 1 이 www.acmicpc.net 조건 n자리 이진 문자열의 0과 1의 개수 차이가 1이하인 문자열을 균형잡힌 문자열이라고 함 n(1~100,000) 입력: n 출력: 균형잡힌 문자열의 수 짝수일 경우 그냥 나눠줌, 홀수일 경우 하나 올려줌 #include #include using namespace std; int main() { int n, an.. 2021. 9. 28.
[C++] 백준 13333번: Q-인덱스(ICPC 기출) https://www.acmicpc.net/problem/13333 13333번: Q-인덱스 ICPC 대학의 모든 박사과정 학생은 자신이 발표한 논문과 그 논문들의 인용횟수를 고려한 학위 취득 조건을 만족해야 한다. 이를 위해, ICPC 대학은 q-인덱스라는 값을 정의했다. 이 인덱스는 논문 www.acmicpc.net 조건 q-인덱스 값 학생이 발표한 논문의 횟수 n번 이중 k번 이상 인용된 논문이 k이상이고 나머지 n-k편의 논문들 인용회수가 각각 k번이하라면 해당 학생의 q-인덱스 값은 k 입력: 논문의 수, 각 논문별 인용횟수 출력: q-인덱스 출력 풀이 오름차순 정렬후 k를 0에서부터 1씩 증가시키며 해당 조건에 부합하는 최대값 출력 #include #include #include using n.. 2021. 9. 28.
728x90

티스토리툴바