개발 공부 블로그

[KNAPSACK 알고리즘] -> 목표 무게 이내의 가방 최대 이익 구하기 import java.util.Scanner; public class KnapsackTest { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); //가방 개수 int W=sc.nextInt(); //가방 목표 무게 int[] weights= new int[N+1]; int[] profits=new int[N+1]; for(int i=1;i

acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 접근 1. DFS/BFS로 접근했더니, 아래의 경우는 고려하지 못하는 것을 발견하였다. 2. 탐색한 개수가 2가 될때 탐색 좌표를 두가지의 경우의 수로 두어서 문제를 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public c..

AJax(Asynchronous Javascript and XML) 언어나 프레임 워크가 아닌 구현하는 방식을 의미 웹에서 화면을 갱신하지 않고 데이터를 서버로부터 가져와 처리하는 방법 Java Script의 XMLHttpRquest객체로 데이터를 전달하고 비동기 방식으로 결과를 조회 화면 갱신이 없어 사용자 입장에서 편리하지만, 동적으로 DOM을 구성해야하므로 구현이 복잡 일반 요청과 Ajax 요청에 대한 응답 일반 요청 데이터를 입력 후 event 발생 Ajax를 적용하지 않은 요청은 서버에서 데이터를 이용하여 로직 처리 로직 처리에 대한 결과에 따라 응답 페이지를 생서하고 client에 전송(화면 전환 발생) Ajax 요청에 대한 응답 데이터를 입력 후 event 발생 Ajax 적용하면, event..

Storage API HTML5 JS API 데이터 저장소 개념 localStorage : 브라우저 간(여러 창을 띄운 상황), 탭 간 공유 가능한 저장소 sessionStorage: 해당 브라우저 탭에서만 사용 가능한 저장소 데이터 저장 키 - 값 쌍으로 관리 객체를 통으로 저장하고 싶다면 문자열(JSON포멧의 문자열)로 변환하여 저장 → JSON.stringify(obj) JSON Java Script Object Notation 객체 표기: {} 속성명: 값 배열(리스트) 표기 [ , , , ] let a="{name: '김재환', age: 28}"; //문자열 let p = JSON.parse(a); //JSON 표기 -> p.name p.age let p2={ //객체, local Storage..

BOM(Browser Object Model) 브라우저 내장 객체 window: JS 실행엔진이 제일 먼저 생성하는 전역 객체 전역 위치에 var로 선언한 함수 전역 위치에 있는 함수 선언문 ⇒전역 객체에 등록됨 전역 성질을 가지고 있어 어디서든 접근이 가능 let은주로 윈도우에 등장하지 x ⇒ 보통 winodw. 키워드를 생략하고 많이 사용 Window 객체 - location, history location. href: 할당된 url로 페이지 이동 location.reload(): 현재 페이지 새로 고침 window.document window.location winodw.screen DOM Document Object Model: html, sml문서의 구조를 정의하는 api제공 문서 요소의 집합을..

원시 타입: bool, number, string, undefined, null 객체 타입: object 함수 타입: function =>일급객체(first-class function): 함수도 객체 함수를 변수에 저장가능--> 함수를 매개변수로 전달, 리턴값으로 사용 가능 변수 선언: var 변수명 [=초기값]; Java Script: 동적 타이핑 언어: 변수 공간 자체는 타입 정보가 없고, 저장되는 값에 의해 동적으로 타입이 결정됨 let, var, const 차이 변수의 중복 선언 불가 let 변수 중복 선언이 불가능하지만 재할당은 가능하다 const 반드시 선언과 초기화를 동시에 진행해야 한다. 2. 변수 호이스팅 - var선언문이나 function선언문 등 모든 선언문이 해당 Scope의 처음로..

div> 태그: 페이지의 영역 분리 태그: 줄바꿈 없이 한 줄로 나열되는 인라인 요소 : Navigation의 약자로 메뉴바처럼 여러가지 링크들을 모아놓은 영역을 구분할 때 사용합니다. : 페이지의 사이드바처럼 본문과 별개의 내용을 포함하는 사이드에 위치한 영역을 구분할 때 사용합니다. : ****과 비슷하지만, 관련 뉴스 혹은 관련 컨텐츠처럼 그 자체만으로도 독립적인 영역을 구분할 때 사용합니다. CSS CSS는 Cascading Style Sheets의 약자로 기본적인 스타일이 이미 지정된 HTML 요소를 개발자가 직접 다양한 스타일로 디자인할 수 있는 언어입니다. 문법 #title { }

Client 브라우저 → DATA 발생/ URL, PORT를 통해 서버에 REQUEST(요청) html(구조) css(디자인) js(동작) CSR: 클라이언트에서 데이터를 받아 화면을 만듬 SSR(Jsp, CSS): 서버쪽에서 만들어줌 Server Framework: get, db요청, 응답을 처리해줌 Spring + Mybatis(JPA) WAS DB server HTML4 → HTML5 MarkUp 변화 Semantic tag 지원: main, aside, article, section, header, footer…. Media tag: 확장 프로그램 설치 없이도, 영상, 오디오 실행 / audio, video form control/validation 지원 JS API 지원 Media API, St..

위상 정렬( Topology Sort) 유향 그래프의 정점들을 변의 방향을 거스르지 않도록 나열하는 것 순서가 정해져 있는 작업들을 차례대로 수행해야 할 때, 그 순서를 결정해주는 알고리즘 예시 → 선수 과목 선후관계가 정의된 구조 상에서 선후 관계에 따라 정렬하기 위해 위상정렬을 이용할 수 있다. 정렬 순서는 유향 그래프의 구조에 따라 여러 개의 종류가 나올 수 있다. 위상 정렬이 성립하기 위해서는 반드시 그래프의 순환이 존재하지 않아야 한다. (비순환 유향 그래프여야 한다)

1. 완전 탐색 반복 또는 재귀를 이용한 완전 탐색 2. 조합적 문제 해결 순열/조합/부분비합 3. 백트래킹 - 가지치기 4. 메모이제이션 -동일 작업 반복 수행 시, 직접 자료구조에 그 결과를 저장하고, 재사용 5. 탐욕 알고리즘 - [원문제의 최적해 탐욕적 선택+ 하위 문제의 최적회]임을 증명 6. 서로소 집합 - 유니온 파인드 7. 비선형 자료구조 탐색 - DFS, BFS 8. 그래프 관련 알고리즘 - 최소 신장 트리: Prim, Kruskal- 최단 경로 알고리즘: 다익스트라 9. 분할 정복 알고리즘