★ solved.ac 난이도 : B3
(작성 시점 기준)
{문제 본문 링크}
8826번: Spacer
W pierwszej linii wejścia znajduje się liczba zestawów testowych Z (1 <= Z <= 10), po której występują opisy Z testów. Każdy test składa się z dwóch linii - w pierwszej z nich jest jedna liczba naturalna n (1 <= n <= 500 000) - ilość
www.acmicpc.net
★ 문제 번역
아름다운 봄 햇살이 창밖을 비추고 있었기 때문에 Henryk 씨는 도시 주변을 산책하기로 결정했습니다. 그는 항상 직진하며 마주치는 교차로에서만 방향을 바꾸었습니다. 오늘도 다르지 않았습니다. 어느 시점에서 그는 이미 꽤 늦었다는 것을 깨달았습니다. 자신이 가장 좋아하는 시리즈의 다음 에피소드를 보고 싶다면 지금 집으로 가야 했습니다
교차로는 일정한 간격으로 있습니다. 각 교차로에서 정확히 4개의 도로가 나옵니다. 하나는 북쪽, 남쪽, 동쪽 및 서쪽입니다. 도시의 각 도로를 운행하는 데 1의 시간이 걸립니다. 그가 집에 가는 데 얼마나 걸립니까?
★ 입력 형식
입력의 첫 번째 줄에는 테스트 세트의 개수 Z(1 ≤ Z ≤ 10)가 주어집니다. 각 테스트는 두 줄로 구성됩니다. 테스트의 첫 번째 줄에는 자연수 n(1 ≤ n ≤ 500,000)이 주어지며 Henryk 씨가 걸은 도로의 수입니다. 테스트의 두 번째 줄에는 길이가 n인 문자열이 주어지며 각 문자는 Henryk 씨가 다음 교차로에서 선택한 방향을 나타냅니다(N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽).
★ 출력 형식
Henryk 씨가 집으로 돌아가는 데 필요한 최소 시간을 출력합니다.
★ 풀이
ABS(N-S)+ABS(W-E)의 값을 출력하면 됩니다.
{소스 코드 (C++98)}
공유 소스 보기
www.acmicpc.net
★ 틀린 점이 있다면 알려주세요~!