JumpUp

풀이과정 더보기 String[] seq = new String[K) //사용순 전기용품 이름을 저장 HashSet tab //구에 꽂아져있는 전기용품 이름 int idx //구에 꽂혀있는 각 플러그가 나중에 가장 먼저 사용되는 순서 int late //가장 큰 idx(가장 나중에 사용되는 플러그)와 일치하는 전기용품 이름을 찾는데 활용 int result //플러그 제거 최소 횟수 STEP1. 사용순대로 전기용품 이름을 저장한다. STEP2. 사용순서대로 전기용품 플러그를 꽂아야하는지 빼야하는지 확인합니다. 플러그에 이미 꽂아져 있다면 수행할 행위가 없습니다. 플러그가 꽂아져 있지 않다면 STEP2-1를 수행합니다. STEP2-1. 플러그가 모두 차있는 상태인지 아닌지 확인합니다. 플러그가 모두 차있지 ..

풀이과정 STEP1. 예외처리 최소 1개이상의 단어를 읽기 위해선 a, n, t, i, c 5개의 글자는 기본으로 가르쳐야합니다. 글자 5개미만이라면 0개의 단어를 읽을 수 있고 알파벳 26개의 글자를 모두가르친다면 N개의 단어를 읽을 수 있습니다. 이를 예외처리해주고 a, n, t, i, c외의 K-5개의 글자로 읽을 수 있는 단어의 개수를 구해봅니다. STEP2. a, n, t, i, c 글자 제외 처리, 알파벳 방문처리 N개의 단어 각각 a, n, t, i, c를 제외해 String[] word배열에 저장합니다. 알파벳을 가르쳤는지 확인하기 위한 boolean[] visited배열을 선언하고 a, n, t, i, c는 가르쳤기에 true처리를 해줍니다. STEP3. K-5개의 글자조합 구하기 가르칠..

풀이과정 스택응용문제이다. 스택을 사용해 올바른 괄호열인지 확인하는 것은 알았지만, 괄호값을 계산하는 것을 어떻게 구현할지 풀지 못했다. 이는 분배법칙을 생각하면 풀 수 있던 문제였다. 입출력 예제로보면, (()[[]])는 다음과 같이 계산된다. 2*(2+3*3). 이를 분배법칙으로 풀어보면 2*2+2*3*3이 된다. (연산을 위한 val변수, 연산결과를 나타내는 result변수 선언 후) 열린 괄호가 나오면 무조건 val * (2 or 3) 괄호종류에 따라 곱해주도록 한다. 닫힌 괄호가 나오면, (올바르지 않은 괄호열인 경우) 스택이 비어있거나 peek()값이 괄호의 짝이 아닌 경우 올바른 괄호열이 아니기에 result = 0으로 하고 넘어간다. (올바른 괄호열인 경우) 바로 직전 인덱스에 그 괄호의 ..

Contents 1. SQL 및 Transaction, Stored Procedure 2. NoSQL vs. RDBMS 3. 정규화 4. 조인종류 5. Index 1. SQL 및 Transaction, Stored Procedure SQL(Structured Qeury Language: 구조화 질의어)는 DDL(데이터 정의), DML(데이터 조작), DCL(데이터제어)로 데이터를 관리하기 위한 프로그래밍 언어이다. (1) DDL, DML, DCL, TCL DDL은 CREATE, ALTER, DROP, TRUNCATE, RENAME과 같은 명령어로 데이터 구조를 생성하거나 변경 및 삭제한다. DML은 SELECT, INSERT, UPDATE, DELETE과 같은 명령어로 데이터를 조회 및 삽입,수정,삭제한..

Contents 1. 웹 표준 및 HTML,CSS,Script 2. 웹 접근성 3. 웹 vs. 앱 4. HTTP vs. HTTPS 5. GET vs. POST 6. Session과 Cookie 1. 웹 표준 및 HTML,CSS,Script 웹에서 표준적으로 사용되는 기술이나 규칙을 의미한다. W3C의 토론을 통해 도출된 권고안으로 권고안 이외 단계 수준의 스펙은 비표준이거나 독자확장 요소를 의미하기 때문에 구분하여 사용해야 합니다. 과거에는 구분하지 않고 사용하다보니 오히려 웹 표준을 지원하는 기기나 웹 브라우저에서 제대로 보이지 않는 문제가 발생하기도 했습니다. 웹 접근성 수준을 보장하고 향상시키기 위해 웹 표준 권고안을 준수하여 웹 사이트를 구현할 수 있도록 노력해야합니다. 웹표준 관련 기술 : 구조..

풀이과정 STEP0. 배열 및 리스트 선언 피연산자를 담을 크기 N인 int형 배열 operand 연산자 종류별 개수를 담을 크기4인 int형 배열 operator 가능한 연산결과를 담을 ArrayList answer을 선언해준다. STEP1. 크기가 4인 int배열을 선언해 연산자 종류별 개수를 저장한다. STEP2. N개 피연산자를 순서대로 배열에 저장한다. STEP3. 피연산자 순서대로 DFS탐색하면 된다. 매개변수로는 연산결과 result와 피연산자의 개수 cnt가 들어간다. operator배열을 순서대로 탐색하면서, 연산자가 존재하면 그 연산자를 사용해 피연산자를 계산해준다. 예) cnt = 1이고 operator[0]!=0이라면, dfs(result+operatnd[cnt], cnt++)로 재..