본문 바로가기

공부 정리346

[프로그래머스] 자바 K번째수 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 접근 동적배열인 리스트를 이용하니 쉽게 해결되었습니다. 코드 im.. 2021. 12. 2.
[프로그래머스] 자바 완주하지 못한 사람 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 접근 해쉬맵을 사용할줄 안다면 간단히 해결되는 문제였습니다. 참가자를 모두 해쉬맵에 넣고 +.. 2021. 12. 1.
[데이터베이스개론] 7장 연습문제 [1] SQL은 데이터 정의어, 데이터 조작어, 데이터 제어어로 구분할 수 있다. 다음 중 성격이 다른 명령어는 무엇인가? ALTER DROP CREATE INSERT [정답]④ 정의어는 CREATE, ALTER, DROP이 있습니다. INSERT는 조작어의 기능 입니다. [2] 삽입 SQL에 대한 설명으로 옳지 않은 것은? 프로그래밍 언어로 작성된 프로그램 안에 삽입하여 사용하는 SQL문이다 프로그램 안에서 일반적인 명령문이 위치할 수 있는 곳이면 어디에나 삽입할 수 있다. 프로그램 안에 선언된 일반 변수를 삽입 SQL문에서 사용할 수 있지만 테이블의 속성과 구별하기 위해 이름이 달라야 한다. 프로그램 안에 선언된 일반 변수의 데이터 타입은 이에 대응하는 테이블의 속성과 데이터 타입이 일치해야 한다. .. 2021. 11. 30.
[데이터베이스개론] 6장 연습문제 [1] 릴레이션 A와 B가 합병 가능한지 여부를 판단하는 기준이 아닌 것은? 두 릴레이션의 인스턴스가 동일해야 한다. 두 릴레이션의 차수가 동일해야 한다. 두 릴레이션의 대응하는 속성의 이름은 달라도 상관없다. 두 릴레이션의 대응하는 속성의 도메인은 동일해야 한다. [정답]① 합병조건 1.차수가 동일해야함. 2.도메인이 같아야함. [2] 관계 대수와 관계 해석에 대한 설명으로 옳지 않은 것은? 관계 대수와 관계 해석은 데이터를 처리하는 기능과 처리를 요구하는 표현력에서 동등한 능력이 있다. 관계 대수는 절차 언어이고, 관계 해석은 비절차 언어이다. 관계 대수는 수학의 프레디킷 해석에 기반을 두고 있다. 관계 해석은 투플 관계 해석과 도메인 관계 해석으로 분류된다. [정답]③ 프레디킷 해석에 기반을 두는 .. 2021. 11. 29.
[백준] 자바 18258 큐 2 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. .. 2021. 11. 26.
[데이터베이스개론] 5장 연습문제 [1] 릴레이션에 대한 설명으로 옳지 않은 것은? 릴레이션은 릴레이션 스키마와 릴레이션 인스턴스로 구성되어 있다. 릴레이션 스키마는 릴레이션의 논리적인 구조로 릴레이션 내포라고도 한다. 릴레이션 인스턴스는 어느 한 시점에 릴레이션에 존재하는 투플들의 집합을 의미하고 릴레이션 외연이라고도 한다. 릴레이션 스키마는 동적인 특징이 있고, 릴레이션 인스턴스는 정적인 특징이 있다. [정답]④ 릴레이션 스키마는 정적인 특징이 있고, 릴레이션 인스턴스는 동적인 특징이 있습니다. [2] 릴레이션 관련 용어에 대한 설명으로 옳지 않은 것은? 속성은 릴레이션에서 열을 의미한다. 투플은 릴레이션에서 행을 의미한다. 도메인은 릴레이션에서 전체 속성의 개수를 의미한다. 카디널리티는 릴레이션에서 전체 투플 개수를 의미한다. [정.. 2021. 11. 25.
반응형