전체 글 (69) 썸네일형 리스트형 [이코테/구현] 럭키 스트레이트 문제 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다. 현재 점수 N이 주어졌을 때, 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지를 알려주는 프로그램을 작성하시오. 럭키 스트.. 데이터베이스의 함수 1. 데이터베이스 함수 데이터베이스에서 데이터를 처리, 변환, 계산하고 검색하기 위해 사용되는 기능 시스템이 제공하는 내장함수와 사용자가 직접 정의하는 함수로 나뉨 2. 내장함수 데이터베이스 시스템 자체에 내장되어 있는 함수로, 기본적인 데이터 조작 및 변환 작업을 수행 3. 사용자 정의 함수 데이터베이스 사용자가 직접 정의하고 구현한 함수로, 특정 비즈니스 논리를 수행하는 데 사용 4. 단일 행 함수 단일 행 함수는 각 행에 대해 독립적으로 작동하며, 결과를 해당 행에 반환 -- 문자열을 대문자로 변환하는 단일 행 함수 (Oracle) SELECT UPPER('hello') FROM dual; 5. 다중 행 함수 다중 행 함수는 여러 행을 대상으로 작동하며, 결과를 하나의 값을 반환합니다. 주로 서브쿼.. 무결성과 제약조건 무결성이란 ? 데이터베이스에서 데이터의 정확성, 또는 유효성을 의 제약조건이란 ? 데이터베이스 상태가 만족시켜야 하는 조건, 무결성을 보장하기 위한 규칙과 제약사항 종류 개체 무결성 기본키로 지정된 속성은 null이나 중복된 값을 가질 수 없음 참조 무결성 외래키 값은 참조하는 릴레이션의 기본키값이어야 함(null 허용) 도메인 무결성 속성들의 값은 정의된 도메인에 속한 값이어야 함 고유 무결성 기본키가 있는 테이블이라면 각 튜플이 가지는 속성값들은 서로 달라야 함 null 무결성 릴레이션의 특정 속성 값은 null이 될 수 없음(not null로 정의했다면) 절차적/비절차적 DML의 차이 비절차적 DML SELECT first_name, last_name FROM employees WHERE department_id = 101; 익숙하게 써왔던 sql이 비절차적 dml에 해당한다 가져올 데이터만 명시하고 어떻게 가져올지 그 처리방법은 시스템이 알아서 함 절차적 DML DECLARE v_first_name employees.first_name%TYPE; v_last_name employees.last_name%TYPE; BEGIN FOR rec IN (SELECT first_name, last_name FROM employees WHERE department_id = 101) LOOP v_first_name := rec.first_name; v_last_name := rec.last_nam.. [이코테/greedy]문자열 뒤집기 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다.4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다. 문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력하시오. 내가푼답 strs = li.. [이코테/greedy]곱하기 혹은 더하기 문제 숫자로 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 +, x 연산을 수행하여 만들 수 있는 가장 큰 수를 구하라 ( 연산우선순위 고려x ,연산은 왼쪽부터) 정답 strs = list(map(int,input())) result = 1 for s in strs: if s [이코테/greedy] 모험가 길드 문제 - n명의 모험가는 각각 공포도를 가지고 있다 - 모험가 그룹을 구성하려고 할 때, - 공포도가 X인 모험가는 반드시 X명 이상으로 모험가 그룹을 구성해야 한다 - N명의 모험가에 대한 정보가 주어질 때, 만들 수 있는 그룹의 최댓값을 구하시오 정답 # ========== [1] ============ n = int(input()) pp = list(map(int,input().split())) pp.sort() gcnt = 0 cnt = 0 # ========== [2] ============ for i in pp: cnt+=1 if cnt>=i: gcnt+=1 cnt=0 풀이 공포도를 기준으로 오름차순 정렬을 한 후, cnt 변수를 이용해서 모험가를 차례대로 포함시키고 ( +1 씩 증가시켜) 포.. [dfs/bfs] 연구소 문제 - 크기가 N X M인 연구소 - 0 : 공간, 1 : 벽, 2 : 바이러스 - 바이러스는 상하좌우의 칸으로 퍼져나갈 수 있음 - 벽을 3개 세워서 바이러스를 막아야 함 - 바이러스가 퍼질 수 없는 안전 영역 크기의 최댓값을 구하라 입출력 예시 7 7 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 27 정답 # ============= [0] ================ n,m = map(int,input().split()) data = [] temp = [[0] * m for _ in range(n)] for _ in range(n): data.append(list(m.. 이전 1 ··· 5 6 7 8 9 다음
