반응형 [PCCP] 알고리즘 - 동적계획법 1. 이론- Dynamic Programming은 전체 문제를 한 번에 해결하는 것이 아닌 작은 부분 문제들을 해결하여 이를 활용하여 전체 문제를 해결하는 것- DP 활용 조건 - Optimal Substructure(최적부분구조): 큰 문제를 작은 문제로 나누었을 떄 동일한 작은 문제 반복 등장 - Overlapping Subproblem(중복부분문제): 큰 문제의 해결책은 작은 문제의 해결책의 합으로 구성- 해결과정 1) 점화식 세우기 2) 메모이제이션 저장소 생성 3) 재귀함수 정의 && 종료조건- 최장증가부분수열(Long Increasing Subsequence) - 부분수열: 주어진 수열 중 전후 관계를 유지하며 일부를 뽑아 새로 만든 수열 - LIS: 부분.. 2024. 12. 15. [PCCP] 알고리즘 - 시뮬레이션 1. 이론- 구현에 중점- 접근 방식 - 하나의 문제를 여러개로 분리 - 예외처리가 필요시 독립함수로 구현- 기본 구현 - 행렬연산: 덧셈, 뺄셈, 곱셈 - 전치행렬: arr[i][j] = arr[j][i] - 좌표연산: 이차원 배열 && 오프셋값(dx, dy) - 좌우대칭: arr[i][j] = arr[i][(N-1)-j] - 반시계 90도 회전연산: arr[i][j] = arr[j][(N-1)-i]- 예제: 배열 회전, 행렬곱, 전치행렬, 달팽이수열 2. 언어별 문법 3. 추천 문제 - Lv0: 캐릭터의 좌표- Lv2: 이진 변환 반복하기- Lv2: 롤케이크 자르기- Lv2: 카펫- Lv2 : 점프와 순간 이동- Lv2: 조이스틱- Lv3: 기둥과 보 설치 참.. 2024. 12. 15. [PCCP] 알고리즘 - 그리디 1. 이론- Greedy: 지역 최적해를 구함. 전역 최적해 장담 불가- 특정한 상황에서 사용 가능 - Optimal Substructure(최적 부분 구조): 부분해 과정이 최적해 과정과 일치 - Greedy Selection Property(그리디 선택 속성): 선택과정이 다른 과정에 영향을 주지 않음- Minimum Spanning Tree(최소신장트리) 1) 모든 정점이 간선으로 연결 2) 간선의 개수는 (정점의 개수 - 1)과 동일 3) 간선의 가중치의 합이 최소일 경우 성립- 알고리즘 종류: Prim's Algorithm / Kruskal Algorithm- 예제 - 거스름 돈 문제 - Knapsack Problem(배낭문제): 부분 배낭문제 / 01배낭문.. 2024. 12. 15. [Network] 혼자 공부하는 네트워크 - 네트워크 개요 키워드- 호스트/네트워크 장비/통신매체/메시지- LAN/CAN/MAN/WAN- 회선 교환 방식/패킷 교환 방식- Unicast/Anycast/Multicast/Broadcast- 프로토콜- OSI 7계층 모델- TCP/IP 4계층 모델- 캡슐화/역캡슐화- PDU- 트래픽과 네트워크 성능지표 네트워크 지식 학습 이유- 프로그램 개발 업무의 경우- 유지 보수 업무의 경우 거시적 네트워크- 네트워크 기본구조: 호스트/네트워크 장비/통신매체/메시지- 범위에 따른 네트워크 분류: LAN/CAN/MAN/WAN- 메시지 교환 방식에 따른 네트워크 분류: 회선 교환 방식/패킷교환방식- 주소와 송수신지 유형에 따른 전송 방식: Unicast/Anycast/Multicast/Broadcast - 모든 Network는 No.. 2024. 12. 15. [Network] 네트워크 소개 및 로드맵 1. 소개- 네트워크- OSI 7 Layer- TCP/IP Layer- 프로토콜- 네트워크 주변기기- 정보보안 2. 학습로드맵1) 혼자 공부하는 네트워크- 교재: 혼자 공부하는 네트워크 / Do it! IT 서비스 이해를 위한 네트워크 / 후니의 쉽게 쓴 시스코 네트워킹 / 컴퓨터 네트워킹 하향식 접근- 강의: 혼자 공부하는 네트워크 2) 네트워크관리사 2급 (참고) 3) 리눅스마스터 2급(참고): 일부 중복 4) TCP/IP 소켓 프로그래밍- 교재: TCP/IP 소켓 프로그래밍 / 윤성우의 열혈 TCP/IP 소켓 프로그래밍- 강의: 네트워크 프로그래밍 / 뇌를 자극하는 TCP/IP 소켓 프로그래밍 5) 네트워크 구조 및 프로토콜- 교재: 그림으로 이해하는 서버 구조와 기술 / 그림으로 배우는 네트워크 .. 2024. 12. 15. [PCCP] 소개 및 준비 1. 소개1) 자격분류: 민간자격시험2) 기업우대사항: 기업활용현황3) 주관: (주)그렙4) 응시자수/합격률: 5) 유효기간: 2년6) 시험유형: 120분/4문항/코드작성7) 시험응시: 프로그래머스인증시험8) 비용: 50,000원(2024.12.12 기준)9) 합격기준: 1,000점 중 Lv1(400-499), Lv2(500-599), Lv3(600-749), Lv4(750-899), Lv5(900-1,000) 2. 학습로드맵1) C- 추천교재: - 추천강의: - 기출문제: 2) C++- 추천교재: 코딩테스트 합격자되기(C++ 편)- 추천강의: 바킹독의 실전 알고리즘 강의- 기출문제: 3) C#- 추천교재: - 추천강의: - 기출문제: 4) Java- 추천교재: 코딩테스트 합격자되기(Java 편)-.. 2024. 12. 14. [리눅스마스터 2급] 2차 - 2023년 03월 11일(2과목) 해설 49. 다음 그림에 해당하는 데스크톱 환경으로 알맞은 것은?① 그놈 ② 그놈 클래식 ③ KDE Plasma ④ LXDE더보기정답: ② 그놈 클래식▶▶ 50. 다음 설명에 해당하는 명칭으로 알맞은 것은?IBM 호환 시스템을 사용하는 유닉스 계열 운영체제를 위한 X 윈도 프로젝트로 1992년 시작되었다.① XFree86 ② Wayland ③ X.org ④ Metacity더보기정답: ① XFree86▶▶ 51. 다음 중 윈도 매니저의 종류로 틀린 것은?① Afterstep ② Enlightenment ③ Xfwm ④ Xfce더보기정답: ④ Xfce▶▶ 52. 다음 중 KDE와 가장 관계가 깊은 라이브러리로 알맞은 것은?① Qt ② GTK+ ③ FLTK.. 2024. 12. 13. [리눅스마스터 2급] 2차 - 2023년 03월 11일(1과목) 해설 1. 다음 설명의 상황에 설정해야 하는 작업으로 가장 알맞은 것은?project 그룹 소유의 디렉터리인 project에 ihduser 사용자가 파일을 생성시 그룹 소유권을 자동으로 project 그룹 권한으로 지정되도록 한다.① ihduser 사용자를 project 그룹에 추가시킨다.② project 디렉터리에 Set-UID를 부여한다.③ project 디렉터리에 Set-GID를 부여한다.④ project 디렉터리에 Sticky-Bit를 부여한다.더보기정답: ③ project 디렉터리에 Set-GID를 부여한다.▶▶ 2. 다음 중 lin.txt 파일의 그룹 소유권을 kait, 소유자는 ihduser로 설정하는 명령으로 알맞은 것은?① chown kait:ihduser lin.txt ② chown .. 2024. 12. 12. [리눅스마스터 2급] 2차 - 2023년 06월 10일(2과목) 해설 49. 다음 그림에 해당하는 데스크톱 환경으로 알맞은 것은?① 그놈 ② 그놈 클래식 ③ KDE Plasma ④ LXDE더보기정답: ① 그놈▶▶ 50. 다음 (괄호) 안에 들어갈 내용으로 알맞은 것은?X 윈도는 클라이언트/서버 구조로 되어있는데, 서로 간의 통신을 위해 (ㄱ)을 사용한다. 아울러 (ㄴ)는 X 윈도에서 동작하는 일종의 응용 프로그램을 뜻한다.① (ㄱ): X 서버, (ㄴ): X 클라이언트 ② (ㄱ): X 클라이언트, (ㄴ): X 서버③ (ㄱ): X 프로토콜, (ㄴ): X 서버 ④ (ㄱ): X 프로토콜, (ㄴ): X 클라이언트더보기정답: ④ (ㄱ): X 프로토콜, (ㄴ): X 클라이언트▶▶ 51. 다음 설명에 해당하는 명칭으로 알맞은 것은?GUI 환경응ㄹ 이용하기 위.. 2024. 12. 12. [리눅스마스터 2급] 2차 - 2023년 06월 10일(1과목) 해설 1. 다음 설명의 상황에서 설정해야 하는 작업으로 가장 알맞은 것은?회사의 공유 디렉터리로 이용 중인 project에서 누구나 생성은 가능하나 삭제할 때는 본인 소유의 파일만 가능하도록 설정하려고 한다.① project 디렉터리에 부여된 w 권한을 제거한다.② project 디렉터리에 Set-UID를 부여한다.③ project 디렉터리에 Set-GID를 부여한다.④ project 디렉터리에 Sticky-Bit를 부여한다.더보기정답: ④ project 디렉터리에 Sticky-Bit를 부여한다.▶▶ 2. 다음 (괄호) 안에 들어갈 내용으로 알맞은 것은?$ ls$ ls touch lin.txt$ ls -l lin.txt-rw-rw-r-- 1 ihd ihd 0 Jan 18 9:42 lin.xtx$ umask(괄.. 2024. 12. 12. 이전 1 2 3 4 ··· 51 다음 반응형
