[Python] 백준 30804번 과일 탕후루 | 투포인터, 브루트포스 알고리즘
제목은 달콤하지만 ...^^ 호락호락하지 않았던 문제,, 투 포인터 유형은 보통 arr[start, end+1]의 합으로 풀어야 하는 문제가 많았는데,이 문제는 종류의 개수를 확인하며 풀어야 한다!! 첫번째 시도[ 슬라이딩 윈도우 + 매개변수 찾기 + 투포인터 ] 로 풀이했으나 시간 초과 !!!!!! 🥹🥹from copy import deepcopyN = int(input())S = list(map(int, input().split()))num = {}for s in S: if s in num: num[s] += 1 else: num[s] = 1kind = len(set(S))if kind == N: print(2)elif kind 0: if t..
[Python] 백준 11000번 강의실 배정, 1931번 회의실 배정 | 우선순위 큐 - 배정
1931 회의실 배정최대 배치 가능한 회의 개수를 묻는 문제!import sysinput = lambda: sys.stdin.readline().rstrip()time = []N = int(input())for i in range(N): time.append(list(map(int, input().split())))time.sort(key=lambda x:(x[1], x[0]))cnt, t, i = 1, 0, 1while t+i 11000 강의실 배정최소 배치되는 강의실 개수를 묻는 문제!import sysinput = lambda: sys.stdin.readline().rstrip()import heapqN = int(input())s = []for i in range(N): S, T = m..
[Python] 백준 5639번 이진 검색 트리, 2263번 트리의 순회 | 트리 순회 변환 - 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder)
import sysinput = lambda: sys.stdin.readline().rstrip()sys.setrecursionlimit(10**6)n = int(input())inorder = list(map(int, input().split())) # left > root > rightpostorder = list(map(int, input().split())) # left > right > rootinorder_idx = [0] * (n+1)for idx, i in enumerate(inorder): inorder_idx[i] = idxdef preorder(inorder_l, inorder_r, postorder_l, postorder_r): if postorder_l > postord..
[Python] 백준 1629번 곱셈, 13171 A | 분할 정복을 이용한 거듭제곱
A = int(input())X = int(input())arr = [A]exp = 1while True: exp *= 2 if X 0: if x % 2 == 1: result.append(power) x //= 2 power += 1 return resultdef solution(A, X): X_bin = decompose_bin(X) ans = 1 for b in X_bin: ans *= (arr[b]) return ans % 1000000007 print(solution(A, X))A, B, C = map(int, input().split())arr = [A]exp = 1..
[Git] GitHub에 대용량 파일 add, commit, push > 뒤늦게 .gitignore > rebase > --hard 복구 > main 합치기 > ... 등등 많은 에러 끝에 결국 복구하고 commit 한 썰 풉니다..
과오를 남기기 위한 글 .... 입니당 환경: Mac M1 Pro 1. GitHub에 실수로 대용량 파일 add, commit, push GitHub에 생각 없이 170MB 용량의 csv를 add, commit 했더니 에러가 났어요.. GitHub의 최대 파일 용량 사이즈는 100MB라고 합니당.. remote: error: Trace: 8fb9a96bac0e851016ce8dded9398953b72ff904b39ba0af20e943024387f3ca remote: error: See https://gh.io/lfs for more information. remote: error: File 1_Data/case_fraud_prep.csv is 170.00 MB; this exceeds GitHub's f..
회사에 있는 사람 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 48625 19909 15076 40.622% 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기..
[Python] 백준 1009번 분산처리 | 런타임에러(KeyError)
분산처리 문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라. 입력 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 ..
[Git] 명령어 정리
처음 그냥 공부할 땐 잘 안 들어오던 명령어들이.. 시행착오 겪으면서 코드 좀 만져보니까 이제 좀 알겠당 이것도 모르는 내용 나올 때마다 쌓을 예정! 커밋 로그 보기 % git log 작업 내역 보기 % git reflog 이전 작업 이력 조회 수정 1. 최근 커밋부터 10개의 커밋 수정 가능 % git rebase -i HEAD~10 2. [옵션 | 커밋ID | 커밋메세지]에서 옵션 변경 pick -> reword : 커밋 메세지만 변경 pick -> edit : 커밋 메세지와 작업 모두 변경 3. 수정 git commit --amend # vi 에디터에서 수정 git rebase --continue # 수정 내용 저장, 다음 수정할 커밋으로 4. push git push --force origin m..