차곡차곡

백준 #11501 주식 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net import sys input = sys.stdin.readline def get_profit(n, price): profit = 0 # 최대 이익 max_price = price[-1] for i in range(n-2, -1, -1): if max_price < price[i]: max_price = price[i] else: profit += max_price - price[i] print(profit) t = int(in..

오늘 한 것 종설 찔끔(인데 시간은 오래 걸린 ..) [2022년 5월 10일 화요일] 기본 뼈대 잡기 오늘 한 것 프로젝트 생성하고 부트스트랩 템플릿 적용 (템플릿 적용이 계속 안 돼서 애먹었다 😥) 더보기 템플릿 적용하기 1. 프로젝트 폴더 내에 static 폴더 생성 (앱과 같은 위치) 2. 부트스트 amor-fati.tistory.com 컴퓨터수학 트리 공부 → 과제 오늘 분명 운체도 공부하려 했는데 ,, 시간 좀 효율적으로 쓰자 ,,

오늘 한 것 프로젝트 생성하고 부트스트랩 템플릿 적용 (템플릿 적용이 계속 안 돼서 애먹었다 😥) 더보기 템플릿 적용하기 1. 프로젝트 폴더 내에 static 폴더 생성 (앱과 같은 위치) 2. 부트스트랩 zip 파일 다운로드 후 css, js, img, vendors 폴더 static 폴더로 이동 3. 다운로드 폴더 내 index.html 코드 base.html에 긁어오기 코드 추가 4. base.html 상단에 {% load static %} 코드 추가 5. img, css, js, vendors 경로 변경 (src="{% static 'img/gallery/logo.png' %}" 이런 식으로) 6. settings.py에 아래 코드 추가 STATICFLIES_DIRS = [os.path.join(..

[모각코] 210707 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210710 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210714 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210717 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210721 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210724 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210728 Today I Learned :: AMOR FATI (tistory.com) [모각코] ..

11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) C = [0 for i in range(n+1)] # 방법의 수 for i in range(1, n+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 else: C[i] = C[i-1] + C[i-2] print(C[n]%10007) 타일을 넣는 방법은 2x1 타일을 넣는 방법, 1x2 타일을 넣는 방법으로 크게 두 가지로 나눌 수 있다. 2x1 타일부터 2xn 타일까지..

저번 문제 풀기 실패하고 결국 다른 문제 풀었다..^0^ 9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net T = int(input()) # 테스트 케이스 개수 N = [] # 정수 n 저장 for i in range(T): N.append(int(input())) C = [0 for i in range(max(N)+1)] # n을 1, 2, 3의 합으로 나타내는 방법의 수 for i in range(1, max(N)+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 elif i == 3: C[i] = 4 else: C..

1517번: 버블 소트 (acmicpc.net) 1517번: 버블 소트 첫째 줄에 N(1≤N≤500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0≤|A[i]|≤1,000,000,000의 범위에 들어있다. www.acmicpc.net 처음에 버블정렬을 삽입정렬로 착각해서 시간을 잔뜩 잡아먹었다. 잘못 푼 걸 알고 버블정렬로 다시 풀었는데 시간 초과 난다. 제목에 떡하니 버블 소트라 해놨으면서 버블 소트로 풀면 시간 초과 나는 건 무슨 경우 ㅎㅎ 어쩐지 너무 쉽다 했어 ..... 일단 시간 초과 코드라도 올린다 ㅜ import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin...

1339번: 단어 수학 (acmicpc.net) 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ** 틀린 알고리즘 N = int(input()) # 단어 개수 word = [] # 단어 for _ in range(N): word.append(input()) num = 9 dic = {} word_num = [ str(0) for i in range(N)] # 숫자로 바꾼 단어 while(True): max_len_word = 0 for i in range(len(word)): if max_len_wor..