알고리즘(Algorithm) 알고리즘은 수학, 컴퓨터과학, 언어학 또는 관련분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것을 말한다. 계산 또는 작업을 처리하기 위한 순서 요리의 레시피(요리의 재료를 이용하여 레시피 대로 요리한 다음 요리를 완성) 특정문제를 컴퓨터로 해결하기 위한 순서 어떤 문제를 해결하는 방법을 모두 알고리즘이라 한다. 입력 0개 이상의 입력이 존재햐아한다 출력 1개 이상의 출력이 존재해야한다 명백성 각 명령어의 의미는 모호하지 않고 명확해야한다 유한성 한정된 수의 단계 후에는 반드시 종료되어야한다 유효성 각 명령어들은 실행 가능한 연산이어야 한다 코딩 테스트나 인터뷰에서 알고리즘을 보는 이유는 문제를 모델링하고 해결하는 능력을 알아보기 위..
분류 전체보기
AOP(Aspect Oriented Programming) AOP는 '관점 지향 프로그래밍'이라 불리며, 객체 지향 프로그래밍(OOP)의 부족한 부분을 보완하기 위해 등장한 프로그래밍 패러다임이다. AOP는 OOP와 달리 횡단적 관심사(cross-cutting concern)를 분리하여 모듈화하고, 이를 필요한 부분에 적용하는 방식으로 동작합니다. 어떤 로직을 기준으로 핵심적인 관점, 부가적인 관점으로 나눈 후 나눈 관점으로 분리한 기준들을 모듈화(공통된 로직) 핵심적인 관점: 개발자가 적용 하고자 하는 비지니스 로직 부가적인 관점: 핵심 로직을 수행하기 위한 로깅, 보안, 트랜잭션 처리 등 관심사는 'Aspect'라는 단위로 추상화하며, 이 Aspect를 프로그램 코드에 적용하는 방식으로 동작한다. A..
IOC/DI 제어의 역전(IoC) / 의존성 주입(DI) 은 객체 지향 프로그래밍에서 오브젝트의 생명주기와 의존관계를 외부에서 관리하는 프로그래밍 모델을 말한다. 1. IOC Inversion of Control이라는 용어로 제어의 역전이라고 한다. 개발자가 객체의 생성 또는 생명주기를 직접 제어하는 하지 않고 외부에서 객체를 생성하고 제어 및 관리하여 객체간의 의존성을 해결하한다. 즉, 제어권한을 다른 대상에게 위임하는 것을 말한다. (Bean을 관리해주는 Container) 이를 통해 객체 간의 결합도를 낮추고 유연성과 확장성을 높일 수 있다. 스프링 프레임워크 에서는 IOC Container가 존재하며 ApplicationContext와 Bean Factory라는 핵심 컨테이너가 있다. Bean을 ..
Docker 기본 명령어 docker --version : 현재 버전정보를 알 수 있다. $ docker --version docker info or docker system info 도커가 설치된 상세정보를 볼 수 있다. $ docker info $ docker system info docker run [이미지 이름] : 도커 이미지를 설치한다. $ docker run hello-world docker image [Commands] : 도커 이미지와 관련된 명령을 수 행할 수 있다. $ docker image ls //도커 이미지 목록 docker container run : Docker 컨테이너를 작성 및 실행할 때는 docker container run 명령을 사용 $ docker container..
Docker 설치 Docker를 설치하려면 도커 홈페이지 가서 설치를 하면된다. 설치 주소 : https://docs.docker.com/install/ 지원 플랫폼을 확인하고 자신이 원하는 걸 다운 받아서 설치하면 된다. Window에서 Docker 설치 Windows에서 도커를 실행하려면 윈도우 10 이상이고 cpu와 보드에서 가상화를 지원해야한다. 아니면 VMWare에서 하면된다. 윈도우에서 Hyper-V를 사용하도록 설정해야한다. 윈도우 10 에서 Hyper-V 설치 https://docs.docker.com/docker-for-windows/install/ 페이지에서 도커 윈도우버전을 다운받아서 설치만 받으면 끝난다. Ubuntu에서 Docker 설치 https://docs.docker.com/..
Docker란 뭐지? 요새 구인사이트를 보거나 사람들끼리 야이기 하다보면 도커, 마이크로서비스, 데브옵스, AWS 이야기에 대해서 많이 듣는 거 같다. 그래서 도커는 도대체 뭐지? 라는 생각을 가지고 공부를 시작했다. Docker 정의 컨테이너 기술을 사용하여 애플리케이션의 실행 환경을 구축 및 운용하기 위한 플랫폼으로 애플리케이션 실행에 필요한 것을 하나로 모아두고 그 이미지를 사용하여 다양한 환경에서 애플리케이션 실행환경을 구축 및 운용하기 위한 오픈소스 플랫폼이다. 프로그래머에게 Docker란 도커를 설치하면 Docker 이미지를 각각의 환경에 똑같이 적용할 수 있다. [일반적인 시스템 개발 흐름] [Docker를 사용한 시스템 개발 흐름] 컨테이너(Container) host OS 상에 논리적인 ..
[BAEKJOON:2775]부녀회장이 될테야 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리..
[BAEKJOON:1475] 방 번호 문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 해결 한 세트 0 ~ 9, 6과 9는 뒤집어서 사용할 수 있다. 배열에 숫자카드를 하나씩 넣고 6과 9에대한 처리를 해주고 최대값으로 비..
[BAEKJOON:1924] 2007년 문제 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. 출력 첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다. 예제 입력 1 1 예제 출력 MON 해결 월의 date의 총 합(day)을 구하고, day를 입력한 일(y)만큼 더해준다. 총 일수를 7(일주일은 7일)로 나눈 나머지를 통해 해당 요..
[BAEKJOON:10250] ACM 호텔 출처 : https://www.acmicpc.net/problem/10250 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형..
