데이터사이언스 기록기📚

📌문제 유형 구현, 브루트포스 📌문제 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 📌나의 문제풀이 - 모든 경우의 수 다 동원해서 풀이 각각의 블럭 모양 만들기 (단, S와 L은 좌우반전 고려해서 케이스 2개) 종이의 판을 90도씩 3번 돌리기 -> 블럭 고정, 종이판을 돌리기 * 주의 : S와 L은 좌우반전하면 y = len(maps) or y < 0 or len(maps[x]) y or len(maps[x])

📌문제 유형 구현, 자료구조 (골드 Lv.5) 📌문제 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 📌나의 문제풀이 - 1차(시간초과) : arr_len == 0과 R,D와의 관계 해결 + continue를 break로 작성 from collections import deque t = int(input()) for _ in range(t): action = list(map(str,input())) arr_len = int(input()) arr = input() # t만큼 반복 -> break 아닌 continue # arr_len 0인데 R로만 이루어짐 -> [..

📌문제 유형 DFS (골드 Lv.4) 📌문제 25195번: Yes or yes 첫째 줄에는 정점의 개수 $N$과 간선의 개수 $M$이 주어진다. ($1 \leq N, M \leq 100\,000$) 이후 $M$줄에 걸쳐서 간선의 정보를 나타내는 두 정수 $u$, $v$ 가 주어진다. 이는 정점 $u$ 에서 정점 $v$ 로 가는 www.acmicpc.net 📌나의 문제풀이 - 24%에서 시간 초과 ## 입력 ## import sys sys.setrecursionlimit(10**6) n,m = map(int,input().split()) maps = [[] for _ in range(n+1)] for _ in range(m): u,v = map(int,input().split()) maps[u].appen..

📌문제 유형 그리디, 정렬(골드 Lv.4) 📌문제 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 📌나의 문제풀이 - (실패) n = int(input()) list_ = [] for _ in range(n): list_.append(list(map(int,input().split()))) list_.sort(key = lambda x:[x[1], -x[0]]) # print(list_) result = 0 if len(list_) > 0: result = list_[0][..