분류 전체보기
-
#2096 내려가기Code/BOJ 2020. 1. 2. 19:45
출처:https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 별모양이 3개의 칸 중 하나를 선택하며 밑으로 계속 내려가면서 거쳐간 경로의 최솟값 최댓값을 구하는 문제이다. dp를 이용한 점화식을 구하여 해결하는 문제인데 처음에 dp의 배열을 dp[100001][3]과 같이 지정을 하면서 메모리의 초과가 일어났다. 하지만 dp를 dp[3]으로 지정하고 입력값만을 통해서도 계속해서 dp값을 갱신하면서 마지막 최댓값 최솟값을 구할 수 있다. 점화식 알고리즘은 다음과 같다..
-
#1917 정육면체 전개도Code/BOJ 2020. 1. 2. 19:37
출처:https://www.acmicpc.net/problem/1917 1917번: 정육면체 전개도 세 개의 입력 데이터가 주어지며, 각각의 입력 데이터는 여섯 개의 줄로 이루어져 있다. 각 데이터는 여섯 개의 줄에 걸쳐 여섯 개의 숫자가 빈 칸을 사이에 두고 주어진다. 숫자는 0 또는 1로 이루어지며, 36개의 숫자 중 1은 정확히 6개가 있다. 0은 공백을 나타내며 1은 정사각형을 나타낸다. (즉 전체의 그림이 전개도를 나타낸다고 보면 된다.) 정사각형들이 서로 떨어져 있는 경우는 없다. www.acmicpc.net 시뮬레이션 문제다. 먼저 처음에 정육면체의 전개도를 펼치면 일직선인 정사각형 4개과 그 큰 변을 기준으로 양 옆에 하나씩 붙어있는 전개도가 정육면체 전개도의 전부라고 생각해서 틀렸다.(아..
-
5. 데이터 모델링전공공부/데이터베이스 2020. 1. 2. 16:44
목차 1. 데이터 모델링의 개념 2. ER 모델 3. ER 모델을 관계 데이터 모델로 사상 4. ERwin 실습 5. 모델링 연습(마당대학 데이터베이스) 01. 데이터 모델링의 개념 1. 데이터베이스 생명주기 2. 데이터 모델링 과정 현실에서의 어떠한 주제에 대한 개념들에 대해 관계를 따지고 정보 모델링(ER 다이어그램)을 통해 개념적 모델을 만든다. 이렇게 만들어진 모델을 바탕으로 데이터 모델링을 통해 논리적 모델을 만들고 DB로 구현한다. 이렇게 만들어진 DB는 실제 현실에서의 개념과 관계라던지 구조가 모두 일치해야 한다. 1.1 데이터베이스 생명주기 데이터베이스는 요구사항 수집 및 분석 후 설계 - 구현 - 운영 -감시 및 개선의 한 사이클을 가지며 감시 및 개선을 통해 다시 새롭게 재정된 요구사항..
-
4. SQL 고급전공공부/데이터베이스 2020. 1. 1. 23:29
목차 1. 내장함수 2. 부속질의 3. 뷰 4. 인덱스 01. 내장함수 1.SQL 내장 함수 2.NULL 값 처리 3.ROWNUM 01. 내장함수 SQL에서는 함수의 개념을 사용하는데 수학의 함수와 마찬가지로 특정 값이나 열의 값을 입력받아 그 값을 계산하여 결과 값을 돌려준다. SQL의 함수는 DBMS가 제공하는 내장함수와 사용자가 필요에 따라 직접 만드는 사용자 정의 함수로 나뉜다. 1.1 SQL 내장 함수 SQL 내장 함수는 상수나 속성 이름을 입력 값으로 받아 단일 값을 결과로 반환한다. 모든 내장 함수는 최초에 선언될 때 유효한 입력 값을 받아야 한다. 1.1.1 숫자 함수 1.1.2 문자 함수 1.2 NULL 값 처리 NULL 값이란? 아직 지정되지 않은 값 NULL 값은 '0', " (빈 문..
-
#2098 외판원 순회Code/BOJ 2020. 1. 1. 20:28
출처:https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 외판원 순회는 세계일주 라고 생각하면 된다. 한국에서 출발하는데 가고싶은 나라가 프랑스 독일 영국이라면 한국에서 출발해서 어떻게 나라를 거쳐가서 돌아올때가 가장 경비가 저렴한지의 느낌으로 풀어주면 된다. 이 문제는 비트마스킹을 이용하여 메모이제이션을 활용한 dp문제이다. 만약 ..
-
#14267 내리 갈굼Code/BOJ 2020. 1. 1. 19:43
출처: https://www.acmicpc.net/problem/14267 14267번: 내리 갈굼 영선회사에는 치명적인 악습이 있는데, 바로 상사가 직속 부하를 갈구면 그 부하가 부하의 직속 부하를 연쇄적으로 갈구는 내리 갈굼이 있다. 즉, 상사가 한 직속 부하를 갈구면 그 부하의 모든 부하들이 갈굼을 당한다. 갈굼에 대해 정도에 대한 수치가 주어지는데, 이 수치 또한 부하들에게 똑같이 갈궈진다. 직속 상사와 직속 부하관계에 대해 주어지고, 갈굼에 대한 정보가 주어질 때, 각자 얼마의 갈굼을 당했는지 출력하시오, www.acmicpc.net 번호가 작을수록 상사이고 노드(직원)끼리 직속 상관관계인 간선을 벡터로 연결한 후에 1번부터 n번 직원까지 갈굼의 정도를 출력하는 문제이다. 처음에는 간선 연결 후..
-
3. SQL 기초전공공부/데이터베이스 2020. 1. 1. 18:06
목차 1. SQL 학습을 위한 준비 2. SQL 개요 3. 데이터 조작어 - 검색 4. 데이터 정의어 5. 데이터 조작어 - 삽입, 수정, 삭제 01. SQL 학습을 위한 준비 02. SQL 개요 SQL 기능에 따른 분류 데이터 정의어(DDL): 테이블이나 관계의 구조를 생성하는 데 사용하며 CREATE, ALTER DROP 문이 있음 데이터 조작어(DML): 테이블에 데이터를 검색, 삽입, 수정, 삭제하는 데 사용하며 SELECT, INSERT, DELETE, UPDATE 문 등이 있음. 여기서 SELECT 문은 특별히 질의어(query)라고 함. 데이터 제어어(DCL): 데이터의 사용 권한을 관리하는 데 사용하며 GRANT, REVOKE 문 등이 있음. 03. 데이터 조작어 - 검색 1. SELECT..
-
#3752. 가능한 시험 점수Code/swea 2019. 12. 31. 23:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn&categoryId=AWHPkqBqAEsDFAUn&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com n개의 수가 주어지고 n개만큼 점수를 입력한다. 예를들어 n=3이면 2 3 5를 입력하고 이때 나올 수 있는 모든 점수의 경우의 수를 출력하는 문제이다. 이때 가능한 모든 점수는 0 2 3 5 7 8 10 총 7가지이다. 이문제를 푸는 방법은 다음과 같다. 맨 처음 만들 수 있는 점수는 아무것도 선택하지 않는 0점은 ..