분류 전체보기 (126) 썸네일형 리스트형 [BOJ] 백준 2156. 포도주 시식 ▶문제설명[BOJ] 백준 2156. 포도주 시식 https://www.acmicpc.net/problem/2156 ▶Hint DP 문제이다. [규칙]포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 규칙에 따르면, 하나의 잔 기준으로 세 가지 경우로 나눌 수 있다. 1. 이전 잔의 포도주를 마시고 현재 잔의 포도주를 마시는 경우 : A = dp[N-3] + glasses[N-1] + glasses[N]; [N-3] [N-2][N-1] [N]N-3번째 잔까지의 최대값 이 잔을 마시고이 잔을 마심 2. 이전 잔의 포도주를 마시지 않고 현재 잔의 포도주를 마시는 경우 : B = dp[N-2] + gl.. [BOJ] 백준 1932. 정수 삼각형 ▶문제설명[BOJ] 백준 1932. 정수 삼각형 https://www.acmicpc.net/problem/1932 ▶Hint DP 문제이다. 예시로 주어진 크기가 5인 정수 삼각형은 아래와 같다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 입력으로 주어질 때는 아래와 같이 주어진다.5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 입력으로 주어진 정수 삼각형을 아래와 같이 2차원 배열에 저장할 수 있다.dp[0][1][2][3][4][5][0]0 0 0 0 00 [1]0 7 0 0 00 [2]0 3 8 0 00 [3]0 8 1 0 00 [4]0 2 7 4 40 [5]045265 숫자 7이 저장된 dp[4][2]를 예로 들면, 왼쪽 위에 있는 숫자는 dp[3][1]이 되고 오른쪽 위에 있.. [BOJ] 백준 2579. 계단 오르기 ▶문제설명[BOJ] 백준 2579. 계단 오르기 https://www.acmicpc.net/problem/2579 ▶Hint DP 문제이다. [주어진 계단 오르기 규칙]계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다. 연속해서 세 개의 계단을 밟을 수 없다. 따라서 하나의 계단 기준으로 두 가지 경우로 나눌 수 있다. 1. 이전 계단을 밟은 경우 : A = dp[N-3] + stairs[N-1] + stairs[N]; [N-3] [N-2] [N-1] [N] 출발 지점 여기를 밟고 여기로 도.. [BOJ] 백준 1022. 소용돌이 예쁘게 출력하기 ▶문제설명[BOJ] 1022. 소용돌이 예쁘게 출력하기 https://www.acmicpc.net/problem/1022 ▶Hint 시뮬레이션 & 구현 문제이다. 소용돌이 전체를 배열에 저장하지 않고 필요한 부분만 저장해야 한다는 점과 숫자의 길이가 맞지 않으면 공백을 추가해서 예쁘게 출력해야 한다는 점이 핵심이다. 소용돌이 전체를 배열에 저장하려면 10001x10001 크기의 int형 2차원 배열이 필요한데, 문제의 메모리 제한이 128mb이므로MLE(Memory Limit Exceeded)가 발생한다. 출력해야 할 소용돌이의 숫자 중에서 가장 큰 숫자를 찾고 그 숫자의 길이에 맞춰서 길이가 짧은 숫자의 경우 공백을 추가하여 가장 큰 숫자의 길이와 맞게 '예쁘게' 출력해주면 된다. ▶시간 복잡도 소용돌.. 로컬 저장소와 원격 저장소(GitHub) 연동하기 ▶로컬 저장소와 원격 저장소(GitHub) 연동하기 1. git bash 실행 2. git config --global user.name "FIRST_NAME LAST_NAME"자신을 나타낼 이름을 입력한다. e.g) git config --global user.name "earthk" 3. git config --global user.email "ID@example.com"깃허브 가입시 사용한 이메일을 입력한다. e.g) git config --global user.email "k94earth@naver.com" 4. cd [절대_경로]폴더 생성할 위치로 이동 e.g) cd ~/Desktop/ 5. git clone [원격저장소_URL] [로컬에_생성할_폴더명]필요한 url은 해당 원격 저장소의 clo.. [BOJ] 백준 1654. 랜선 자르기 ▶문제설명[BOJ] 1654. 랜선 자르기 https://www.acmicpc.net/problem/1654 ▶Hint 이분탐색 문제이다. 이분 탐색 문제는 일반적으로 값의 범위는 넓지만 특정 값을 미리 정해놓고 시뮬레이션 해보는 것이 가능한 문제에 적용이 가능하다. ( 1 [BOJ] 백준 1764. 듣보잡 ▶문제설명[BOJ] 1764. 듣보잡 https://www.acmicpc.net/problem/1764 ▶Hint set을 이용하면 쉽게 풀 수 있는 문제이다. 해싱을 연습해볼 수 있는 문제이기도 하다. STL의 set은 레드블랙트리로 구현되어 있다고 알려져있는데, 레드블랙트리는 삽입/삭제/검색에 O(logN)의 시간이 걸리는 자료구조이며, 중복을 허용하지 않는다는 특징이 있다. 듣도 못한 사람의 이름을 입력 받아 set에 저장해놓은 뒤, 보도 못한 사람의 이름을 입력받아 set에서 검색했을 때, 해당 이름이 존재하면 듣도 보도 못한 사람으로 분류한다. 듣도 보도 못한 사람들의 이름을 하나의 vector에 모두 저장하고, 사전 순으로 정렬시킨 뒤 출력하면 정답이 된다. ▶시간 복잡도 [제약 사항] N :.. DBMS란? ▶DBMS(Data Base Management System)데이터베이스의 내용을 정의/조작/제어할 수 있도록 함으로써 모든 사용자나 응용 프로그램들이 데이터베이스를 공유할 수 있도록 관리/운영해주는 소프트웨어 시스템을 말한다. 즉, 사용자와 데이터베이스 간의 중계 역할을 하는 S/W 시스템이다. e.g) 관계형 DBMS : MySQL, MS-SQL, Oracle ▶DBMS의 필수 기능기능 설명 정의 저장될 데이터의 형태, 구조 등 데이터베이스의 저장에 관한 여러가지 사항을 정의 조작 사용자의 요구에 따라 데이터베이스에 저장된 데이터의 검색/갱신/삽입/삭제 등을 지원 제어 데이터의 정확성과 안전성 유지를 위한 관리 기능 제공 (데이터의 무결성 유지, 보안, 병행 수행 제어 등) ▶DBMS의 장/단점장점 .. 이전 1 ··· 3 4 5 6 7 8 9 ··· 16 다음