목록2024/06/06 (2)
지우너
문제https://www.codetree.ai/missions/2/problems/jenga-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기blocks 값은 1이상 100이하니까 지울 범위가 들어오면 0으로 다 지워준다.첫번째 0은 제거할 범위의 시작지점 start이므로 이 뒤에 숫자가 있다면 이 자리에 숫자를 채워주면 된다.제거는 연속된 범위로 됐기 때문에 해당자리에 숫자를 채우고, endOfArr(다음에 값을 채울 idx)를 1증가시켜주면 된다.n은 블록의 갯수를 의미..
문제https://www.codetree.ai/missions/2/problems/shortest-run-length-encoding?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기문자열을 오른쪽으로 한 칸 이동시키고, Run-Length Encoding을 적용길이를 비교해서 작은 쪽으로 갱신하면 될 것 같다. 풀이#include #include using namespace std;int RunLengthEncoding(string str){ string result; ..