반응형 [Softeer] Lv1: 효도의 시작(7724) 해설 문제- 문제 링크: 효도의 시작 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include int main(void){ printf("%s", "엄마 아빠 사랑해요!"); return 0;} (C++)solution 1)- 시간 복잡도: 더보기#includeusing namespace std;int main(int argc, char** argv){ std::cout (Java)solution 1)- 시간 복잡도: 더보기import java.io.*;import java.util.*;public class Main { public static void main(String[] args) { System.out.print("엄마 아빠 사랑해요!"); }}.. 2025. 1. 10. [Softeer] Lv1: 나무 출력(9655) 해설 문제- 문제 링크: 나무 출력 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include int main(void){ char tree[] =" ********* \n\ ***** **** \n\ ** ** \n\ * * \n\ ** ** \n\* * \n\* * \n\** ** \n\ ** * **** **** * ** \n\ .. 2025. 1. 10. [Softeer] Lv1: 메리 크리스마스(9660) 해설 문제- 문제 링크: 메리 크리스마스 코드(C언어)solution 1)더보기solution 1#include int main(void){ char x_mas[] = "## ## ## ##### ##### ## ## ## ## ## ## ## ####\n\## ## #### ## ## ## ## ## ## ## ## ### ### #### ## ##\n\## ## ## ## ## ## ## ## ## ## #### ####### ## ## ##\n\###### ##.. 2025. 1. 10. [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] Lv4: 단어 퍼즐(12983) 해설 문제- 문제 링크: 단어 퍼즐 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도는 O(1)- dp 벡터를 생성하는 시간 복잡도는 O(N)- 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5, 안쪽 반복문은 최대 5번 반복되므로 t[i - size : i] in strs의 경우 최대 시간 복잡도는 O(5*100)- 최종 시간 복잡도는 O(N*5*5*100) → O(N)더보기#include #include #include #include #include using name.. 2024. 12. 26. [PCCP] Lv2: 가장 큰 정사각형 찾기(12905) 해설 문제- 문제 링크: 가장 큰 정사각형 찾기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: board의 행의 길이- M: board의 열의 길이- 벡터의 크기를 구하는 함수는 시간 복잡도 O(1)- 중첩 반복문은 총 N*M번 수행하므로 최종 시간 복잡도: O(N*M)더보기#include #include using namespace std;int solution(vector> board) { // 주어진 2차원 보드의 행과 열의 개수를 변수에 저장 int ROW = board.size(), COL = boa.. 2024. 12. 26. [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: money의 길이- dp 벡터 초기화할 때 시간 복잡도는 O(N)- 각 반복문을 수행할 때의 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include #include using namespace std;int solution(vector money) { // 점화식에 필요한 변수를 초기화 int n = money.size(); vector dp1(n, 0); vector dp2(n, 0); /.. 2024. 12. 26. [PCCP] Lv2: 땅따먹기(12913) 해설 문제- 문제 링크: 땅따먹기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 행의 길이- 반복문은 총 16*N번 실행하므로 최종 시간 복잡도는 O(N)더보기#include #include using namespace std;int solution(vector> land) { // 각 행마다 이전 행의 최대 점수를 더해가며 최대 점수 누적 for (int i = 1; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesoluti.. 2024. 12. 26. [PCCP] Lv3: 정수 삼각형(43105) 해설 문제- 문제 링크: 정수 삼각형 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 삼각형의 높이- N*N 2차원 dp 테이블을 초기화할 때의 시간 복잡도는 O(N^2)-dp 테이블을 채우는 동작 또한 O(N^2)이므로 최종 시간 복잡도는 O(N^2)더보기#include using namespace std;int solution(vector> triangle) { int n = triangle.size(); vector> dp(n, vector(n, 0)); // dp 테이블 초기화 // dp 테.. 2024. 12. 26. [PCCP] Lv2: 2xn 타일링(12900) 해설 문제- 문제 링크: 2xn 타일링 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 가로의 길이- 가로 길이가 1 또는 2인 경우는 단순 동작이므로 O(1)- 반복문은 N - 2번 수행하므로 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include using namespace std;long long solution(int n) { // 바닥의 가로 길이가 1이면 바닥을 채우는 방법의 수는 1 if (n == 1) { return 1; } // 바닥의.. 2024. 12. 25. 이전 1 2 3 4 5 6 7 ··· 13 다음 반응형
