yerin_park

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 문제 설명 그래프의 모든 정점을 순회하면서 target에 해당하는 계산식을 찾는다. 백트래킹이므로 dfs로 구현한다. class Solution { int count = 0; public int solution(int[] numbers, int target) { int answer = 0; dfs(numbers, target, 0, 0); // depth, result answer = this.count; return answer; } public void dfs(int[] numbers, int target, int depth, int result) { if(dep..

Intro dfs와 bfs는 트리의 순회처럼 그래프의 모든 정점을 특정 순서에 따라 방문하는 그래프의 탐색 알고리즘이다. Graph 계층적인 구조보다 좀더 일반적이고 강력한 자료 구조 - 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현한다. e.g. 여러 도시를 연결하는 도로망, 사람들 간 지인 관계, 웹사이트 간 링크 적용할 수 있는 문제 - 철도망의 안정성 분석 - 소셜 네트워크 분석 - 인터넷 전송 속도 계산 - 한 붓 그리기 - 외환 거래 암시적 그래프 구조 - 할 일 목록 정리 - 15-퍼즐 - 게임판 덮기 - 회의실 배정 Tree와의 차이점 Graph는 부모 자식 관계에 대한 제약이 없다. 그래프 G(V, E) : 어떤 자료나 개념을 표현하는 vertex들의 집합 V와 이들을 연결하..

질문 What do people normally do on the internet? Do they play games, watch television, or watch movies? Talk about all the things people do online. 답변 구조 [Main Point] People do tons of things on the internet these days. [Support] First, Also, Plus, etc. [Wrap up] So, these are the things people do on the internet. 물어본 질문에 대한 답변을 한 줄로 간결하게 가장 먼저 말한다. 주장하는 바와 예시는 다양한 접속어를 사용해서 뒷받침한다. 마지막으로 Main Poin..

컴퓨터 구조를 알아야 하는 이유 1. 문제 상황을 빠르게 진단할 수 있고, 문제 해결의 실마리를 찾을 수 있다. 2. 서버 컴퓨터, 클라우드 서비스 이용 시 CPU, 메모리 등 성능/용량/비용을 고려하여 선택할 수 있다. 컴퓨터 정의 : 명령어를 처리하는 기계 종류 : 아두이노, 라즈베리 파이 / 스마트폰, 노트북, 데스크톱, 서버 컴퓨터 컴퓨터 구조 도식화 컴퓨터 구조는 크게 컴퓨터가 이해하는 정보(0과 1로 표현된 정보. e.g. 데이터, 명령어), 컴퓨터의 네 가지 핵심 부품(CPU, 메모리, 보조기억장치, 입출력장치)으로 나눌 수 있다. CPU : 메모리에 저장된 명령어를 읽어 들이고, 읽어 들인 명령어를 해석하고, 실행하는 부품. - Arithmetic Logic Unit(계산기) - regis..

쿠키 웹 브라우저에서 조회, 수정, 삭제가 가능하다. 특징 내 브라우저에 저장된 정보이므로 정보 탈취, 조작의 가능성이 있다. 주의점 사용자가 임의 호출할 수 없게 보안에 관련된 사항은 저장하지 않는다. 예를 들면, 최근 검색 내용, 로그인하지 않은 상태에서의 장바구니 내역을 저장한다. 세션 서버에 저장할 중요한 내용 특징 서버의 자원을 이용해서 저장하고 관리한다. 사이트에 접속해서 세션을 사용하는 사용자가 많아질수록 큰 부하가 발생한다. 예를 들면, 로그인한 정보를 세션에 저장한다. 세션키를 사용자 브라우저 쿠키에 저장해서 매번 로그인하지 않아도 로그인 후 사용할 수 있는 모든 기능을 쓸 수 있게 한다. -> 웹 서비스의 특성에 따라 쿠키에 저장할지, 세션에 저장할지 결정한다. 캐시 시간과 통신 데이터..

Naver Blog Posting Migration 작성일 : 2023.4.19 10:05 원문 https://blog.naver.com/parkyl0208/223079196545 JSTL 라이브러리로 DBCP 해보기(예제) PYL blog.naver.com 검색된 정보가 없습니다. ${state.count} ${mem.id} ${mem.name} ${mem.age} ${mem.addr}

Naver Blog Posting Migration 작성일 : 2023.4.19 10:05 원문 https://blog.naver.com/parkyl0208/223078965389 [JSP] eclipse에서 import하기(단축키) (eclipse 기준) jsp 문서에서 import는 ctrl + shift + O 단축키로 import 하는 것보다는 ctrl + space ba... blog.naver.com (eclipse 기준) jsp 문서에서 import는 ctrl + shift + O 단축키로 import 하는 것보다는 ctrl + space bar로 import 해주어야 한다. 기존 java 코드를 작성할 때와 다르게 jsp에서는 이와 같은 방법으로 import 해주면 된다. 검색어 : 이클립..

Naver Blog Posting Migration 작성일 : 2023.4.19 10:05 원문 https://blog.naver.com/parkyl0208/223078951101 [JavaScript] String을 배열로 파싱하기 key, value 쌍이 아닌 JSON 형태 parsing하기 data는 다음과 같은 형식으로 가져왔다. JSON.parse(... blog.naver.com key, value 쌍이 아닌 JSON 형태 parsing하기 data는 다음과 같은 형식으로 가져왔다. ["배너 내용 - 1","배너 내용 - 2","배너 내용 - 3","배너 내용 - 4"] JSON.parse(data) 사용 var array = JSON.parse(data); $.each(array, funct..

RDBMS ↔ NoSQL(Not Only SQL) 시나리오를 바탕으로 데이터베이스 모델링 과정 1. 개념적 : RDBMS 개념을 생각하지 않는 단계. 업무를 일반화한다. Entity, Attribute, Relation → ERD 도출 관계, 관계차수 2. 논리적 : RDBMS 이론을 적용해서 어떤 DBMS 제품을 사용할 지는 신경 쓰지 않는다. ERD를 바탕으로 관계를 해소. 1:1 → 식별 관계로 한 쪽의 PK를 한 쪽의 FK로 전이 1:다 → 비식별 관계로 1쪽의 PK를 다쪽의 FK로 전이 다:다 → 논리적으로는 존재하나 물리적으로는 존재할 수 없다. 그래서 반드시 테이블을 새로 추가한다. 양쪽의 PK를 다쪽의 FK로 전이. → 복합키가 생길 수 있다.(사용할 때 불편하다.) → 그래서 대리키 활용..

Design Pattern singleton pattern 만들기 public class Test { private static Test instance = new Test(); private Test() { // 외부에서 사용자를 직접 생성하지 못하도록 한다. } // 현재 객체를 생성해서 리턴하는 메소드를 만든다. public static Test getInstance() { // Test t = new Test(); // return t; return instance; } } /// ------------------ /// new Test(); // 자동으로 기본 생성자 삽입. 외부에서 객체 생성이 되지 않는다. Test t1 = Test.getInstance(); Test t2 = Test.get..