[ SW ] 4796 의석이의 우뚝 선 산

문제

 

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2h6AKBCoDFAVT&categoryId=AWS2h6AKBCoDFAVT&categoryType=CODE

 

문제 해결 방법

 

우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트를 한다.

기본적인 문제 해결 방법은

그리고 끝나는 지점에 왼쪽 카운트*오른쪽 카운트 계산해서 결과 값에 더해주고 초기화 해준다.

 

저는 우뚝 선 산을 기준으로 왼쪽과 오른쪽을 카운트하기 위해서 입력받은 값들을 부등호로 표시해준 뒤 큐에 넣어서

큐에 하나씩 꺼내면서 끝나는 지점에는 계산을 해주고 카운트를 초기화해주는 방식으로 문제를 접근했습니다.

 

알고리즘 스터디에서 스터디원분 힌트로 문제를 해결할 수 있었습니다.

 

소스 코드 보기

제 코드

 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_4796.cpp

 

스터디원분 코드

 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/study_4796_2.cpp