본문 바로가기

Archived(CSE Programming)

 (169)
프로그래머스_예산 문제 :https://programmers.co.kr/learn/courses/30/lessons/43237# 코딩테스트 연습 - 예산 | 프로그래머스 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 programmers.co.kr 먼저, 해당 풀이는 90점 짜리 풀이이다. 예제 케이스는 전부 통과하..
프로그래머스_네트워크 문제 : https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 | 프로그래머스 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크 programmers.co.kr 단순히 DFS를 통해서 몇번의 DFS를 하는지를 측정하면 된다. ..
백준 9019_DSLR 문제 : https://www.acmicpc.net/problem/9019 9019번: DSLR 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자) D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경 www.acmicpc.net D: N -> 2*N, S: N -> N-1, L: Shift Left, R: Shift Right 으로 주어졌을 때, 위 4 ..
백준 13913_숨바꼭질 4 문제 : https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 www.acmicpc.net 해당 문제를 BFS로 바로 접근해서 풀어야한다. 먼저, +1 -1 *2 세 가지 움직임 모두 가중치가 1이고 정점과 간선..
관계대수 & 관계해석 Relational Algebra(관계대수)란 관계형 DB에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어를 뜻한다. 관계대수에는 순수관계 연산자와 일반집합 연산자 두 가지를 들 수 있다. 먼저 순수관계 연산자는 SELECT(σ), PROJECT(π), JOIN(▷◁), DIVISION(÷) 가 있다. 1. 관계대수_순수관계 연산자 1) SELECT(σ) (단항 관계연산) - Relation R에서 선택조건을 만족하는 Tuple 들을 선택하는 연산 - 결과 Relation은 Relation R과 동일한 Attribute들을 가진다 - 선택조건 비교연산자(=, =, ≠), AND, OR, NOT - 선택률 : 선택된 tuple 수 / 전체 tuple 수 - 교환법칙이 성립한다 σSA..
브루트포스_연습2 1. 스타트와 링크 -> 비트마스크 활용하기 핵심은 스타트와 링크, 총 2팀!! 2팀이기에 0과 1 이진수를 통해 bitmask로 해결 0 ~ (1 n; vector d; // 입력 for (int i = 0; i > temp[j]; d.push_back(temp); } // bitmask 활용 int min = 2000; // 1 ~ 2^n-1 for (int i = 0; i < (1 ch; temp[j] = ch - '0'; } d.push_back(temp); } // 0~ 1^(n+m)-1 for (int i = 0; i < (1
System Catalog 대상 SQL문 1. 시스템 카탈로그 시스템 카탈로그(System Catalog)는 데이터베이스에 저장되어 있는 모든 개체들에 대한 정보를 담고 있는 시스템 테이블을 뜻한다(데이터 사전, 메타 데이터라고도 불린다). 시스템 카탈로그는 관리자 도구로, 시스템 내의 객체(기본 릴레이션, 뷰, 인덱스, 사용자, 접근 권한 등)에 관한 정보를 포함한다. 시스템 카탈로그에는 DDL의 결과로 구성되는 기본 릴레이션, 인덱스, 뷰, 사용자, 접근 권한 등의 데이터베이스 구조 및 통계 정보가 저장된다. 2. 관련 SQL문 참조 : https://docs.oracle.com/cd/B28928_01/server.103/b28925/sqlcat.htm System Catalog 8/16 5 System Catalog This documen..
Oracle 연동 및 접속하기 설치를 끝낸 후, Oracle과 연동하여 DB를 사용할 수 있는 2가지 방법이 있다. 1. Command 창 활용하기 $ sqlplus "id/pw" $ sqlplus "system/pw@id" 다음과 같은 명령어를 통해 sqlplus를 간편하게 열어 SQL 문을 사용할 수 있다. 2. MySQL Developer 사용하기 MySQL Developer가 훨씬 편하고 직관적인 인터페이스들이 있어 조금 더 선호한다. 사용방법은 다음의 + 버튼을 눌러 새로운 접속을 추가해주면 된다. 단, sys계정의 경우 사용자이름에 반드시 "sys"를 넣고 룰을 "SYSDBA"로 설정해줘야한다!

티스토리툴바