본문 바로가기

알고리즘36

알고리즘 스터디(미완) 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.
알고리즘 스터디 Google Kick Start Round B 2번째 문제 Bus Routes입니다 총 N개의 버스가 있고 1번부터 N번버스까지 순서대로 타야합니다. i번째 버스는 Xi의 배수인 날짜마다 운행합니다. 하루에 탈수있는 버스는 무제한입니다. D일 까지 여정을 마쳐야 하고 가능한 늦게 출발하려고 할때 언제 출발하면 되는가 하는 문제입니다. Limits Time limit: 10 seconds per test set. Memory limit: 1GB. 1 ≤ T ≤ 100. 1 ≤ Xi ≤ D. 1 ≤ N ≤ 1000. It is guaranteed that it is possible for Bucket to finish her journey by day D. Test set 1 1 ≤ D ≤ 100. Test.. 2020. 7. 29.
알고리즘 스터디 Google Kickstart 2020 Round B의 첫번째 문제 Bike Tour 입니다. 총 n개의 체크포인트가 있고, 1번부터 n번까지 순서대로 방문해야 하며 i번째의 체크포인트의 높이는 Hi, 피크는 직전 체크포인트 높이와 직후 체크포인트 높이보다 높아야 하며 첫번째 체크포인트와 마지막 체크포인트는 피크가 아닙니다. 이 때, 피크의 개수를 구하는 문제입니다 C++ 를 사용한 제 풀이입니다. #include #include #include #include using namespace std; int n; void solve() { int count = 0; cin >> n; vector a(n, 0); for (int i = 0; i > a[i]; } for (int.. 2020. 7. 28.
알고리즘 스터디 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 조이스틱 darklight sublimevimemacs C++ 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) .. 2020. 7. 23.
알고리즘 스터디 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 구명보트 darklight sublimevimemacs C++ 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 .. 2020. 7. 22.
알고리즘 스터디 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 .. 2020. 7. 20.

티스토리툴바