개미의 개열시미 프로그래밍

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [풀이 코드] t = int(input()) dp = [0] * 41 dp[0] = (1, 0) dp[1] = (0, 1) for i in range(2, len(dp)): dp[i] = (dp[i - 1][0] + dp[i - 2][0], dp[i - 1][1] + dp[i - 2][1]) for _ in range(t): print(*dp[int(input())]) 1. 동적 프로그래밍 풀이로 해결한 문제로 dp배열은 '메모 이제이 션'개념을 활용했다. 메모 이제이 션(Memoization..

시험장에서 잘 말했다고 생각한 사진 묘사였지만 원한 점수가 안 나온 이유는 중복된 어휘나 단어가 많이 들어간 것 같다고 아쉬움이 많이 남았던 파트였다. [공략 포인트] - 종류별로 자주 등장하는 표현 암기하기 - 무엇을 묘사할지 순서 정하기 - 사물 묘사 시에는 관사 표현 주의하고 사람 묘사할 때는 현재 진행형을 반드시 사용 - 마무리에 개인적인 느낌 포함(시간이 부족하면 생략) 1. 첫문장 (장소와 사람 수) This is picture taken 전치사 + 장소 ( 가급적 indoor나 outdoor는 피하자!) there are 몇 명 people (in this picture) 2. 사람지정 In the middle, on the left, on the right, In the foreground..

저번 주에 토익스피킹 시험을 결과를 받고 토스 이 정도면 할만하다고 주위 사람들한테 말한 내가 부끄러웠다..ㅋㅋㅋ 이번에 빡세게 준비해서 다시 시험을 보려 한다.(내 칠만 칠천 원..) + 학원까지 다녔다.. PART1. 문장읽기 : part1은 강세를 두어 읽는 부분이 중요한 것 같다. 그리고 절대 급하게 할 필요가 없다는 점! 중요하다고 생각하는 부분만 정리해 보았다. - 중요도가 높은 명사와 동사 - 숫자, 고유명사, 부정어, 비교급(최상급) ex) $3.99, Ext.36, 28'C, 38'F Ext는 내선번호라는 뜻이고 (extension)으로 말해야 한다. 'C는 쎌씨어스, 'F는 페륀하잍으로 읽는다. (정확한 건지는 모르겠다.) - 형용사 + 명사, 명사 + 명사 ex) cheap price..

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net [첫 번째 실패 코드] from sys import stdin n = int(stdin.readline()) k = int(stdin.readline()) b_list = [(i+1) * (j+1) for i in range(n) for j in range(n)] b_list.sort() print(b_list) - 단계별풀어보기의 '이분 탐색' 파트인데 이렇게 풀면..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net [풀이 코드] from sys import stdin n, c = map(int, stdin.readline().split()) a_list = [int(stdin.readline()) for _ in range(n)] a_list.sort() start = 1 end = a_list[-1] - a_list[0] # 끝집과 처음집을 뺴준 총 거리..

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net [풀이 코드] from sys import stdin n, m = map(int, stdin.readline().split()) a_list = list(map(int, stdin.readline().split())) start, end = 1, max(a_list) while start 0: # cnt += tree - mid # 방법 2 cnt = sum..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net [풀이 코드] import collections from sys import stdin n = int(stdin.readline()) a_list = [int(stdin.readline()) for _ in range(n)] a_list.sort() def average(array): return round(sum(array) / n) # 산술평균 def center(array): return array[n//..

백준 단계별 풀어보기 '이진 탐색' 세 번째 문제 랜선 자르기를 풀어보았다. 시간초 과부 터해서 오답, 런타임 에러까지 겪고 푼 문제.. https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [풀이코드] from sys import stdin k, n = map(int, stdin.readline().split()) array = [ int(input()) for _ in range(k)] start = 1 # 0으로 하..