문제 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.www.codetree.ai  개념시뮬레이션, 배열 기록  실행 결과 코드트리 사이트가 개편된건지 갑자기 UI가 바뀌어서 당황스럽네..   구현 코드(python)n, m = map(int, input().split())# 선두 변경 횟수res = -1a_moves = []b_moves = []for _ in ..

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념DP  실행 결과     구현 코드(c++)#include #include #include using namespace std;int sol(int n) { vector dp(n + 1, 5000); dp[0] = 0; for (int i = 1; i > n; cout     코드 설명최소 개수의 제곱수 합으로 표현하기 위한 최소 제곱수의 수를 저장하는 dp 배열을 선언한다. 최소 제곱수를 계산해야하므로 문제에서 최대 범위로 주어진 5000으로 초기화한다. j를 각 제곱수라고 하면, j를 ..

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념구현, 격자 안에서 완전탐색   실행 결과     구현 코드(c++)#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; int arr[100][100]; // 격자 입력 받기 for (int i = 0; i > arr[i][j]; } } int happy = 0; // 행 검사 for (int i = 0; i = ..

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념큐  실행 결과     구현 코드(c++)#include #include using namespace std;int main() { int n, k; cin >> n >> k; queue q; for (int i = 1; i     코드 설명원형 수열은 뒤에서 앞으로 다시 돌아가는 구조이므로선입선출의 구조를 가진 자료구조 queue를 이용해 구현한다. 먼저 k번째에 위치한 사람 한 명만 남을때까지 앞에서부터 계속 push하면서 빼낸다.한 명만 출력하고 다시 이 과정을 반복한다.계속 제거하다..

동적 배열(Dynamic Array)이란?int arr_name[]과 같은 정적인 배열과 달리 메모리 heap에 동적 할당되는 배열이다!vector StL를 선언하여 사용하면 다양한 함수를 함께 사용할 수 있다!크기를 동적으로 바꿀 수 있기 때문에 간단한 문제를 풀 때 사용하기 편리하다. 시간복잡도는 탐색 시 배열 내 원소를 모두 순회해야하기 때문에 O(n)이다.삽입과 삭제의 경우도 마찬가지.    실행 결과     코드(c++)#include #include #include using namespace std;int main() { vector v; // 동적 배열 int n; cin >> n; for (int i = 0; i > command; if (command == "push_ba..