반응형 분류 전체보기232 [프로그래머스 - 구현] 압축 (for kakao) 📄 [구현] 압축 C++ Source Code #include #include #include using namespace std; /*LZW 압축은 다음 과정을 거친다. ⓐ 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. ⓑ 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. ⓒ w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. ⓓ 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. ⓔ 단계 2로 돌아간다. */ #define INT_PAIR pair // ※ CAPTION - 압축 알고리즘이 영문 대문자만 처리한다고 한다. vector solution(string msg) { vector answer; unordered_.. 2019. 8. 13. [프로그래머스 - 구현] 뉴스 클러스터링 (for kakao) 📄 [구현] 뉴스 클러스터링 C++ Source Code #include #include #include #include #include using namespace std; /*ⓐ 자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다. 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다. */ /*ⓑ 입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 ab+가 입력으로 들어오면, ab만 다중집합의 원소로 삼고, b+는 버린다. */ const bool checkA.. 2019. 8. 9. [Android] Custom Dialog 띄우기 (How to create a Custom Dialog in android?) 📄 Create a custom dialog in android Source Code by Java public class CustomDialog extends Dialog implements View.OnClickListener { public CustomDialog(@NonNull Context context) { super(context); requestWindowFeature(Window.FEATURE_NO_TITLE); // 다이얼로그의 타이틀바를 없애주는 옵션입니다. getWindow().setBackgroundDrawable(new ColorDrawable(Color.TRANSPARENT)); // 다이얼로그의 배경을 투명으로 만듭니다. setContentView(R.layout.here_l.. 2019. 8. 7. [OS] 운영체제 (Operating System) 용어 정리 프로시저 (Procedure) → 루틴, 서브루틴, 함수와 같은 뜻으로 사용되며 하나의 프로시저는 특정 작업을 수행하기 위한 프로그램의 일부이다. 또는 어떤 행동을 수행하기 위한 일련의 작업 순서를 말한다.스풀 (Spool) → 프로그램과 이를 이용하는 I/O(입출력) 장치와의 속도 차를 극복하기 위한 장치로 대부분 하드 디스크가 중재한다.버퍼링 (Buffering) → CPU와 입출력 장치와의 속도 차이를 줄이기 위해 메모리가 중재한다. 버퍼링은 한 레코드를 읽어서 CPU가 그것에 대한 작업을 시작함과 동시에 입출력 장치가 필요한 레코드를 미리 읽어 CPU에 저장해 두고 CPU가 필요한 레코드를 읽기 위해 기다리는 일이 없도록 한다.임계구역 (Critical Section) → 임계 구역(critica.. 2019. 8. 4. 이전 1 ··· 40 41 42 43 44 45 46 ··· 58 다음 반응형
