전체 글
-
2096. [Python]내려가기Python_알고리즘/Gold V 2025. 5. 30. 00:21
1. 문제 https://www.acmicpc.net/problem/2096 2. 접근 방법 시간 제한: 1초메모리 제한: 4MB다이나믹 프로그래밍 3. 파이썬 코드 import sysinput = sys.stdin.readlineN = int(input())first = list(map(int,input().split()))max_dp = firstmin_dp = first# 최대값 최소값 저장for _ in range(N-1): a, b, c = map(int,input().split()) max_a = max(max_dp[0],max_dp[1]) + a max_b = max(max_dp[0], max_dp[1], max_dp[2]) + b max_c = max(max_dp[1]..
-
2295. [Python]세 수의 합Python_알고리즘/Gold IV 2025. 5. 16. 01:15
1. 문제 https://www.acmicpc.net/problem/2295 2. 접근 방법 시간 제한: 1초메모리 제한: 128MB정렬 3. 파이썬 코드 import sysinput = sys.stdin.readlineN = int(input())# 숫자 리스트num_list = []for _ in range(N): num_list.append(int(input()))# 숫자 정렬num_list.sort()# 중복 수 제거two_set = set()# 리스트 중 두 수를 골라 나올 수 있는 모든 합의 경우의 수 저장for i in range(N): for j in range(i,N): two_set.add(num_list[i]+num_list[j])# 기존 리스트 역순 탐색for..
-
[CSS] CSS 와 SCSS의 차이HTML, CSS 2025. 5. 13. 05:41
CSS, SCSS, SASS 란? CSS : Cascading Style Sheets - 종속형 시트 SASS : Syntactically Awesome Style Sheets - 문법적으로 어썸한 스타일시트 SCSS : Sassy Cascading Style Sheets - 문법적으로 짱 멋진(Sassy) CSS 이름에서 볼 수 있듯이 두 기능은 CSS 의 확장판으로 나온 개념으로 기존 CSS 에서 사용하지 못했던 부분을 보완하여 사용할 수 있도록 나온 기능들이다. 이에 대해서 자세히 정리를 해볼 예정이다. SASS(Syntactically Awesome Style Sheets) CSS pre-processor로서 CSS의 한계와 단점을 보완가독성이 높고 코드의 재사용에 유리한 CSS를 생성하기 위..
-
1464. [Python]뒤집기 3Python_알고리즘/Gold IV 2025. 5. 9. 03:28
1. 문제 https://www.acmicpc.net/problem/1464 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB덱 3. 파이썬 코드 from collections import deque# 단어 길이 체크word = input()word_length = len(word)# 뒤집을 리스트 생성stack = deque([word[0]])# 단어 끝까지 탐색하며for i in range(1,word_length): # 단어가 이전의 단어보다 큰 경우 그대로 추가 if word[i] >= stack[-1]: stack.append(word[i]) # 외의 경우 처음 단어랑 비교해서 작으면 그 앞에 추가 아닌경우 맨뒤에 추가 else: if wor..
-
13023. [Python]ABCDEPython_알고리즘/Gold V 2025. 4. 9. 03:41
1. 문제 https://www.acmicpc.net/problem/13023 2. 접근 방법 시간 제한: 2초메모리 제한: 512MB백트래킹 3. 파이썬 코드 import sys# 백트래킹def DFS(s,depth): # 최대 연결된 인원이 5명인 경우 1을 출력 후 탈출 if depth == 5: print(1) exit() # 연결된 인원들 탐색하며 백트래킹 for j in matrix[s]: if visited[j] == False: visited[j] = True DFS(j,depth+1) visited[j] = Falseinput = sys.stdin.readlineN, M ..
-
1106. [Python]호텔Python_알고리즘/Gold IV 2025. 4. 9. 03:20
1. 문제 https://www.acmicpc.net/problem/1106 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB배낭 문제다이나믹 프로그래밍 3. 파이썬 코드 import sysinput = sys.stdin.readlineC, N = map(int,input().split())dp = [10**9] * (C+101)moneys = []# 초기 들어온 값들을 dp 에 사람수와 비용으로 초기값 선언for _ in range(N): cost, people = map(int,input().split()) moneys.append((cost,people)) dp[people] = min(cost,dp[people])# 이후 C 값은 최대 1000 보다 작고 비용은 100 값보..
-
1744. [Python]수 묶기Python_알고리즘/Gold IV 2025. 4. 6. 08:54
1. 문제 https://www.acmicpc.net/problem/1744 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB정렬 3. 파이썬 코드 import sys# 인풋 리스트num_list = []input = sys.stdin.readlineN = int(input())for _ in range(N): num_list.append(int(input()))# 리스트 정렬num_list.sort()# + 부분과 - 부분 구분plus_list = []minus_list = []# 정답 및 len 사용하지 않을 변수 선언ans = 0plus_length = 0minus_length = 0# 반복문 돌며 + 리스트와 - 리스트 길이 및 저장for i in range(N-1,-1,-1): ..
-
[CS] 네트워크 기초CS지식 2025. 3. 19. 16:13
네트워크네트워크란 컴퓨터 장치들이 통신 기술을 이용하여 구축하는 연결망을 지칭하는 용어네트워크 기초노드(node)와 링크(link)가 서로 연결돼 있거나 연결되지 않은 집합체 ( 노드 = 서버, 라우터, 스위치 / 링크 = 유,무선)2.1.1 처리량과 지연 시간좋은 네트워크성능 : 처리량과 지연시간의 측면에서 짧고 많은 처리를 할 수 있어야 한다.신뢰성 : 장애빈도, 장애 발생 후 회복시간, 재난에 대한 견고성 등보안성 : 불법적 침입이나 정보 유출에 대한 보안 확보처리량링크를 통해 전달되는 단위 시간당 데이터양을 의미단위 시간당 성공률을 의미한다. / 단위는 bps(bits per second)많은 사용자들이 접속할 때마다 커지는 트래픽, 네트워크 장치 간 대역폭, 중간에 발생하는 에러, 장치의 하드웨..
-
13398. [Python]연속합 2Python_알고리즘/Gold V 2025. 3. 16. 22:52
1. 문제 https://www.acmicpc.net/problem/13398 2. 접근 방법 시간 제한: 2초메모리 제한: 512MB다이나믹 프로그래밍 3. 파이썬 코드 N = int(input())num_list = list(map(int,input().split()))# 문제에서 최소 한 개 이상의 수를 선택해야기 때문에 N이 1인 경우 예외처리 진행if N == 1: print(num_list[0])# N이 2개 이상인 경우else: # 첫 누적합을 구할 리스트를 생성 dp = [0] * N # 누적합을 구하기 위한 리스트는 첫 인덱스 값으로 선언 dp[0] = num_list[0] # 1번 인덱스부터 N 까지 반복 for i in range(1,N): ..
-
2529. [Python]부등호Python_알고리즘/Silver I 2025. 2. 6. 05:37
1. 문제 https://www.acmicpc.net/problem/2529 2. 접근 방법 시간 제한: 1초메모리 제한: 256MB백트래킹브루트포스 3. 파이썬 코드 # 백트래킹def backtracking(index, check): # 인덱스가 끝값에 도달할 경우 if index == K + 1: answer.append("".join(map(str, check))) return # 0 ~ 9 까지 값 반복하며 방문헀는지 안했는지 및 부등호에 따른 연산자 처리 for num in range(10): if not visited[num]: if index == 0 or (operator[index - 1] == "" and c..