Google Kick Start3 알고리즘 스터디 Google Kickstart Round C 첫번째 문제인 Record Breaker입니다 총 N일동안 테마파크를 열고, i번째 날짜의 방문자 수는 Vi입니다. Record breaking은 이전의 방문자 최대치보다 크고, 그 다음날 보다 방문자가 많아야 합니다. 여기서 Record breaking 날짜 수를 구하는 문제입니다. C++를 사용한 제 풀이입니다. #include #include #include #include #include using namespace std; int n; void solve() { cin >> n; int result = 0, t = -1; vector a(n, 0); for (int i = 0; i > a[i]; } for (int i =.. 2020. 8. 4. 알고리즘 스터디 Google Kick start 2020 Round C 1번째 문제, Countdown 입니다. 자연수 K와 N개의 자연수가 주어지고 i번째 배열을 Ai라고 할 때, A의 부분 배열이 K부터 1까지 -1씩 등차가 이루어지는 것의 개수를 구하는 것입니다. C++를 사용한 제 풀이입니다 #include #include #include #include #include using namespace std; int n, k, t; void solve() { cin >> n >> k; vector a(n, 0); int result = 0; t = k; for (int i = 0; i > a[i]; if (a[i] != t) { t = k; } if (a[i] == t) { --t; .. 2020. 8. 3. 알고리즘 스터디(미완) Google kick start 2020 Round B 3번째 문제 Robot Path Decoding입니다 로봇이 각각 NSEW방향으로 한 칸씩 움직이고 (1, 1)에서 출발한다. 전체 크기는 가로세로 각각 10^9크기의 그리드이다. 또한 X(Y)일때 X는 2~9까지의 숫자이고, 괄호 안의 Y를 X번 반복한다. 예시) 2(NWE) is equivalent to NWENWE. 3(S2(E)) is equivalent to SEESEESEE. EEEE4(N)2(SS) is equivalent to EEEENNNNSSSS. 가로 10^9에서 E방향으로 한칸 움직이면 1이 된다. 1에서 W방향으로 한칸 움직이면 10^9가 된다. NS도 같다. 여기서 로봇의 최종 좌표를 구하는 문제입니다. C++를 사용한 제 .. 2020. 7. 30. 이전 1 다음
