반응형 [과제테스트] DA : 데이터 분석 및 조작 문제- 문제 링크: 데이터 분석 및 조작 사전지식- JavaScript, Python, Java- JSON Parsing (JavaScript) (Python)더보기import jsonwith open('./test1.json') as f: json.loads(f.read()) with open('./test2.json', 'w+') as f: json.dump(dict, f) (Java Gradle) (Java Maven) 해설(Java) (Python)더보기print('Hello world')# 아래에 문제 해결을 위한 코드를 작성해주세요.import jsonimport os with open('./data/input/customer.json') as f: js = json... 2024. 12. 26. [PCSQL] Lv1: 모든 레코드 조회하기(59034) 해설 문제- 문제 링크: 모든 레코드 조회하기 해설- (풀이과정)1) 2) 3) 코드(MYSQL)solution 1)더보기solution 1SELECT * FROM ANIMAL_INSsolution 2)더보기#include (Oracle)solution 1)더보기#includesolution 2)더보기#include 2024. 12. 26. [PCCP] Lv4: 단어 퍼즐(12983) 해설 문제- 문제 링크: 단어 퍼즐 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도: O(1)- dp 리스트를 생성할 때 시간 복잡되 O(N)- 이후 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5이므로 안쪽 반복문은.. 2024. 12. 26. [PCCP] Lv2: 가장 큰 정사각형 찾기(12905) 해설 문제- 문제 링크: 가장 큰 정사각형 찾기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: board의 행의 길이- M: board의 열의 길이- 중첩 반복문은 총 N*M번 수행하므로 최종 시간 복잡도: O(N*M)더보기class Solution { publ.. 2024. 12. 26. [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: money의 길이- dp 배열을 초기화할 때 시간 복잡도: O(N)- 각 반복문을 수행할 때의 시간 복잡도: O(N)- 최종 시간 복잡도: O(N)더보기public class Solutio.. 2024. 12. 26. [PCCP] Lv2: 땅따먹기(12913) 해설 문제- 문제 링크: 땅따먹기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: 행의 길이- 반복문은 총 4*N번 실행하므로 최종 시간 복잡도는 O(N)더보기import java.util.Arrays;class Solution { int solution(int[.. 2024. 12. 26. [PCCP] Lv3: 정수 삼각형(43105) 해설 문제- 문제 링크: 정수 삼각형 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: 삼각형의 높이- N*N 2차원 dp 테이블 초기화할 떄 시간 복잡도: O(N^2)- dp 테이블을 채우는 동작: O(N^2)- 최종 시간 복잡도: O(N^2)더보기class Solut.. 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)더보기#include #include using namespace std;int solution(int n) { int answer = 0; std::vector v = {1,2}; if (n == 1) return 1; for (int i = 2; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution.. 2024. 12. 25. [PCCP] Lv2: 피보나치수(12945) 해설 문제- 문제 링크: 피보나치수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include using namespace std;int solution(int n) { int answer = 0; int a = 0, b = 1, tmp; for (int i = 1; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#i.. 2024. 12. 25. [PCCP] Lv3: 기지국 설치(12979) 해설 문제- 문제 링크: 기지국 설치 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- n: 전체 범위- w: 전파의 세기- 최악의 경우 location이 매번 2w + 1씩 증가하므로 n/(2w+1)번 반복문을 수행- 최종 시간 복잡도: O(N/W)더보기c.. 2024. 12. 25. 이전 1 2 3 4 ··· 7 다음 반응형
