매맹이의 기록

현재 Ubuntu 공식 홈페이지에서 다운로드 가능한 버전은 24.04 버전이다.찾아보면 있긴하다. 눈에 바로 안 보여서 그렇지..필자는 22.04 LTS가 필요하기에 22.04 버전을 설치하고자 한다. Ubuntu는 Mac과 Windows 설치 파일이 다르다.필자는 맥북에 설치하고자 한다.아무리 찾아도 공식 페이지에서는 설치할 수 있는 버전이 24.04 LTS뿐이었다.같이 스터디하는 분들께 여쭤보니, 설치할 수 있는 파일을 주셨다. 아래의 링크를 누르면 바로 설치가 된다. (설치시간 약 5분)https://cdimage.ubuntu.com/releases/22.04.5/release/ubuntu-22.04.5-live-server-arm64.iso 설치가 될 동안 디스크 이미지(.iso)를 다운받자.ht..

인터페이스 시스템서로 다른 시스템이나 장치 간에 정보나 신호를 주고받을 수 있게 돕는 시스템다양한 시스템과 장치 간의 호환성을 보장하며, 효율적인 데이터 교환을 가능하게 함인터페이스 시스템 구성구성설명송신 시스템연계할 데이터를 생성하여 인터페이스 테이블 또는 파일 형태로 송신하는 시스템수신 시스템수신한 데이터를 데이터 형식에 맞게 저장하고 활용하는 시스템중계 서버송신 시스템과 수신 시스템 사이에서 데이터를 송수신하며 시스템 상태를 모니터링하는 역할  인터페이스 설계서 구성인터페이스 목록: 연계 업무와 연계에 참여하는 송수신 시스템의 저옵, 연계 방식과 통신 유형 등에 대한 정보를 포함한다. 인터페이스 정의서: 데이터 송신 시스템과 수신 시스템 간의 속성, 제약조건 등을 상세히 기술한다. 인터페이스 검증인..

문제 자체는 특정 규칙을 따르는 수열을 생성한 뒤, 주어진 구간 합을 구하는 문제이다.1,2,2,3,3,3,4,4,4,4,5,5,...i라는 수가 i번 반복된다는 규칙을 가진다. A,B 입력받고, 그에 해당하는 구간합 구하기구간합 [a,b]는 sum += ary[i] 로 쉽게 구할 수 있다.for(int i = a; i  문제에서 제약조건을  정수 A, B(1 ≤ A ≤ B ≤ 1,000) 이렇게 걸어두었기 때문에const로 NMAX를 선언하자.const int NMAX = 1001;1000으로 안 하고 왜 1001로 하나요?--> 상관은 없다. (반복문 돌릴때 등호 쓰기 싫어서) k는 현재 배열의 인덱스이다.1로 초기화했었다.for(int i = 0; i 1000){ break; ..

지난번에 풀었던 문제와 비슷하다.누적합(prefix sum)을 이용하자. 입력 받은 2차원 배열을 저장할 공간과 누적합을 저장할 dp 테이블을 미리 선언해주자.int sum[1025][1025], dp[1025][1025]; N과 M을 입력 받았다면 dp를 처리하자.for(int i=1; i> sum[i][j]; dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + sum[i][j]; }} 왜 dp를 저렇게 처리하나요?https://binaryroot.tistory.com/17 [자료구조] 구간 합구간 합은 합 배열이라는 것을 이용하여 시간 복잡도를 줄이는 알고리즘이다.코딩 테스트에서는 사용 빈도가 높다고 한다. 핵심 이론구간 합 알고리즘을 활용하..

2025년 3월 7일 금요일 15시에 열린 데커톡에 참여했다. 온라인/오프라인 동시에 진행한다고 했지만,현장에서 듣는 것이 좋지 않을까하는 마음에 신청했다. 신청 사유와 궁금한 점, 그리고 관심있는 분야 등을 선택했던 것 같다.지원서(?)를 작성하고 기다렸다.오프라인은 총 60명을 선발한다고 했다.되면 좋은 거고 안 되면 아쉬운거지.. 했는데행사 전날에 다음과 같이 문자가 한 통 날라왔다.내가 60명 중에 한 명이라니, 좋았다.오프라인 신청자가 많아서 일부만 참여할 수 있었다고 문자에 포함되어 있었다. 위치는 강남역 내부와 연결되어 있어서 쉽게 찾을 수 있었다.타포린백이랑 스티커, 볼펜 간단한 다과도 오프라인 당첨자에 한해서 받을 수 있었다.경품 응모권도 주셨는데 나는 꽝! 다음을 노려보자.  서론이 길..

문제 풀이 순서는 아래와 같다.1. 데이터의 개수 N과 질의 개수 M 입력2. 구간 합을 구할 대상 배열 입력3. 구간 i,j 입력4. 출력 이전 글에 구간 합에 대한 내용을 정리했으니참고하길 바란다.https://binaryroot.tistory.com/17 [자료구조] 구간 합구간 합은 합 배열이라는 것을 이용하여 시간 복잡도를 줄이는 알고리즘이다.코딩 테스트에서는 사용 빈도가 높다고 한다. 핵심 이론구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한binaryroot.tistory.com 글을 확인했다면, 풀이를 시작해보자.  N과 M 입력int n,m;cin >> n >> m; 배열은 100000를 넘을 수 없으니const로 미리 선언해주기const int NMAX = 100020;int a..

구간 합은 합 배열이라는 것을 이용하여 시간 복잡도를 줄이는 알고리즘이다.코딩 테스트에서는 사용 빈도가 높다고 한다. 핵심 이론구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한다.배열 A가 있을 대 합 배열 S는 아래와 같이 정의할 수 있다.S[i] = A[0] + A[1] + A[2] + ... + A[i-1] + A[i]    // A[0]부터 A[i]까지의 합 합 배열은 기존의 배열을 전처리한 배열이다.합 배열을 미리 구해 놓으면 일정 범위의 합을 구하는 시간 복잡도가 줄어든다. 어떻게 줄어드나요?--> O(N)에서 O(1)이라는 선형 시간으로 줄어들게 됩니다 :) A[i]부터 A[j]까지의 배열 합을 합 배열 없이 구하는 경우,최악의 경우를 생각해보자.i가 0이고 j가 N인 경우일 것이고,..

문제 외에 추가적으로 더 생각해야하는 문제가 아니어서 좋았다.문제에서 주어진 내용을 따라가면 된다. 문제 풀이 순서1. 수의 개수 N 입력2. vector에 N개의 수 입력3. 중복 제거 후 정렬 or 정렬 후 중복 제거 N개의 수를 vector에 입력int n;vector v;cin >> n; for(int i = 0; i > x; v.push_back(x);} 벡터에 값을 넣을 때는 크게 두 가지의 방법이 존재한다.1. 필자처럼 push_back() 사용하기2. insert() 사용하기 언제 어떤 것을 사용할지는 상황에 따라 다르다.함수사용 목적시간 복잡도특징push_back()벡터의 끝에 값을 추가평균 O(1), 최악 O(n)동적 배열 확장 시 재할당 발생 가능insert()특정 위치에 ..

하루 종일 걸렸다.나는 너무 어렵게 풀었다. 어렵게 풀었다기 보다는 아직 이정도 난이도의 문제를 풀 정도가 아닌 것 같다.엄청난 검색과 엄청난 참고를 통해 완성한 나의 코드 분류 보고 풀지 말라고 했는데,,, 나는 또 보고 풀었다. 일단 풀이를 시작해보겠다. 자료구조 문제이고 스택을 이용하라고 했으니까그렇게 풀어보자. 탑의 개수와 높이 설정하기.int n;cin >> n;stack> s; pair가 무엇인지에 대해서는 이전 글에 설명했으니아래 링크를 달아두겠다.https://binaryroot.tistory.com/9 [백준] 10814번 : 나이순 정렬 - C/C++내가 생각한 문제 해결 순서는 아래와 같다. 1. 회원수 n 입력하기2. 회원의 나이와 이름 입력하기3. 나이순으로 출력하기 문제는 간단했..

문제 풀이 순서는 아래와 같다.1. 시험 본 과목의 수 N 입력 받기2. 배열에 넣기3. 새로운 평균을 통해 성적 구하기 점수를 1차원 배열에 넣을 건데,오늘은 계속해서 유용하게 쓰일 만한 팁을 소개하고자 한다. 바로 const 로 선언해주기const int NMAX = 1000;문제에서 과목의 개수가 1000 개가 넘어가지 않도록 지정했기 때문에const 형태로 선언해주면, 배열은 아래처럼 써줄 수 있다.int ary[NMAX]; 그냥 아래처럼 쓰면 안 되나요?int ary[1000]; 상관은 없다.내가 들었던 강의에서는나중에.. 더 어려운 문제를 풀게 되면제시한 수의 범위를 넘어서는 것을 방지하기 위해const로 선언한다고 하긴 했다. 코드 스타일은 사람마다 다르니참고만 해도 좋다. 1차원 배열에 값..