1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=python32. 풀이정렬을 하고 end 지점에 깃발을 두어서 겹치는 최대의 자동차를 찾는 것이 포인트3. CODEimport mathdef solution(routes): answer = 0 sorted_routes = sorted(routes, key=lambda x: x[1]) camera = -math.inf for route in sorted_routes: if camera
1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 2. 풀이A팀은 빠르게 출전순서를 정했고 자신들의 출전 순서를 B팀에게 공개해버렸습니다. B팀은 그것을 보고 자신들의 최종 승점을 가장 높이는 방법으로 팀원들의 출전 순서를 정했습니다.=> 순서 상관없이 A팀보다 크게 가져갈 수 있는 자연수 승수 찾는 것이 포인트최소힙 사용하여 구현 3. CODEimport heapqdef solution(A, B): heapq.heapify(A) heapq.heapify(B) answer = 0 target_a = heapq.heappop(A) while (len(B) > 0): ..
1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12938?language=python3 2. 풀이최대한 균등하게 숫자를 분류하는 것이 포인트몫과 나머지를 활용하여 재할당s 3. CODEdef solution(n, s): answer = [] if s
1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=python3 2. 풀이3. CODEdef solution(begin, target, words): global answer answer = 0 chk = [0 for _ in range(len(words))] def word_chk(start, step, chk): global answer for i in range(len(chk)): if chk[i] == 0: nxt = words[i] # 단어 순환 cnt = 0 ..
1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이 3. CODEdef solution(n, computers): answer = 0 chk = [0 for _ in range(n)] def get_network(start, ans): for end in range(n): if computers[start][end] and chk[end] == 0: chk[end] = 1 ..
1. 프로그래머스 정수 삼각형https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이3. CODEdef solution(triangle): for s_idx, step in enumerate(triangle): for l_idx, line in enumerate(triangle[s_idx]): if 0 오랜만의 문풀,,기억이 안난다.
1. 파일럿 프로젝트 도메인의 이해프로젝트 진행의 기본: 구축할 시스템에 대한 도메인과 도메인에 해당하는 유스케이스 이해 (= 무엇을 하는 시스템이고, 어떤 프로세스를 통해 사용자에게 가치를 만들어내는가?)파일럿 프로젝트 도메인: 스마트카 서비스구성IoT 센서, 차량 상태 정보 실시간 생성중앙 빅데이터 시스템에서 수집, 적재, 처리, 탐색 및 응용 단계를 거쳐 운전자에게 스마트카 서비스로 제공됨➡ 스마트카에서 발생하는 수많은 데이터로부터 가치와 통찰력을 찾기 위한 빅데이터 시스템을 파일럿 프로젝트로 진행핵심 요구사항 1차량의 다양한 장치로부터 발생하는 **로그 파일**을 **수집**해서 기능 별 상태를 점검한다.데이터 특징데이터 발생 위치: 100대의 시범 운행 차량발생 데이터 종류: 대용량 로그 파일..
📍 강의: 15일간의 빅데이터 파일럿 프로젝트📍 플랫폼: 인프런 (강의링크)📍 지식공유자: Big.D 님📍 책: [실무로 배우는 빅데이터 기술: 데이터 수집, 적재, 처리, 탐색, 분석, 머신러닝까지] 1. 빅데이터 개념빅데이터 == 가치기술, 분석, 통찰력까지 총칭하는 용어로 사용되고 있음3V + 2V + 1VVolume (크기)Variety (다양성)Velocity (속도)Veracity (진실성)Visualization (시각화)Value (가치)6V로 정의하는 빅데이터지구상에선 지금 이순간에도 방대한 크기(Voulume)의 다양한(Varity) 데이터들이 빠른 속도(Velocity)로 발생하고 있다. 빅데이터는 3V(Volume, Varity, Velocity)를 수용하며, 데이터의 진..
1. 백준 6615. 콜라츠 추측 (실2) https://www.acmicpc.net/problem/6615 6615번: 콜라츠 추측 입력은 몇개의 테스트 케이스로 구성된다. 각 테스트 케이스는 두개의 정수 A와 B가 주어진다. ( 1 ≤ A, B ≤ 1,000,000) 마지막 줄은 두개의 0으로 구성된다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline a, b = map(int, input().split()) cnt = 0 len_a = len(str(a)) len_b = len(str(b)) def backtracking(num, length): global cnt if len(num) == length: if a
포탄 부수다 내 멘탈 부숨 1. 포탄부수기 (골1) https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 풀이 CODE1 - 실패 from collections import deque def solution(n, m, k, board): HANDICAP = n + m attacker_list = [] def get_attacker(board, at..
