[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. C언어1) 수학2. C++1) 스택: 2) 큐: 3) 덱: 4) 정렬 셋: 5) 정렬 맵: 6) 비정렬 셋: 7) 비정렬 맵: 8) 힙: 9) 알고리즘: - 정렬: 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); // 내림차순 정렬- 중복제거: O(N)더보기#include #include #include std::vector vec = {1, 1, 2, 3, 4, 4, 9, 9, 2, 4,};sort(vec..
2024. 12. 14.
[정보처리기사] 프로그래밍언어 - Java
1. 분석 및 키워드학습목표1) 응용 소프트웨어 개발에 사용되는 프로그래밍 언어의 기초 문법을 활용할 수 있고, 언어의 특성 및 라이브러리를 기반으로 하여 기본 응용 소프트웨어를 구현할 수 있어야 한다. Keyword- 진수, 변수, 데이터타입, 연산자, 조건문, 반복문, 함수, 사용자정의자료형(열거체, 구조체), 추상화와 상속, 알고리즘, 라이브러리, 예약어 빈출용어 및 개념- 출제정답(2020년 이후)년도3회2회1회2024년 1번(배열 비교연산자)14번(홀수 더하기, 짝수 더하기)17번(문자열, 함수, charAt, 배열)20번(문자열 메서드)1번()10번()16번()2023년1번()12번()14번()14번()1번()18번()20번()2022년4번()19번()20번()7번()17번()1번()5번(..
2024. 10. 11.