본문 바로가기
반응형
[PCCP] Lv2: 방문 길이(49994) 해설 문제- 문제 링크: 방문 길이 해설- 자료구조: - 시간복잡도:  (풀이과정)- 중복 경로 처리- 음수 좌표 처리- 기능별 함수 구현1) 2) 3) 4)  코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: dirs의 길이- dirs의 길이만큼 순회: O(N)더보기#include using namespace std;// 특정 좌표에서 특정 방향으로 이동한 적이 있는지 체크bool visited[11][11][4];// 상하좌우로 좌표를 이동할 때 필요한 좌표 오프셋 배열int dx[] = {0, 1, 0, -1};int dy[] = {-1, 0, 1, 0};// 각 문자.. 2024. 12. 23.
[PCCP] Lv2: 행렬의 곱셈(12949) 해설 문제- 문제 링크: 행렬의 곱셈 해설- 자료구조: - 시간복잡도:  (풀이과정)1) 2) 3) 4)  코드(C언어)  (C++) solution 1)- N: 행 혹은 열의 길이- r1는 arr1의 행의 수, c1는 arr1의 열의 수- r2는 arr2의 행의 수, c2는 arr2의 열의 수- 총 r1 * c1 * c2만큼 연산- 최종 시간 복잡도: O(N^3)더보기#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { // 최종 행렬 곱의 결과를 저장할 벡터 선언 vector> answer; // arr1과 arr2의 행렬 곱을 수행했을 때 최종 행렬의 크기만큼 공간 할당 answ.. 2024. 12. 23.
[PCCP] Lv1: 실패율(42889) 해설 문제- 문제 링크: 실패율 해설- 자료구조: - 시간복잡도:  (풀이과정)1) 2) 3) 4)  코드(C언어)solution 1)  solution 2) solution 3)  (C++)solution 1)- N: 스테이지 개수- M: stages의 길이- 각 스테이지의 인원을 기준으로 특정 스테이지에서 실패한 인원수와 각 스테이지에 도전한 적이 있는 인원수를 구하는 과정: O(N*M)- 이후 실패율을 구할 떄 시간 복잡도: O(N)- 이를 정렬할 때 시간 복잡도: O(NlogN)- 최종 시간 복잡도: O(N*M + NlogN)더보기#include #include using namespace std;// 문제에서 요구하는 조건대로 실패율을 정렬하는 함수bool compare(pari& a, pair& b.. 2024. 12. 23.
[PCCP] Lv1: 모의고사(42840) 해설 문제- 문제 링크: 모의고사 해설- 자료구조: - 시간복잡도:  (풀이과정)1) 수포자별 패턴 정의2) 수포자별 맞힌 문제 개수 기록3) 가장 많은 문제를 맞힌 수포자 기록 코드(C언어)  (C++) solution 1)- N: answers의 길이- 각 수포자들 패턴과 정답 비교: O(N)- scores 순회하며 가장 높은 점수 탐색하여 수포자 추가 연산: O(1)- 최종 시간 복잡도: O(N)더보기#include #include #include using namespace std;// 각 수포자 패턴 정의vector first = {1, 2, 3, 4, 5};vector second = {2, 1, 2, 3, 2, 4, 2, 5};vector third = {3, 3, 1, 1, 2, 2, 4, 4,.. 2024. 12. 23.
[PCCP] Lv1: 두 개 뽑아서 더하기(68644) 문제- 링크: 두 개 뽑아서 더하기(Lv1)- 문제더보기(문제설명)정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하는 solution() 함수를 완성하세요. (제한사항) - numbers의 길이는 2이상 100이하입니다.- numbers의 모든 수는 0 이상 100이하입니다. (입출력 예시)numbersresult[2, 1, 3, 4, 1][2, 3, 4, 5, 6, 7][5, 0 ,2, 7][2, 5, 7, 9, 12] 해설- 자료구조: - 시간복잡도:  (풀이과정)1) 배열에서 두 수를 선택하는 모든 경우의 수를 구함2) 과정 1에서 구한 수를 새로운 배열에 저장하고 중복값을 제거3) .. 2024. 12. 17.
[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.  추천 문제 - Lv 2: 이진 변환 반복하기(70129) / 이진 변환 반복하기(70129) 해설- Lv 2: 롤케이크 자르기(132265) / 롤케이크 자르기(132265) 해설- Lv 2.. 2024. 12. 15.
[PCCP] 알고리즘 - 그리디 1. 이론- Greedy:    - 지역 최적해를 구함. 전역 최적해 장담 불가.    - 해결과정에서 결정 순간마다 눈 앞에 보이는 최선의 선택을 하며 선택을 번복하지 않음- 그리디 알고리즘 최적해 보장 조건    - Optimal Substructure(최적 부분 구조): 부분해 과정이 최적해 과정과 일치    - Greedy Selection Property(그리디 선택 속성): 선택과정이 다른 과정에 영향을 주지 않음- Spanning Tree    1) 모든 정점이 간선으로 연결    2) 간선의 개수는 (정점의 개수 - 1)과 동일- Minimum Spanning Tree(최소신장트리)    1) 모든 정점이 간선으로 연결    2) 간선의 개수는 (정점의 개수 - 1)과 동일    3) 간선.. 2024. 12. 15.
[네트워크관리사 2급] 2024년 02월 25일(필기) 1. IP 헤더에 포함되지 않는 필드는?① ACK    ② Version    ③ Header checksum    ④ Header length더보기정답: ① ACK▶ ▶  2. TCP 프로토콜에서 사용하는 흐름제어 방식은?① Go-Back-N    ② 선택적 재선송    ③ Sliding Window    ④ Idle-RQ더보기정답: ③ Sliding Window▶ ▶  3. '255.255.255.224'인 서브넷에 최대 할당 가능한 호스트 수는?① 2개    ② 6개    ③ 14개    ④ 30개더보기정답: ④ 30개▶ ▶  4. Link State 알고리즘을 이용해 서로에게 자신의 현재 상태를 알려주며 네트워크 내 통신을 위해 사용하는 프로토콜은?① OSPF    ② IDRP    ③ EGP  .. 2024. 12. 15.
[네트워크관리사 2급] 2024년 05월 19일(필기) 1. 네트워크 계층에서 IP(Internet Protocol)는 핵심 프로토콜이다. 단편화 작업 중 분할되는 Data를 구별하기 위한 것은?① DF Flag    ② Type of Service    ③ Offset    ④ TTL더보기정답: ① DF Flag▶ ▶  2. TLS를 통해 Application 계층 데이터를 암호화하여 보호해주고 기본포트가 443으로 지정된 프로토콜은?① HTTPS    ② HTTP    ③ FTP    ④ SSH더보기정답: ① HTTPS▶ ▶  3. IGMP(Internet Group Management Protocol)에 대한 설명으로 올바른 것은?① OSI 모델 중 4계층 프로토콜이다.② 비대칭 프로토콜로서 TTL(Time to Live)를 제공하지 않는다.③ 로컬 네.. 2024. 12. 15.
반응형

티스토리툴바