목록전체 글 (15)
숭이
[시뮬레이션] 백준 3190번. 뱀 (파이썬) | 삼성 SW 역량 테스트 기출 문제
# Questionhttps://www.acmicpc.net/problem/3190 룰이 완전히 똑같진 않지만, 이 게임이랑 비슷한 느낌! # Solution## code# 백준 3190번 뱀import sysinput = sys.stdin.readlinedef rotate_func(rot_way, node_way): if rot_way == 'D': # 시계 회전 if node_way == 4: node_way = 1 else: node_way += 1 else: # 반시계 회전 if node_way == 1: node_way = 4 else: node_way ..
"Uber ML Platform"으로 보는 머신러닝 파이프라인의 데이터 흐름과 처리 과정
머신러닝 파이프라인의 데이터 흐름과 처리 과정Uber ML Platform 다이어그램을 통해 실시간 데이터와 배치 데이터가 각각 어떻게 처리되고, 모델 학습 및 배포 과정에서 어떻게 사용되는지 알아보자. 1. 데이터 획득(Get Data):- Kafka: 실시간 데이터 스트리밍 소스로부터 데이터를 수집한다.- Data Lake: 대규모 배치 데이터(비실시간 데이터)를 저장하는 저장소이다. 2. 데이터 처리(Data Processing):- Flink Streaming: Kafka에서 데이터가 수집된 후 처리되는 곳이다. 실시간 데이터 스트리밍 처리를 담당하며, 처리된 데이터는 Realtime Feature Store에 저장된다.- Spark ETL: 배치 데이터를 처리하여 Batch Feature St..
2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 기본적인 깊이 우선 탐색 문제이다. stack을 이용하여 DFS를 구현했는데, 내가 구현한 방법이랑 일반적인 방법이랑 동작 방식이 조금 달라서 비교해보고자 글을 작성하게 되었다! 방법 1. 인접한 노드 하나만 추가 [그래프 탐색] 깊이 우선 탐색 알고리즘이란 (DFS, Depth First Search) | 백준 1260번 📚 배경지식 스택 ✔ 깊이 우선 탐색의 자료구조로 이용된다. 선입후출 자료구조 (FILO, First In Last Out) # 파이썬 stack..
[그래프 탐색] 백준 2667번. 단지번호붙이기 (파이썬) | DFS, BFS
문제 백준 2667번 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🎯 과 같은 형태가 주어졌을 때 와 같이 연결된 영역의 개수를 구하는 문제이다 코드 import sys input = sys.stdin.readline def DFS(arr, i, j, num): # 방문 처리 arr[i][j] = 0 house[num-1] += 1 # 상하좌우 모두 방문 if i+1 < N and arr[i+1][j] == 1: # ↓ 방문 DFS(arr, i+1, j, num) if j+1 < N and arr[i][j+..
[그래프 탐색] 깊이 우선 탐색 알고리즘이란 (DFS, Depth First Search) | 백준 1260번
📚 배경지식 스택 ✔ 깊이 우선 탐색의 자료구조로 이용된다. 선입후출 자료구조 (FILO, First In Last Out) # 파이썬 stack = [] # 리스트 사용 stack.append(5) # [5] stack.append(7) # [5, 7] stack.append(4) # [5, 7, 4] stack.pop() # [5, 7] - 뒤부터 삭제 stack.pop() # [5] stack.append(3) # [5, 3] stack.append(1) # [5, 3, 1] print(stack) # 앞에서부터 출력: [5, 3, 1] print(stack[::-1]) # 뒤에서부터 출력: [1, 3, 5] 큐 ✔ 너비 우선 탐색의 자료구조로 이용된다. 선입선출 자료구조 (FIFO, First I..
[그리디 알고리즘] 백준 2457번. 공주님의 정원 (파이썬)
백준 2457번 🔗https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 꽃들의 개화시간이 주어지고 정원에 꽃이 계속 피어있도록 꽃을 선택할 때 꽃의 최소 개수를 구하는 문제이다. 백준 1514번 회의실 배정 문제와 유사하지만, 정원에 꽃이 3/1~11/30에 계속 피어있어야 한다는 조건 때문에 더 복잡했던 문제이다. 🌱 코드 import sys input = sys.stdin.readline N = int(input()) # 입력..