HyeM

그리디 알고리즘 유형 ★ 0과1로 구성된 문자열을 모두 같은 것으로 바꾸기 위해 최소한의 뒤집기 횟수를 출력해야함. 이때 연속된 문자열은 한번에 뒤집을 수 있음. ★ 풀이 : 1과 0밖에 없으니, 1과 0을 뒤집는 경우를 둘 다 구해 횟수가 더 적은 것을 출력함 이때, 연속된 문자열 카운트는, 연속된 문자열의 첫번째만 카운트 하는 방식으로 함. (연속 여부는 이전 문자와 비교) c++ 코드 #include #include using namespace std; int main() { string s; cin>>s; //0을 바꾸는 경우와 1을 바꾸는 경우 모두 구해서 작은걸로 출력할 예정 int cntZero = 0; int cntOne = 0; //연속된 숫자인지 어떻게 확인할 거임? => 이전 인덱스의..

브루트 포스 문제 ★ N장의 카드 중 3장을 뽑아, 그 합이 M을 넘지 않고, 최대한 M에 가까운 숫자 합 구하기 ★ 구현 : 3중 for문을 돌려, 모든 경우의 수를 찾았다. ㄴ for문 돌릴 때, 반복 변수 i, j, k 시작점과 조건등을 잘 설정하자! ( 특히 j , k 시작부분 주의 할 것. 1이 아닌 i+1, j+1이다.) c++로 구현함. 코드 #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector v(n); for (int i = 0; i > v[i]; } int hap = 0; int gap = 400000; // 가장작은 gap저장 _비교를 위해 가..

#1 . GCP Google Cloud Platform 구글 클라우드 플랫폼 console.cloud.google.com #2. INSTANCE 인스턴스 : 구글 인프라에서 호스팅 되는 가상머신 => VM #3. GCP Instance 만들기 과제 : 제 2의 인스턴스 만들기 블로그에 만든 인스턴스에 접속한 ssh 캡쳐 + 인스턴스 목록 캡쳐해서 올리기 ( IP같은 것은 가리기) 과정 1. 새 프로젝트 만들기 ▶ console.cloud.google.com로 접속하여 로그인 한 후, 상단바에서 ' 프로젝트 선택'클릭 ▶ '새 프로젝트' 클릭 프로젝트 이름은 myproject-2020-prac 이다. ▶밑에 '만들기' 버튼 누르기 과정 2. 프로젝트 선택 ▶상단바의 '프로젝트 선택'을 클릭하여 위에서 생성..

보호되어 있는 글입니다.

00. 데이터 압축 비손실 압축 : 파일(데이터)크기를 줄여 보관, 이동에 용이하도록 함. 압축프로그램 이용하여 파일 압축. 대표 비손실 압축 알고리즘 : Run-Length, Lempel-Ziv, Huffman 손실 압축 : 파일(데이터)에 의도적인 손상 줌. 압축률 높임. ex. jpj,mp3, mp4 대부분은 손실 압축 기법 실행 압축 : PE파일 내부에 압축 해제 코드를 포함하고 있어, 실행되는 순간 메모리에서 압축 해제 시켜 실행함. 실행 압축된 것도 PE파일. 내부엔 '원본 PE 파일 + decoding 루틴' 존재 -> EP코드에서 decoding 루틴이 실행되면서 압축해제시켜 실행함. 항목 일반 압축 실행 압축 대상 파일 모든 파일 PE파일 (exe, dll, sys) 압축 결과물 압축(z..

IAT 1. 설명 : IAT는 DLL(동적 연결 라이브러리)를 구현할 때, DLL 로딩 방식 중 하나이다. + DLL 로딩 방식에는 2가지 방식이 있는데, 하나는 Explicit Linking이고 다른 하나는 Implicit Linking(IAT)이다. 프로그램 실행할 때 같이 로딩되어, 프로그램이 종료될 때 메모리에서 해제되는 방법이다. ( PE파일이 어떤 라이브러리를 import하고 있는지 table에 기술함. ) 2. 관련 구조체 (1) IMAGE_IMPORT_DESCRIPTOR (IID) = IMPORT Directory table typedef struct _IMAGE_IMPORT_DESCRIPTOR { union { DWORD Characteristics; // 0 for terminating..

보호되어 있는 글입니다.

보호되어 있는 글입니다.