blog.

관련 풀이를 봤을때 탐욕법으로 접근해야 하나 하다가, 주어진 예시 케이스로 도저히 접근할 수가 없어서, dfs로 접근해서 모든 경우의 수에 대해 가지고 있다가 최댓값을 보여주는 접근 방식을 택했다. N = int(input()) results = list() # history 변수는 debug 용도 def dfs(start, current, history): if (start >= len(meetingList)): results.append(current) return # 오늘 잡혀있는 미팅을 진행할 경우 next = start + meetingList[start][0] if (next

문제링크 : https://www.acmicpc.net/problem/1071 1071번: 소트 N개의 정수가 주어지면, 이것을 연속된 두 수가 연속된 값이 아니게 정렬(A[i] + 1 ≠ A[i+1])하는 프로그램을 작성하시오. 가능한 것이 여러 가지라면 사전순으로 가장 앞서는 것을 출력한다. www.acmicpc.net 최종적인 알고리즘으로는 이 분의 블로그를 참고했다. https://hoji25.tistory.com/4 [백준 알고리즘] 1071번 소트 c++ a[i]+1 이 a[i+1]이 아닌 정렬 중 사전 순이 가장 빠른 결과를 출력하는 문제이다. 사전 순이 가장 빨라야 하므로 오름차순 정렬을 진행한다. v[i]+1이 v[i+1]일 때, 2가지의 경우를 확인하면 된다. 1. v[i+ hoji25..

https://www.acmicpc.net/problem/1083 N = int(input()) numList = list(map(int, input().split())) S = int(input()) swipe = 0 while (swipe S: break if numList[i] > possibleMax: possibleMax = numLi..

접근 탐색 삽입 삭제 배열 (array) O(1) ~ O(1) O(n) ~ O(n) O(n) ~ O(n) O(n) ~ O(n) 스택 (stack) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 큐 (queue) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 이중 연결 리스트 (doubly linked list) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 해시 테이블 (hash tablee) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) 이진 탐색 트리 (BST) O(logn) ~ O(n) O(logn) ~ O(n) O(logn) ~ O(n) O(..

문제 링크 : 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net N = int(input()) meetings = [] for i in range(N): start, end = map(int, input().split()) meetings.append([start, end]) # print(meetings) meetings.sort(key=lambda x: (x[1], x[0])) # 회의 끝나는 시간 오름차순, 같다면, 희의 시작하는 시간 오름차순 # print(meetings) # (회의 끝나는 시간 - 회의 시작되는 시간)이 작은 것부터 고른다. # 회의가 시작되는 시간이 작은 값부터 고른다. # 회의가 끝나는 시간이 작..

1. 파이썬 slice 1부터 시작하는 array 가져올 때 : a[1:] 파이썬 코딩 도장: 11.4 슬라이스 사용하기 시퀀스 자료형은 슬라이스라는 기능을 자주 사용합니다. 슬라이스(slice)는 무엇인가의 일부를 잘라낸다는 뜻인데, 시퀀스 슬라이스도 말 그대로 시퀀스 객체의 일부를 잘라냅니다. 시퀀스객체[ dojang.io 2. 파이썬 sort https://wikidocs.net/16041 15. List(리스트)(5) - 리스트 정렬 ## 1. list 본체 정렬 - reverse : 리스트를 거꾸로 뒤집는다. desc 정렬이 아님 ```python >>> a = [1, 10, 5, 7, 6] >>> a.r… wikidocs.net - sort : 정렬, 기본값은 오름차순 정렬, reverse옵션..

문제 링크 : 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net expression = input() expressionArr = expression.split('-') first = 0; # 처음 마이너스가 나오기 전까지 모두 더해주고, 그다음 모두 빼준다. # 반례 50 - (50) - (50) for num in expressionArr[0].split('+'): first = first + int(num) result = first if len(expressionArr) > 1: for numArr..

문제 출처 https://codeforces.com/problemset/problem/1426/D Problem - 1426D - Codeforces codeforces.com 풀이 n = int(input()) nums = list(map(int, input().split())) # print(nums) acc_sum = [0] * 200001 # 누적합 위한 공간 sub_acc_map = {} sub_acc_map[0] = 'exists' # 합이 0 인 것을 찾기 위해 초기화 result = 0 for i in range(n): acc_sum[i] = nums[i]; if i > 0 : acc_sum[i] = acc_sum[i] + acc_sum[i - 1] if acc_sum[i] in sub_a..

문제링크 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net class Node: def __init__(node, data, left_node, right_node): node.data = data node.left_node = left_node node.right_node = right_node n = int(input()) tree = {} def preOrder(node): print(node.data, end = '') if..

문제링크 :https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque N = int(input()) # 보드의 크기 K = int(input()) # 사과의 개수 def printAll(board): for i in range(N): for j in range(N): print(board[i][j], end = ' ') print("") print("") # 사과 갯수 # 이처럼 하면 한 행만 바꾸어도..