🌱 → 🌳

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 정답코드부터 공개 정답코드 k = int(input()) for _ in range(k): n = int(input()) nums = list(map(int, input().split())) nums.reverse() max = nums[0] sum = 0 for i in range(1,n): if max < nums[i]: max = nums[i] continue sum += max..

코드 from heapq import * def solution(operations): q = [] for i in operations: op, n = i.split() if op == 'I': heappush(q, int(n)) elif op == 'D' and len(q) != 0: if n == "-1": heappop(q) else: q.sort() q.pop() if q: return [max(q), q[0]] else: return [0,0] max가 리프 노드에 있다는 것은 보장되지만 가장 끝 노드(인덱스)에 있다는 것은 보장되지 않기 때문에 q.sort() 해줌 최대값 뺄 때 q.sort() 했는데 트리 구조가 안무너지네 왜 다 통과하지 ..? heappop, heappush 할 때 트리구..

설계 종류를 key, 종류마다 의상의 갯수를 value로 넣음 1개, 2개, 3개 … n개 입을 수 있음 예) 2개 입는 경우 key 중에 2개를 뽑아 내서 value 곱하면 됨 이런식으로 1,2,3 .. n개까지의 경우의 수를 다 더하면 답임 코드 from itertools import combinations def solution(clothes): answer = 1 dict = {} for i in clothes: if i[1] not in dict: dict[i[1]] = 1 else: dict[i[1]] += 1 for i in range(1,len(dict)+1): for j in list(combinations(dict, i)): tmp = 1 for k in j: tmp *= dict[k]..

코드 시간 초과 코드 def solution(phone_book): phone_book.sort() for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[j].startswith(phone_book[i]): return False return True 시간복잡도(big-O)에 데이터 크기(n)을 넣어서 나온 값이 100,000,000(1억)이 넘으면 시간 제한 초과할 가능성 있음 ! for문을 2번쓰면 최악의 경우 O(N^2) 1 ≤ phone_book ≤ 1000000 이므로, O(N^2)은 안됨. https://thals.tistory.com/214 [프로그래머스] 전화번호 목록 - python 문제 정..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 코드 from collections import deque dx = [1,0,0,-1,1,1,-1,-1] dy = [0,1,-1,0,1,-1,-1,1] def bfs(a,b): q = deque() q.append((a,b)) graph[a][b] = 0 while q: x,y = q.popleft() for i in range(8): nx = x + dx[i] ny = y + dy[i] i..

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 BFS 실버1 45m O O 설계 방법 BFS 코드 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, i..

https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 설계 방법 재귀 sum : 현재까지의 연산값 sign : 다음 연산에 num과 함께 들어갈 연산자(+는 1로, -는 -1로 표현, 빈칸이 들어갈떄는 무의미함) num : 다음에 연산될 숫자 n : 몇번째 항인지를 나타냄 string : 현재까지의 표현식 코드 def recur(sum, sign, num, n, string): if (n == N): sum = sum + (sign*num) if sum == 0: print(string) else: r..

https://www.acmicpc.net/problem/14281 14281번: 볼록 수열 정수 수열 x[0], x[1], ..., x[N-1]이 볼록이 되려면 모든 1 ≤ i ≤ N-2에 대해서, x[i-1]+x[i+1] ≥ 2*x[i]를 만족해야 한다. 또, 길이가 1, 2인 수열은 항상 볼록하다. 예를 들어, 7, 3, 4, 5, 7과 4, 2, 1, 3은 볼록하 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 백트래킹 실버2 40m o x 설계 방법 백트래킹 알고리즘 코드 처음 접근 - 무작정 그리디 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input()...