혜지와 콩나무

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제는 다음과 같다.  이 문제에 대하여 나는 다음과 같이 풀이했다. #include#includeusing namespace std;//수열의 최대 크기#define MAX_PROG 100int main(){ int PROG_A[MAX_PROG]; int PROG_B[MAX_PROG]; int n; cin>>n; //A배열 채우기 for(int i = 0; i>PROG_A[i]; } //A배열 오름차순 정렬하기 sort(PROG_A, PROG_A+n); //B배열 채우기 for(int i = 0; i>PROG_B[i]; } //B배열 오름차순 정렬하기 sort(PROG_B, PROG_B+n); //A, B배열 비교하기 ..

문제는 다음과 같다. 나는 이 문제를 처음에 아래와 같은 코드로 풀이했다.#include#includeusing namespace std;int main(){ int N, k; cin>>N>>k; int arr[N]; for(int i = 0; i>arr[i]; } sort(arr, arr+N); cout 그런데 이게 답은 맞다고 뜨지만 올바르지 않은 풀이라는 것을 해설을 보고 깨달았다.해설에서 주어진 답은 아래와 같다. #include #include using namespace std;#define MAX_N 1000// 변수 선언int n, k;int nums[MAX_N];int main(){ // 입력: cin >> n >> k; for..

로컬디스크 D에 생성된 hello-git을 VS Code로 끌어왔다.  작업 폴더에 추가되었다.VS Code 와 깃 배시를 왔다갔다하면 굉장히 정신없기 때문에, VS Code의 터미널을 사용하여 한 화면에서 작업할 수 있도록 해야한다. 1 Terminal -> New Terminal 2 Git Bash 로 설정 3. git bash 터미널 창과 같은 화면 등장  1 깃 상태 확인하기 현재 main 브랜치에 있으며, 커밋한 파일이 아직 없고, 현재 커밋할 파일이 없음을 할 수 있다.  2 탐색기 아래 빈 공간 클릭 후 새 파일 생성하기    이전과 다른 내용이 등장함을 알 수 있다.branch main에 hello.txt 라는 Untracked files가 있다고 한다.(깃에서는 버전을 아직 한 번도 관리..

우선 git을 설치해주었다.https://git-scm.com/download/win Git - Downloading PackageDownload for Windows Click here to download the latest (2.46.0) 32-bit version of Git for Windows. This is the most recent maintained build. It was released 20 days ago, on 2024-07-29. Other Git for Windows downloads Standalone Installer 32-bit Git for Wingit-scm.com위 사이트를 이용했다. 버전이 업데이트 돼서 그런지 책에서는 엄청 많이 설정하는 내용들이 나와있는데, 나..

이번 주차부터 자료구조, 알고리즘 코스를 따라가보려고 한다.제일 먼저 시간복잡도 계산에 쓰이는 점근 표기법에 대해서 배웠다. O는 가장 높은 차수 보다 같거나 높은 식을 뜻합니다.  Ω는 가장 높은 차수 보다 같거나 낮은 식을 뜻합니다. Θ는 최고차항(가장 높은 차수)을 뜻합니다. 위 개념을 바탕으로 시간 복잡도를 판단해보았다.팁은,  시간복잡도는 일반적으로 최악을 기준으로 계산한다는 점이다. 관련해서 풀이한 문제 중 아래 문제가 어렵게 느껴졌다.  난 위 선지들 중에서 1번 선지와 4번 선지를 잘못 판단했다. 1번 선지의 경우 올바른 풀이는 다음과 같다.N*N 크기의 배열의 모든 값을 한 번씩 순회하는 것은 N*N = N^2 개의 모든 인덱스를 참조하는 것이므로, 시간 복잡도는 O(N^2) 이 되어..

코드트리 조별과제에 참여하게 되었다.지난주부터 시작했는데, 신청해두고 까먹고 있다가 오늘 떠올랐다.작년 겨울방학 때 풀던 지점부터 이어서 문제를 풀었다. 기억에 남는 문제 포인트는 다음과 같다.a부터 b 사이에 있는 모든 수들이 짝수인지 아닌지 판별하려면 어떻게 해야하는가? 충분한 시간만 주어진다면 일일히 비교하며 푸는게 정석일 것이다.그러나 우리는 반복문과 조건문을 배웠기 때문에 더 간단한 방식으로 접근할 수 있다. #include using namespace std;int main() { int a, b; cin >> a >> b; bool satisfied = true; for (int i = a; i  이렇게 말이다. 이 개념을 적용하여 다음 문제를 풀었다.   #include using name..