juble의 개발노트

01. 물리주소(MAC Address)를 IP 주소로 변환하는 프로토콜을 작성하시오.: RARP (Reverse Address Resolution Protocol) * 인터넷 계층(네트워크 계층) 주소와 링크 계층 주소 사이의 변환을 담당하는 프로토콜ARP(Address Resolution Protocol) : IP 주소 → MAC 주소RARP(Reverse Address Resolution Protocol) : MAC 주소 → IP 주소* 프로토콜OSI 7 참조 모델단위주요 장비TCP / IP 응용 계층메시지게이트웨이응용 계층telnet(23), FTP(20, 21), HTTP(80), POP, SMTP(25)DHCP(67), SNMP(161, 162), DNS(53)표현 계층세션 계층전송 계층세그먼트..

01. 다음은 디자인 패턴에 대한 설명이다. 빈 칸 안에 들어갈 가장 적합한 용어를 쓰시오.디자인 패턴은 객체 지향 프로그래밍 설계를 할 때 자주 발생하는 문제들에 대해 재사용할 수 있도록 만들어놓은 패턴들의 모음이다. 에리히 감마(Erich Gamma), 리차드 헬름(Richard Helm), 랄프 존슨(Ralph Johnson), 존 블리시디스(Johm Vissides)에 의해 개발 영역에서 디자인 패턴을 구체화하고 체계화시켰다. goF의 디자인 패턴은 생성, 구조, (    )의 3가지로 분류한다. : 행위 디자인 패턴 종류에 대한 설명은 다음 글을 참고하면 좋을 것 같다 2024.09.23 - [기술 노트] - [Study] 디자인 패턴(Design Pattern)02. 다음 그림과 같이 탭이 달..

ProblemThis is a demo task. Write a function: class Solution { public int solution(int[] A); } that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.Given A = [1, 2, 3], the function should return 4.Given A = [−1, −3], the function should return 1. Write an effi..

Problem In this challenge, the task is to debug the existing code to successfully execute all provided test files.Given an array of n distinct integers, transform the array into a zig zag sequence by permuting the array elements. A sequence will be called a zig zag sequence if the first  elements in the sequence are in increasing order and the last k elements are in decreasing order, where k=(n+..

01. 형상 통제에 대해 간략히 설명하시오.: 소프트웨어 형상 변경 요청을 검토하고 승인하여 현재의 베이스라인에 반영될 수 있도록 통제 * 형상 통제 형상에 대한 변경 요청이 있을 경우 변경 여부와 변경 활동을 통제하는 것을 말한다. 변경된 요구사항에 대한 타당성을 검토하여 변경을 실행(변경관리)하고, 그에 따라 변경된 산출물에 대한 버전관리를 수행하는 것이 형상 통제의 주요 활동이다. 즉, 형상 통제는 소프트웨어 형상 변경 요청을 검토 승인하여 현재의 베이스라인(Base-line)에 반영될 수 있도록 통제하는 것을 의미한다.  02. 다음은 EAI 구축 유형에 대한 설명이다. ①, ②에 해당하는 유형을 쓰시오.유형설명( ① )- 중간에 미들웨어를 두지 않고 각 애플리케이션 간 직접 연결- 솔루션 구매 ..

01. 일정한 주기를 가지고 계속 검토해 나가며 필요할 때마다 요구사항을 더하고 수정하여 커다랗게 살을 붙이면서 개발하는 프로세스 모델 방식이다. 미리 정해진 몇 개의 단계에 따라 엄격한 순서대로 이루어지는 일직선의 과정인 폭포수의 프로세스와는 비교가 많이 되는 반대의 개념이다. 이 소프트웨어 개발 방법론을 쓰시오. : 애자일 방법론 또는 Aglie  * 애자일 방법론'날렵한, 재빠른'이라는 사전적 의미와 같이 소프트웨어 개발 중 설계 변경에 신혹히 대응하여 요구사항을 수용할 수 있다. 프로세스와 도구 중심이 아닌 개발 과정의 소통을 중요하게 생각하는 소프트웨어 개발 방법론으로 반복적인 개발을 통한 잦은 출시를 목표로 한다. 어느 특정한 개발 방법론이라기보다는 '애자일'한 개발 방법론을 모두 가리킨다. ..

01. 데이터베이스 모델링 과정 중 비정규화(Denormalization, 반정규화, 역정규화)의 개념을 간략히 서술하시오. : 데이터베이스 정규화 이후, 성능향상과 개발 편의성 등 정규화 기법에 위배되는 수행 기법 * 반정규화정규화된 엔티티, 속성, 관계에 대해 시스템의 성능 향상과 개발과 운영의 단순화를 위해 중복, 통합, 분리 등을 수행하는 데이터 모델링의 기법을 의미한다. 정규화를 통하여 정합성과 데이터 무결성이 보장되지만, 테이블의 개수가 증가함에 따라 테이블 간의 조인이 증가하여 조회 성능이 떨어질 수 있다. 즉, 반정규화란 DB의 성능 향상을 목적으로 정규화를 통해 분할된 테이블을 다시 합치는 과정을 의미한다. * 반정규화의 유형구분유형설명테이블 분할수평 분할레코드 단위로 분할수직 분할컬럼 ..

나의 첫 코딩테스트였다.  어제 메일을 받고, HackerRank 사이트에서 하는 거길래 여러가지 찾아보다가 HackerRank 사이트에서 연습을 할 수 있다는 것을 알게되었고, 그래서 어제부터 코딩테스트 연습 겸 티스토리 블로그를 시작하게 되었다.   그리고 오늘 코딩 테스트를 직접 해보았다. 12문제이고, 165분 (2시간 45분) 동안 진행되는 테스트였고, 노트북으로 진행했는데 카메라가 켜져있어야 한다. 처음에 카메라가 켜지지 않고 까맣게만 보여서 뭐지 어떻게 하는거지 하면서 찾아보다가 시간이 좀 지났고 어쨋든 잘 해결해서 시험 시작 !  문제는 대충 이랬다. 1. Ad Rotation 주어진 10진수를 바탕으로 현재 모든 광고의 표시 상태를 나타내는 이진 표현을 구한 후, 가장 높은 자릿수의 1 ..

ProblemSean invented a game involving a  2n×2n matrix where each cell of the matrix contains an integer. He can reverse any of its rows or columns any number of times. The goal of the game is to maximize the sum of the elements in the n×n submatrix located in the upper-left quadrant of the matrix. Given the initial configurations for q matrices, help Sean reverse the rows and columns of each mat..

ProblemComparison SortingQuicksort usually has a running time of , but is there an algorithm that can sort even faster? In general, this is not possible. Most sorting algorithms are comparison sorts, i.e. they sort a list just by comparing the elements to one another. A comparison sort algorithm cannot beat  (worst-case) running time, since  represents the minimum number of comparisons needed to..