Coding Test
-
-
-
-
-
-
-
[BaekJoon] 개똥벌레 c++ , javaCoding Test/BaekJoon 2023. 2. 1. 21:46
문제 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 입출력 예 6 7 1 5 3 3 5 1 2 3 풀이 장애물은 석순 → 종유석 순으로 번갈아 가며 위치하고 있습니다. 아래는 입출력 예를 도식화한 그림입니다. 장애물이 걸리는 최초 높이에 +1를 합니다. bottom[1] = bottom[3] = bottom[5] = 1, top[3] = top[5] = top[7] = 1 bottom배열은 높이 1,3, 5에 장애물이 나타납니다. 높이 1일 때 ..
-
[프로그래머스] 괄호 회전하기 c++Coding Test/programmers 2023. 1. 30. 20:47
문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return ..