Algorithm/Algorithm Problem

백준 1251 단어 나누기

https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 1단어를 3개로 나누고 이거에 최소값을 구해야 한다라고 생각했을 때 방법이 막막했다. 하지만 python의 max, min함수를 통해 모든 조합의 string을 리스트에 넣고 min함수를 때려버리면 좋겠다고 생각했다. 모든조합의 string을 만드려면 3개로 나누는 기준이 필요한데 i j k 3개의 변수를 두고 단어는 무조껀 1개 이상의 문자를 포함하라고 했기 때문에 i : 0 ~ len(data)..

백준 1991 트리 순회

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 이문제는 트리구조를 받아서 어떤 형태로 저장시켜서 어떻게 이용할껀지에 대해 요구하는 문제 흔히 알고있는 dfs, bfs 트리구조로 데이터를 2차원 리스트로 받아 처리하려고 하니까 어려움이 있어 Tuple로 처리를 했다 즉, A라는 루트는 left, right의 자식 노트가 있을 것이고 key, value의 값으로 묶는다는 개념으로 접근하면 쉽다 import sys input = sys...

Python Asterisk(*) 사용 용도

곱셉 용도 1 * 2 = 2 2 ** 2 = 4 리스트 확장 test = [1] * 5 test_t = (1,) * 5 print('list {}'.format(test)) print('tuple {}'.format(test_t)) >>list [1,1,1,1,1] >>tuple (1,1,1,1,1) 가변인자 가변인자 : 이름 그대로 길이가 변할 수 있는 argument를 말한다. 임의의 함수에 인자로 몇개의 데이터가 들어올지 모르게 되는 경우 사용하면 편리 이때 여러 api나 잘 짜여진 코드를 구경하다보면 함수에 *args나 **kwargs라고 되있는 표현들 이게 바로 가변인자를 사용하겠다는 의미이다. 한개와 두개의 차이는 positional과 keyward 인자의 차이 def function(a, b..

백준 15649,15650 N과 M(Backtracking)

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net def DFS(): if len(s) == M: print(*s) return fo..

백준 1931 회의실 배정

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) data = [] for i in range(n): start_time, end_time = map(int,input().split()) data.append([start_time,end_time]) data.sort(key=lambda x: (x[1], x[0])) last = 0 conut = 0 for i, j in data: if i >= last: conut += 1 last = j print(conut) 회의 시간이 겹치지 않으면서 가능한 회의를 가장 많이 할 수 있게 하..

백준 6064 카잉 달력

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net import sys num = int(sys.stdin.readline()) for _ in range(num): m,n,x,y = map(int,sys.stdin.readline().split()) cnt = 0 i = 0 j = 0 while True: if i < m and j < n: i += 1 j += 1 cnt += 1 elif i == m: i = 1 j += 1 cnt += 1 eli..