https://www.acmicpc.net/problem/16946N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두

https://www.acmicpc.net/problem/1005서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지

https://www.acmicpc.net/problem/4386도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로

https://www.acmicpc.net/problem/16398홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다.두 행성 간에 플로우를 설치하면 제국의 함선과

https://www.acmicpc.net/problem/10711명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다.해변가에서 수영복을 입은 미녀들에게 관

https://www.acmicpc.net/problem/10390으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다.1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의

https://www.acmicpc.net/problem/2931러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다.이 게임에서 유

문제 https://www.acmicpc.net/problem/2696 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수,

https://www.acmicpc.net/problem/2589보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서

https://www.acmicpc.net/problem/16197 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고

https://www.acmicpc.net/problem/1107수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현

객체는 단 하나의 책임만 가져야 한다.모든 모듈이 단 하나의 일만 해야한다는 의미가 아니다.단 하나의 일만 해야하는 원칙을 가지는것은 따로 있다.바로 함수.SPR : 하나의 모듈은 오직 하나의 액터에 대해서만 책임져야 한다.calculatePay() : 회계팀에서 사용

절반으로 나누어 탐색.두 개의 파티션으로 분할된 구간에서 분할 경계의 위치를 찾는 방법.원하는 데이터를 찾고자 할때, 전체를 순차적으로 탐색하는 것이 아니라, 절반씩 나누어 가며 찾는다. N의 크기가 충분히 작고, 시간이 충분하다면 O(N)시간에 기존방식으로 탐색이 가

개요 > Minimal Spanning Tree, 신장 트리는 그래프에서 모든 정점에 대한 최소한의 연결만을 남긴 그래프이다. 최소 비용 신장 트리는 신장 트리들 중 간선의 가중치 합이 가장 작은 트리이다. 설명 그리디 기법을 적용해서 최적의 해를 구할 수 있으며,

개요 > Disjoint Set, 집합론에서 공통 원소가 없는 두 집합. 서로 다른 두 개의 집합을 병합하는 Union, 집합의 원소가 어떤 집합에 속해있는지 판단하는 Find. 설명 Find 하나의 원소가 어떤 집합에 속해있는지를 판단 재귀적으로 트리를 거슬러 올라

객체지향 설계원칙 > 개발자라면 객체지향 설계, SOLID라는 용어를 본 적이 있을 것이다. 하지만 딱 용어 정도만 들어보고 각각이 무엇인지 또 어떤 것들을 말하는 것인지 잘 알지 못하는 사람도 있을 것이다. 기록해두고 잊을만하면 다시 보며 항상 머릿속에 상기시키도록

완전 이진트리의 일종으로 주어진 값들 중, 최대 혹은 최소가 되는 값을 빠르게 찾을 수 있다.중복된 값을 허용하며, 우선순위 큐가 Heap으로 구성되어 있다.Heap을 구현해서 하는경우는 흔하지 않지만, 종종 필요한 경우가 있다.생각보다 구현해서 쓰기 어렵지 않으니 한

시간복잡도(N : 문자열의 길이) : O(N)개요문자 단위로 Tree의 하위로 내려가며 추가한다.문자열의 마지막에 도달하면 해당 글자가 문자열의 끝이라는 표시를 한다

Longest Common Subsequence.최장 공통 부분수열문자열 A = “ABCDE” , B = “KBCE” 라고 하자→ 최장 공통 부분 수열 : BCE문자열 A와 문자열 B를 한글자씩 비교한다.두 문자가 다르다면, dpi-1와 dpi 중 큰값을 기록한다.두