기록보관소

탄력성은 가격의 변동에 대해 수요와 공급이 얼마나 민감하게 반응하는지 나타내는 척도이다. 수요의 법칙이나 공급의 법칙에서 설명했던 가격에 따른 수요나 공급의 변동 경향성을 정량적으로 설명하기 위해 도입된 개념이다. 가격의 변화에 대해 수요나 공급이 빠르게 증가하거나 감소하면 탄력적(elastic)이라고 하며 그 반대는 비탄력적(inelastic)이라고 한다. 특정 재화의 탄력성에 영향을 주는 요소들이 몇 가지가 있다. 재화의 대체재가 존재한다면 가격이 오르면 대체재를 사용하려고 하기 때문에 수요가 빠르게 감소한다. 재화가 사치품인 경우에도 가격이 오르면 수요가 빠르게 감소한다. 수요의 증감을 측정하는 시간을 길게 잡을 때도 탄력성이 높게 나타난다. 반대로 대체재가 없거나 필수품이거나 단기간에 탄력성을 측..

7569번 토마토는 전에 풀었던 토마토 문제를 확장한 문제입니다. 토마토를 보관하는 상자를 위로 쌓을 수 있도록 하였기 때문에 너비우선탐색을 할 때 상하좌우 뿐만 아니라 위, 아래 방향으로도 탐색을 해야 합니다. 탐색의 방향이 추가된 것을 제외하면 기존 토마토 문제와는 모든 부분이 똑같습니다. 이전에 풀었던 토마토 문제는 다음 글에서 확인할 수 있습니다. 2021.09.12 - [알고리즘/문제풀이] - [알고리즘/문제풀이][BOJ 7576번] 토마토 [알고리즘/문제풀이][BOJ 7576번] 토마토 토마토 문제는 BFS를 이용하는 문제입니다. BFS의 flood fill 기법을 사용하는 문제로 여러 개의 루트 노드에서 BFS를 수행한다는 점에서 다른 BFS 문제와의 차이를 확인할 수 있습니다. 문제를 해결..

수요곡선과 공급곡선을 겹쳐 놓았을 때 생기는 교점을 균형(equilibrium)이라고 한다. 균형에서의 가격을 균형가격(equilibrium price), 거래량을 균형 거래량(equilibrium quantity)라고 한다. 균형 상태에서는 공급자와 수요자가 모두 원하는 만큼 재화를 팔고 살 수 있기 때문에 모두 만족하게 된다. 이때의 가격을 다른 표현으로 시장 청산 가격(market-clearing price)라고도 한다. 가격이 균형가격보다 높으면 공급보다 수요가 감소하므로 시장에서는 재고가 생기고 이러한 상태를 초과공급(excess supply), 공급과잉(surplus)라고 한다. 반대로 가격이 균형가격보다 낮으면 공급보다 수요가 많아져 초과수요(excess demand), 물량부족(shorta..

토마토 문제는 BFS를 이용하는 문제입니다. BFS의 flood fill 기법을 사용하는 문제로 여러 개의 루트 노드에서 BFS를 수행한다는 점에서 다른 BFS 문제와의 차이를 확인할 수 있습니다. 문제를 해결하기 위해 BFS를 수행하기 직전 처음에 큐에 여러 개의 루트 노드를 삽입한다는 점을 제외하면 이외의 BFS flood fill 기법 응용 문제의 해결 방식과 매우 유사합니다. BFS 문제에 대한 전형적인 구현 방식은 다음의 글에서 확인할 수 있습니다. 2021.09.07 - [알고리즘/문제풀이] - [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS DFS와 BFS는 DFS와 BFS에 대한 가장 기초적이면서도 중요한 문제입니다. DFS..

미로 탐색 문제는 노드 사이의 최단 거리를 구하는 문제이다. 노드 간 최단 거리를 구할 때는 BFS를 사용할 수 있다. BFS 알고리즘 특성상 그래프에서 노드간 최단 거리를 찾기 때문이다. BFS의 일반형에서 약간의 변형을 통해 코드를 구현할 수 있다. BFS 일반형은 다음 게시물에서 참고할 수 있다. 2021.09.07 - [알고리즘/문제풀이] - [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS DFS와 BFS는 DFS와 BFS에 대한 가장 기초적이면서도 중요한 문제입니다. DFS와 BFS에 대한 충실한 이해가 필요합니다. DFS의 경우 처음 발견된 노드를 기준으로 그 노드에 연결된 노드들을 탐색(DFS)를 ark-hive.tistory..

유기농 배추 문제는 이전에 풀었던 단지 번호 붙이기 문제와 매우 유사한 문제입니다. 따라서 코드를 재활용하여 문제를 해결할 수 있습니다. 이 문제에서는 Flood fill 기법을 활용하여 그룹의 개수만 세어줌으로써 문제를 해결할 수 있습니다. 따라서 그룹 내 원소의 개수를 더 이상 셀 필요가 없습니다. 단지번호 붙이기 문제와 유사하므로 자세한 설명은 단지 번호붙이기 문제를 참고하기 바랍니다. 2021.09.09 - [알고리즘/문제풀이] - [알고리즘/문제풀이][BOJ 2667번] 단지번호붙이기 [알고리즘/문제풀이][BOJ 2667번] 단지번호붙이기 단지번호붙이기 문제는 BFS의 특성을 이용하여 해결할 수 있는 문제입니다. BFS가 연결된 모든 노드를 탐색한다는 특성을 응용한 Flood Fill 기법을 사..

단지번호붙이기 문제는 BFS의 특성을 이용하여 해결할 수 있는 문제입니다. BFS가 연결된 모든 노드를 탐색한다는 특성을 응용한 Flood Fill 기법을 사용하여 해결할 수 있습니다. 첫 번째 셀부터 마지막 셀까지 순차적으로 탐색하다 단지가 발견되면 그 지점을 루트로 삼아 BFS로 단지를 탐색합니다. 단지가 모든 발견되면 다시 셀을 순차적으로 탐색하며 모든 단지가 발견될 때까지 이를 반복합니다. 작성한 코드는 다음과 같습니다. #include #pragma warning(disable : 4996) //https://ark-hive.tistory.com/ int N; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int map[30][30]; int house..

바이러스 문제는 BFS를 이용하는 전형적인 문제이다. BFS의 특성인 "연결된 모든 노드를 찾는다"를 이용하여 1번 컴퓨터에서 출발하여 도달할 수 있는 모든 컴퓨터의 개수를 찾아야 한다. 이러한 특성을 이용한 기법을 "Flood Fill"이라고 한다. 보통 군집의 개수나 크기를 계산할 때 많이 사용한다. BFS 코드의 템플릿은 다음의 글에서 참고할 수 있다. 해당 템플릿을 변형하면 많은 BFS 문제를 큰 고민없이 빠르게 해결할 수 있다. 2021.09.07 - [알고리즘/문제풀이] - [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS [알고리즘/문제풀이][BOJ 1260번] DFS와 BFS DFS와 BFS는 DFS와 BFS에 대한 가장 기초적이면서도 중요한 문제입니다. DFS와 BFS에 대한 충실..