https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 시도 1 : 실패 -> TC2번과 3번에서 걸리고 있음 from collections import deque N, M, fuel = map(int, input().split()) # fuel = 15 board = [] flag = True customer = [] for _ in range(N): board.append(list(map(int, input(..
분류 전체보기
BFS 문제에서의 queue 구현 from collections import deque def bfs(): queue = deque([]) ... sort 내림차순 a = [1,3,2,6,5,10,8] a.sort(reverse=True) sort with lambda 조건 a = [(100,4),(70,3), (80,1), (50,5),(60,2)] a.sort(key= lambda x:x[1]) ''' 결과 [(80, 1), (60, 2), (70, 3), (100, 4), (50, 5)] ''' Permutation (순열) 구현하기 import itertools a = ['A', 'B', 'C'] nPr = itertools.permutations(a,2) ''' 결과 [('A', 'B'), ('..
https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 교과목 안내와 같이 생긴 이 그래프가 위상정렬 자료구조이다 그런데 그냥 위상정렬이 아니라 건물 건설시간 cost 를 계산해 나가야 한다는 점이 있다 dp[next] = max(dp[now] + times[next], dp[next]) # 누적되는 비용 갱신하기 # 여기서 max 값을 저장해야 하는 이유는 모든 과정이 끝나야 next node로 갈 수 있기 때문이다 ! 따라서 dp 값을 갱신해..
·개발일기
누가 볼진 모르겠지만 글을 보는 사람이 (아마도 개발자일듯하다) 개발자라면 자신감(?)을 가지라고 좋은 인사이트를 공유해보고 싶어서 글을 작성하게 되었다. 회사에서 점심시간에 시니어 아키텍트분과 함께 식사를 하게 되었다. 현재 회사에서 GenAI 프로젝트를 내부에서 진행중이고 Data 관련 직무이다 보니, AI 관련 소식을 빠르게 접하고 있다. 그러면서 자연어로 SQL로 짜주는 Text To SQL 모델도 구경하게 되었고 농담반 진담으로 '앞으로 뭐 먹고 살죠?' 이랬던 것 같다 그러면서 시니어분이 새로운 인사이트를 주셨다. 미국의 실력좋은 , 소위 탑티어 회사에 다니는 개발자들은 Code Generation Model 이 나오는 걸 보고 뭐 먹고 살지 , 자신의 앞날을 걱정한게 아니라 이제 앞으로 내가..
https://www.acmicpc.net/problem/2515 2515번: 전시장 첫째 줄에는 그림의 개수 N (1 ≤ N ≤ 300,000)과 판매가능 그림을 정의하는 1이상의 정수 S가 빈칸을 사이에 두고 주어진다. 다음 이어지는 N개의 줄 각각에는 한 그림의 높이와 가격을 나타내는 정 www.acmicpc.net python code 가 잘 안보여서 공유하게 되었다 인덱스 i 번째를 무조건 선택한다고 할 때, i 번째 보다 앞에 있는 그림들 중 선택할 수 있는 가장 높이가 높은 그림을 height 에 저장한다. 그 후, height 에 있는 값을 이용하여 i 번째 그림을 선택할지, 안할지를 max(dp[i-1], dp[height[i]] + array[i][1]) 를 통해 cost 가 큰 쪽을 ..
1. Backup and Restore 데이터 손상 및 삭제 시에도 데이터에 엑세스 할 수 있도록 시스템 데이터를 복사하여 아카이빙한다. 2. Pilot Light - 작은 버전의 앱이 항상 클라우드 상에서 실행되는 상태로 운영한다. - critical core에 유용하다 - Back up and Restore 과 유사하다 - 그렇지만 Backup and Restore 보다 복구 속도가 빠르다. critical systems는 이미 실행중인 상태이기 때문이다. - data 는 실시간으로 계속 업데이트 되는 상태이지만 service는 idle (사용되지 않는 상태) 라고 이해할 수 있다. 3. Warm Standby - Full system이 실행중인 상태이지만 최소한의 크기로 운영시킨다. 즉 운영은 되는..
AWS에서 Subnet CIDR를 10.0.0.0/24 로 정한다고 했을 때, 총 256 개의 IP 중에서 5개는 AWS가 예약하여 사용하는 IP 로 사용할 수 없다. 즉 256 - 5 = 251개의 IP 를 사용할 수 있다. AWS 예약 IP 주소 : 10.0.0.0 : 네트워크 대역 주소 10.0.0.1 : AWS에서 VPC router 용으로 예약한 주소 10.0.0.2 : DNS 서버의 IP 주소, 기본 VPC 네트워크 대역 주소에 2를 더한 주소 10.0.0.3 : AWS에서 앞으로 사용하기 위해 예약한 주소 10.0.0.255 : 네트워크 브로드캐스트 주소 VPC 에서는 브로드 캐스트를 지원하지 않으므로 이 주소를 예약한다. 5개는 예약되서 251개만 사용 가능하다
https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 시도 1 : 메모리초과 (PyPy), 시간초과 (Python) import sys sys.setrecursionlimit(10**7) flag = False answer = 0 N = int(input()) a = list(map(int, list(input()))) b = list(map(int, list(input()))) ''' 0 : ON 1 : OFF 직전에 ..
