Think Logically Think Logically

시험공부 3일 벼락치기로 한 것치고는 나쁘지 않은 점수라고 생각한다...^^ 학교에서 데베 배울 때 열심히 해놨더라면 더 쉽게 딸 수 있었을텐데 공부 첫째날과 둘째날은 기본 서적인 SQL 전문가 가이드로 공부했다. 책의 장점은 설명이 꼼꼼하다고 느꼈다. 단점은 그만큼 두꺼움..ㅎㅎ 둘째날 공부하다가 다음날 시험인데 이건 밤을 새워도 절대 1회독도 못한다싶어서 SQL 자격검정 실전문제로 갈아탔다. 느낀 점은.. 확실히 전문가 가이드에서 얼핏 보고 오기라도 해야 문제 푸는데 수월하다. (당연한 이야기지만) 하지만 시간이 없는걸 어찌할 도리가 없어 풀 수 있는건 최대한 풀고, 답지랑 비교하며 설명을 이해하고 외웠다. 시험에 정말 그대로 나온 문제들도 두 문제정도 마주친 것 같다. 그 문제들이 아니더라도 도움이..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com for t in range(int(input())): n = int(input()) arr = [[1]] for i in range(1,n): arr.append([]) arr[i].append(1) for c in range(len(arr[i-1])-1): arr[i].append(arr[i-1][c]..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com n=int(input()) i = 1 while i=1: print('-'*cnt,end=' ') i = int(i_)+1 continue print(i_,end=' ') i = int(i_)+1

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com from collections import defaultdict for _ in range(int(input())): d = defaultdict(int) t = int(input()) l = list(map(int,input().split())) for l_ in l: d[l_] += 1 for key..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음엔 0번째 인덱스부터 시작하여 최대를 찾고 어쩌고의 방법을 생각해봤으나 누가봐도 시간초과... (안 날 수도 있지만 꽤나 긴 코드를 짜야할 것이다.) 배열의 끝에서 접근할 생각만 해낸다면 어렵지 않게 풀 수 있는 문제였다. for t in range(int(input())): d = int(input..

문제 링크 : https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net n = int(input()) p = [0] + list(map(int,input().split())) d = [0]*(n+1) for i in range(1,n+1): for j in range(1,i+1): if d[i]!=0: d[i] = min(d[i],p[j]+d[i-j]) else: d[i] = p[j]+d[i-j] print(d[n]) 또는 if-else 대신 n = int..

문제 링크 : https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net D[i] 를 카드 i개를 사는 최대 금액이라고 정의한다고 하자. 카드 i개를 사는 방법은 1. 카드가 1개 포함된 카드팩 + 카드 (i-1)장 구매 2. 카드가 2개 포함된 카드팩 + 카드 (i-2)장 구매 3. 카드가 3개 포함된 카드팩 + 카드 (i-3)장 구매 ...로 이어진다. -> 일반화하면 카드가 j개 포함된 카드팩 + 카드 (i-j)장 구매 n = int(input()) d =..

문제 링크 : https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net d = [0]*1000001 d[0]=1;d[1]=1;d[2]=2 for i in range(3,1000001): if d[i]==0: d[i] = d[i-1]+d[i-2]+d[i-3] d[i] %= 1000000009 for _ in range(int(input())): n = int(input()) print(d[n]) 앞선 문제와 비슷하지만 n의 범위가 커짐에 따라 미리 입력값n을 받기 전, 다 구했다.