반응형 [Softeer] Lv1: [한양대 HCPC 2023] Tren del Fin del Mundo(7695) 해설 문제- 문제 링크: [한양대 HCPC 2023] Tren del Fin del Mundo 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include int main(void){ int n; scanf("%d", &n); int x, y; int min_y = 1001; int min_x = 0; for (int i = 0; i (C++)solution 1)- 시간 복잡도: 더보기#includeusing namespace std;int main(int argc, char** argv){ int n; cin >> n; int x, y; int min_y = 1001; int min_x = 0; for (int i = 0; i > .. 2025. 1. 11. [Softeer] Lv1: 연탄 배달의 시작(7626) 해설 문제- 문제 링크: 연탄 배달의 시작 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include int main(void){ int n; scanf("%d", &n); int arr[n]; for (int i = 0; i (C++)solution 1)- 시간 복잡도: 더보기#includeusing namespace std;int main(int argc, char** argv){ int n; cin >> n; int arr[n]; for (int i = 0; i > arr[i]; int min_diff = 1000000; int cnt = 0; for (int i = 1; i (Java)solution 1)- 시간 복잡도: 더보기.. 2025. 1. 11. [문제모음] Softeer(C++): Lv1 총 11문제(2025.02.07 기준) 1번-11번문제더보기문제문제 링크해설주행거리 비교하기(6253)문제풀이근무 시간(6254)문제풀이A+B(6295)문제풀이나무 심기(7353)문제풀이위험한 효도(7368)문제풀이연탄 배달의 시작(7626)문제풀이Tren del Fin del Mundo(7695)문제풀이개표(7698)문제풀이효도의 시작(7724)문제풀이나무 출력(9655)문제풀이메리 크리스마스(9660)문제풀이 2025. 1. 11. [Softeer] Lv1: 나무 심기(7353) 해설 문제- 문제 링크: 나무 심기 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include void sort(int* arr, int size) { int tmp = 0; int a = 0; for (int i = 0; i arr[j]){ tmp = j; } } a = arr[i]; arr[i] = arr[tmp]; arr[tmp] = a; } return ;}int main(void){ int n; scanf("%d", &n); int arr[n]; for (int i = 0; i b ? a : b; printf("%d", max_v.. 2025. 1. 11. [PCCP] 기출문제 시험환경- 문항수: 3문항- 시간: 90분1회미로 탈출 명령어(150365) / 미로 탈출 명령어(150365) 해설택배 배달과 수거하기(150369) / 택배 배달과 수거하기(150369) 해설개인정보 수집 유효기간(150370) / 개인정보 수집 유효기간(150370) 해설2회110 옮기기(77886) / 110 옮기기(77886) 해설쿼드압축 후 개수 세기(68936) / 쿼드압축 후 개수 세기(68936) 해설없는 숫자 더하기(86051) / 없는 숫자 더하기(86051) 해설3회불량 사용자(64064) / 불량 사용자(64064) 해설k진수에서 소수 개수 구하기(92335) / k진수에서 소수 개수 구하기(92335) 해설거리두기 확인하기(81302) / 거리두기 확인하기(81302) 해설4회코.. 2024. 12. 26. [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. 이론 2. 프로그램 언어별 문법더보기#include #include /* 1차원 동적배열 선언 및 초기화 */int* arr1 = (int*)malloc(sizeof(int) * 5);if (arr1 == NULL){ printf("[error]: malloc error\n");} /* 2차원 동적 배열 선언 및 초기화 */// 동적배열 해제free(arr1); (단방향 리스트: forward_list)더보기#include // 단방향 리스트 선언 및 초기화forward_list list1;forward_list list2(7); // 크기가 7forward_list list3(10, 5); // 크기가 10, 초기값은 5forward_list list4 = {1,2,3,4,5};// .. 2024. 12. 14. [PCCP] 라이브러리 1. C언어1) 수학2. C++1) 스택: 2) 큐: 3) 덱: 4) 정렬 셋: 5) 정렬 맵: 6) 비정렬 셋: 7) 비정렬 맵: 8) 힙: 9) 비트: 더보기#include #include using namespace std;int main() { // 5개의 비트를 가짐, 초깃값은 모두 0 bitset10) 알고리즘: - 정렬: O(NlogN)더보기#include #include #include bool compare(int a, int b){ return a > b;}std::vector vec = {1, 4, 2, 6, 3};sort(vec.begin(), vec.end()); // 오름차순 정렬sort(vec.begin(), vec.end(), compare); // 내림차순 정렬-.. 2024. 12. 14. 이전 1 2 3 4 5 6 ··· 18 다음 반응형
