본문 바로가기

분류 전체보기240

🚧Intro2Algo🐨22장.기본 그래프 알고리즘 (01)그래프의 표현 $$G = (V, E)$$의미G (Graph): 그래프 자체, 정점들과 그 정점들을 연결하는 간선들의 집합.V (Vertices): 정점 집합. Vertex의 복수형으로, 그래프의 각 노드 또는 점.E (Edges): 간선 집합. 정점들을 연결하는 선.$G = (V, E)$는 "그래프 G는 정점들의 집합 V와 간선들의 집합 E로 구성된다"는 것을 수학적으로 표현한 것.그래프 $G = (V, E)$를 표현하기 위해서는 두 가지 표준 방법이 있음.1. 인접 리스트의 집합- 작은 밀도($|E|가|V|^2$보다 훨씬 작음) 그래프에 대해 효율적(Sparse Graph $|E| \ll |V|^2$ 조건을 만족)2. 인접 행렬두 방법 모두 무방향 그래프에 적용할 수 있다.무방향 그래프 정점5개 간선 7개인접 리스트.. 2024. 8. 6.
클로드와 지피티 한국어 어투 지시 비교 2024. 8. 5.
[SUNO]GAA&HBM https://suno.com/song/b7823575-275e-4314-8273-563fa75d5e95 GAA&HBM by @frazzledchanting164 | Sunok-pop여자 아이돌 노래 song. Listen and make your own with Suno.suno.comhttps://suno.com/song/0eb9fde2-8798-44c5-9931-68e6634d8525 GAA&HBM by @frazzledchanting164 | Sunok-pop여자 아이돌 노래 song. Listen and make your own with Suno.suno.com k-pop여자 아이돌 노래 게이트 올 어라운드 (GAA)와 HBM (Verse 1) 반짝이는 실리콘에 반해 우리의 세상은 달라지네 게이.. 2024. 8. 3.
[SUNO]MATRIX Boom Bap Style, female, lazy style가사는 GPT로 만듦. female은 실패했지만 둘 다 마음에 듬. ㅋ(Verse 1) Yo, 행렬 연산, 이건 내 스테이지 Matrix 곱하기, 방정식의 페이지 1, 2, 3, 4, 다들 모여봐 수학의 리듬, 이건 나의 싸이파 벡터와 스칼라, 난 그걸 다뤄 행렬의 변환, 이건 기초부터 전치 행렬, 난 모든 걸 뒤집어 Inverse 찾아, 모든 문제 풀어줘 (Chorus) Boom bap, 행렬과 트랜스포머 Deep learning, 이건 새로운 포맷 무한한 차원 속, 난 헤엄쳐 수식의 비트, 리듬을 태워봐 (Verse 2) 트랜스포머, Attention은 나의 힘 모든 단어들, 그 의미를 찔러버림 인코더, 디코더, 정보의 흐름 빅데이터 속, .. 2024. 8. 3.
디지털 지식마루 문제 -엘리스코딩- 상점 from collections import defaultdictdef main(): it = iter(open(0).read().split()) inventory = defaultdict(int) while True: cmd = next(it) if cmd=="exit": print("영업 끝!") break elif cmd == "sell": item = next(it) inventory[item]+=1 print(f"{item}의 재고가 {inventory[item]}개로 늘었습니다.") elif cmd == "buy": .. 2024. 7. 31.
파이썬🐨더욱 더 로우레벨한 입출력 import osarr = list(map(int, os.read(0, os.fstat(0).st_size).split()))is_hacker = any((((i // 2) + 1) * 100)  제시된 코드는 os.read와 os.fstat를 사용하여 표준 입력으로부터 데이터를 읽고 처리하는 방식으로 작성된 코드이다. 이 코드의 동작 방식과 sys.stdin, open(0), input()과의 차이점을 자세히 설명하겠다.코드 분석import os# 표준 입력으로부터 데이터를 읽어온다arr = list(map(int, os.read(0, os.fstat(0).st_size).split()))# 조건에 따라 'hacker'인지 아닌지 판별is_hacker = any((((i // 2) + 1) * 100).. 2024. 7. 31.
백준3015🐨오아시스 재결합.py 백준 3015번 “오아시스 재결합” 문제는 스택을 이용하여 각 사람이 볼 수 있는 다른 사람의 쌍을 구하는 문제이다. 아래에 주어진 코드를 바탕으로 문제 풀이를 설명한다:n, *nums = map(int,open(0).read().split())stack = []result = 0for i in range(n): count = 1 while stack and stack[-1][0] 코드 설명초기화 및 입력 처리:n과 nums에 입력 데이터를 받아오고, stack과 result를 초기화한다.스택을 이용한 탐색:각 사람의 키를 nums에서 하나씩 순서대로 처리한다. 현재 사람의 키 nums[i]를 기준으로, 스택에 쌓인 이전 사람들 중 nums[i]보다 작거나 같은 키를 가진 사람들을 제거한다. .. 2024. 7. 30.
백준17298🐨오큰수.py .c + 백준17299🐨오등큰수.py https://redcubes.tistory.com/124 🐨BOJ#6549 히스토그램에서 가장 큰 직사각형] 모노톤 스택(#1725히스토그램)히스토그램에서 가장 큰 직사각형 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 54258 14782 9717 26.945% 문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이redcubes.tistory.com 오큰수 (NGE: Next Greater Element)오큰수: 현재 숫자 오른쪽에 위치하면서 현재 숫자보다 큰 수 중 가장 왼쪽에 있는 수.예시: 숫자 배열이 [9, 5, 4, 8]일 때 각 숫자의 오큰수는 다음과 같다:9: 오른쪽에 더 큰 수가 없으므로 -15: 오른쪽에 있는 8이 오큰수4: 오른쪽에 있는.. 2024. 7. 28.
백준11320🐨삼각 무늬 - 1 .C https://www.acmicpc.net/problem/11320 #include #include int main() { int t; scanf("%d", &t); int *ab = (int *)malloc(t  코드 설명헤더 파일 포함#include #include 표준 입출력 함수와 동적 메모리 할당 함수를 사용하기 위해 stdio.h와 stdlib.h를 포함한다.메인 함수int main() {모든 C 프로그램의 시작점인 main 함수이다.변수 선언 및 입력 int t; scanf("%d", &t);테스트 케이스의 수를 저장할 변수 t를 선언하고 표준 입력을 통해 그 값을 읽어온다.동적 메모리 할당 int *ab = (int *)malloc(t 입력된 수를 저.. 2024. 7. 27.
백준2293🐨동전 1 https://www.acmicpc.net/problem/2293 아래 동영상의 도움으로 문제를 풀었습니다! https://www.youtube.com/watch?v=LBOQikSpfNg1, 2, 5 로 10 만들기 0123456789101111111111112112233445565112234567810$dp[i][j]$ $i$번째 동전 추가시 j원을 만드는 경우의 수$$ $dp[i][j] = dp[i-1][j] +  dp[i][j-coin]$$dp[0] =10원을 만드는 경우의 수는 1 (아무것도 안 쓴다.)for coin in lst:    for j in range(coin,k+1):        dp[j] += dp[j-coin]def calculate_budget(coin_type_count, .. 2024. 7. 21.
14729번 칠무해 이분탐색을 이용한 하위 리스트 관리하기이번 글에서는 Python의 bisect 모듈을 사용하여 하위 리스트를 관리하는 방법을 소개한다. 주어진 문제는 새로운 점수가 추가될 때마다 하위 7개의 점수만 유지하는 것이다. 이 과정에서 삽입 정렬을 사용하여 효율적으로 처리하는 방법을 살펴보겠다.1. 입력 받기먼저, 총 입력받을 점수의 개수를 입력받고, 초기 7개의 점수를 입력받는다.n = int(input())arr = sorted([float(input()) for _ in range(7)])여기서 n은 총 점수의 개수다. 다음으로 sorted 함수를 사용하여 첫 7개의 점수를 오름차순으로 정렬한 리스트 arr을 생성한다.2. 새로운 점수 추가하기이제 남은 n-7개의 점수를 입력받고, 하위 7개의 점수를 유지.. 2024. 7. 20.
백준4158🐨CD - 집념의 이터레이션 feat. map은 메모리를 먹는다. https://www.acmicpc.net/problem/4158 테스트 케이스가 여러개인데 하나라고 착각하고 이상하게 짰습니다.(문제 잘 안 읽는다고 아이들에게 주의 주는데... 반성합니다.)n,m,*nums = map(int,open(0).read().split())print(len(set(nums[:m])&set(nums[m:-2])))그래서 예전에 성공한 코드를 보았습니다.from sys import stdini = 0data = stdin.readlines()while True: m, n = map(int, data[i].split()) if m == 0 and n == 0: break else: i+=1 print(len(set(data[i.. 2024. 7. 18.

티스토리툴바