분류 전체보기

1. bash 환경에서 아래 명령의 실행 결과에 대한 설명으로 가장 적절한 것은? #export PATH=$PATH:/etc 기존의 경로(PATH)에 /etc 라는 새로운 경로를 추가하였다. ※ 해설 ▶ export 명령어는 쉘 변수를 환경변수로 저장하는 명령어로, 문제는 기존 PATH에 /etc 경로를 추가한 것입니다. (참고) 2. 리눅스를 설치한 후 부팅을 하였는데, LILO boot: 프롬프트가 나오지 않고 LI 문자만 출력하고 부팅이 이루어지지 않는 경우에 대한 설명으로 옳은 것은? 디스크립터 테이블(Descriptor Table)이 깨졌다. 처음에는 부트 로더(Boot Loader)가 작동하였으나 Map 파일에서 디스크립터 테이블을 로드하지 못할 때 두 번째 단계의 부트 로더(Boot Load..

문제 출처: https://www.acmicpc.net/problem/11066 소요 시간: 시도(20m) + 참고(25m) + 풀이(30m) = 75m 문제 시도 동적 계획법을 푸는 게 너무 오랜만이라 20분 동안 문제를 멀뚱멀뚱 보다가 방법을 찾지 못해 바로 다른 사람의 풀이를 참고했다. 풀이 참고했던 풀이는 2가지로, 가장 중요했던 핵심은 시작점과 종착점을 정한 뒤 중간점을 정해 시작 ~ 중간과 중간+1 ~ 종착 간의 최솟값들의 합을 비교하여 최종 최솟값을 찾는 것이었다. import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; p..

문제 출처: https://www.acmicpc.net/problem/17299 문제 시도 이전에 풀어봤던 오큰수 로직을 약간 수정하여 시도해봤다. import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // N 입력 받기 fin..

문제 출처 : https://www.acmicpc.net/problem/17298 소요시간 (문제 파악 10분 + 풀이 20분) 문제 시도 문제의 카테고리가 스택이 아니었다면 꽤 골머리를 안고 포기했을 문제였다. LIFO을 고려하여 수열을 먼저 입력받고, 뒤에서부터 요소를 꺼내면서 우측 값 중 자신보다 큰 값을 찾아 비교하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // A size : 1 ~ 1,000,000 // A elem : 1 ~ 1,000,000 public class Main { public static ..

본 게시글은 http와 https에 대한 이해를 함양하기 위한 글로, 주로 AWS의 공식 자료를 참고했습니다. HTTP와 HTTPS의 차이점은? HTTP(Hypertext Transfer Protocol)는 클라이언트와 서버 간 통신을 위한 통신 규칙 세트 또는 프로토콜입니다. 사용자가 웹 사이트를 방문하면 사용자 브라우저가 웹 서버에 HTTP 요청을 전송하고 웹 서버 또한 HTTP로 응답합니다. 웹 서버와 사용자 브라우저는 데이터를 일반 텍스트로 교환합니다. 요약하면, HTTP 프로토콜은 네트워크 통신을 작동하게 하는 기본 기술입니다. HTTPS(HTTP Secure)는 HTTP의 확장 버전 또는 더 안전한 버전입니다. HTTPS에서는 브라우저와 서버가 데이터를 전송하기 전에 안전하고 암호화된 연결을 ..

문제 출처: https://www.acmicpc.net/problem/9935 문제 시도 일단 무난하게 contains()로 확인하고 replace로 대체하는 식으로 작성했다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); String expl = br.readLine(); while (str.contains(expl)) { str = str.replace(expl, ""); } System.out..

문제 출처: https://www.acmicpc.net/problem/11286 문제 시도 일단 나름대로 Heap을 작성해봤는데 절댓값 비교 부분으로 인해 실패한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); AbsoluteHeap ah =..

본 게시글은 정렬 알고리즘 중 힙 정렬에 대한 이해를 증진하기 위한 글로, 요즘 IT의 기술 아티클(링크)을 참고했습니다. 자료 구조는 데이터를 효율적으로 저장, 검색, 삭제할 수 있도록 설계된 구조나 방법을 의미합니다. 이 중, 힙(heap)은 정렬, 우선순위 큐, 스케줄링 같은 다양한 알고리즘에서 활용되는 자료 구조입니다. 1. 힙의 정의 힙은 완전 이진 트리(Complete Binary Tree)의 일종으로, 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 자료구조를 말합니다. ※ 완전 이진 트리란 부모 노드 밑에 자식 노드가 최대 2개까지 있을 수 있고, 마지막 레벨을 제외한 모든 레벨에 노드가 완전히 채워져 있는 트리 구조를 의미합니다. 힙의 기본 용어는 다음과 같습니다. 부모 노드, 자식 ..

논리적 데이터베이스 설계란 현실 세계의 업무를 분석하여 이를 약속된 표기법을 사용하여 개념적 모델(ERD)로 표현하는 과정으로, 데이터 모델링이라고도 부릅니다. 데이터베이스 용어 모델링 용어 테이블 엔티티 컬럼, 열 속성 튜플, 행 인스턴스 기본키 주 식별자 외래키 외래 식별자 용어 엔티티 (entity) 현실 세계를 데이터 관점에서 모델링할 때 사용되는 핵심 개념 업무의 관심 대상이 되는 정보를 갖고 있거나 그에 대한 정보를 관리할 필요가 있는 유형, 무형의 사물(개체) ex. 회원, 상품, 쇼핑카트 속성 (attribute) 엔티티에서 관리해야 할 최소 단위의 정보 항목 엔티티는 하나 이상의 속성을 포함합니다. 관계 (relationship) 두 엔티티 사이의 관련성으로, 이는 상호 공유하는 속성이 ..

데이터베이스는 데이터의 집합으로, 파일 형태로 산재했던 데이터, 정보들을 하나로 모아 이를 관리하고 사용자와 데이터 사이에 인터페이스 역할을 할 수 있는 S/W를 만들기 위해 정립된 개념입니다. 특징 데이터 독립성 지원 데이터베이스 시스템에서는 사용자 혹은 응용 프로그램이 직접 데이터베이스에 접근할 수 없고 반드시 DBMS를 통해서만 접근이 가능합니다. 데이터베이스 내에 있는 데이터의 물리적, 논리적 변화가 응용 시스템에 영향을 미치지 않도록 하여 독립성을 보장합니다. 데이터 무결성 유지 데이터베이스 시스템은 데이터베이스 내에 저장될 데이터에 대하여 데이터의 타입, 길이, 값의 범위 등에 대한 정보를 갖고 있습니다. 이를 위반하는 데이터가 들어올 경우 처리를 거절함으로써 데이터의 무결성을 지원합니다. 데..