문제 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. N개의 용액들의 특성값은 모두 서로 다르고, 산성 용액만으로나 알칼리성 용액만으로 입력이 주어지는 경우도 있을 수 있다. www.acmicpc.net 해설 문제를 빠르게 해결하기 위해서는 문제 설명이 터무니없이 길다거나 익숙하지 않은 단어가 있을 때 문제 해결에 도움을 줄 수 있는 핵심 키워드를 뽑아내는 것이 중요합니다. 이 문제의 경우 과학 - 산성..

* 문제링크 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표시된다. 또한, 각 0과 1은 하나의 공백으로 분리되어 있다. www.acmicpc.net * 유사문제 BOJ 2573 - 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의..

목차 1. 이항계수의 정의 2. 이항계수 점화식 3. 파스칼의 삼각형 4. 이항계수 구현 정의 이항계수는 이항식을 이항정리로 전개했을 때 각 항의 계수를 나타냅니다. 이항식 $(x + y)^2$ 를 전개한 결과는 다음과 과 같습니다. $(x + y)^2 = x^2 + 2xy + y^2$ 이 때 위의 전개 식에서 각 항의 계수인 [1, 2, 1] 이 나타내는 것이 바로 이항계수 입니다. 이항계수는 조합을 통해 구할 수 있습니다. 이번 포스팅에서는 조합을 통해 이항계수를 구하는 점화식과 이 점화식을 통해서 재귀적으로 그리고 동적계획법으로 이항계수를 구하는 방법에 대하여 알아보도록 하겠습니다. 점화식 이항계수를 구하는 점화식에 대해 알아보도록 하겠습니다. $(x + y)^n$ 이라는 이항식이 주어졌을 때 이항..

아이디어 우리가 토이프로젝트를 하고자하는 방향성은 새로운 기술을 습득하고 완성을 목표로하는 프로젝트가 아닌, 기존에 알고 있는 지식들을 더욱 단단히 하고 학습을 위주로 프로젝트를 완성시키는 목적이다. 그중에서도 첫번째 웹 프로젝트는 html과 javascript들을 다시한번 돌아보고 jdbc, jsp, servlet 등을 이용하는 MVC 패턴의 백엔드 프로젝트를 다지기로 했다. 또한 처음에는 기본적인 틀을 구상하고 버전을 업그레이드 해 가듯이 추가 기능들을 넣기로 했다. 이때, 버전관리는 체계적으로 어떻게할지 다시한번 생각해 볼필요가 있다. 창의적인 무언가를 만들기보다는 우리들의 needs에 충족되는 주제를 선정하는데, 두가지 주제가 나왔다. 팀원 일정 관리 프로젝트 취업 관련 뉴스 및 이슈 크롤링 프로..

GET과 POST는 HTTP 메소드 중 웹 개발에 주로 사용하는 메소드로 각각의 특징과 차이를 기술한다. 서버? 클라이언트? GET과 POST 메소드를 알기전에 서버와 클라이언트의 개념을 잡아둬야 할 것이다. 우리가 보통 URL을 통해 웹 페이지를 띄우는 행위는 서버에 웹 페이지를 요청하는 것이고 웹페이지가 잘 나타난다면 서버가 그에 맞는 응답을 해준 것이다. 네트워크를 통해서 클라이언트는 서버에게 요청을 하고 서버는 클라이언트에게 요청에 대한 응답을 한다. 즉, 서버와 클라이언트는 일정한 매체로 정해진게 아닌 요청과 응답의 관계성의 개념이라고 볼 수 있다. GET과 POST GET과 POST는 모두 서버에 요청 , 즉 서버로 자신이 가지고 있는 데이터를 전달 하기 위해 사용하는 메소드이다. 기능적으로 ..

목차 기본 용어 이미지 레이어 컨테이너 라이프 사이클 (Life Cycle) pull & push and commit create & start and run 주요 명령어 이미지 관련 명령어 컨테이너 관련 명령어 그 외 기본 명령어 기본 용어 1. 이미지 레이어로 구성되어 있는 어플리케이션, 실행 파일 또는 실행 환경 정보를 가지고 있음. 이미지를 구성하기 위한 베이스 이미지를 가지고있는데, 예를들어, nginx를 실행시키기 위한 OS를 베이스 이미지라 할 수 있습니다. 2. 레이어 레이어는 서로 다른 이미지에 같은 레이어가 포함 될 수 있으며, 이미지를 구성하고 있습니다. 레이어의 특징으로는, 같은 레이어를 갖는 이미지들이 설치될 때 최초 한번만 설치되어지고 반대로 삭제될때는 현재 레이어를 사용하고있는..