분류 전체보기(409)
-
백준 1541 파이썬 그리디 생각해내기
백준 1541 - 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 답안 코드 : answer = 0 A = list(map(str, input().split("-"))) def mySum(i): sum = 0 temp = str(i).split("+") for i in temp: sum += int(i) return sum for i in range(len(A)): temp = mySum(A[i]) if i == 0: ..
2024.05.26 -
백준 1931 파이썬 회의실 배정
백준 1931 - 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 답안 코드 : N = int(input()) A = [[0] * 2 for _ in range(N)] for i in range(N): S, E = map(int, input().split()) A[i][0] = E # 종료시간 우선 정렬이 우선이기 때문에 0번째에 종료시간을 먼저 저장. A[i][1] = S A.sort() count = 0 end = -1 for i in range(N): if A[i][1] >= end: # 겹치지 않는 다음 회의가 나온 경우 end = A..
2024.05.25 -
백준 1744 파이썬 음수의 집합 고려
백준 1744 - 수 묶기 문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 답안 코드 : from queue import PriorityQueue N = int(input()) plusPq = PriorityQueue() mlusPq = PriorityQueue() one = 0 zero = 0 for i in range(N): # 4가지로 데이터 분리 저장 data = int(input()) if data > 1: plusPq.put(..
2024.05.24 -
안드로이드 앱 개발 : 단체 채팅 기능 구현해보기 (기초 작업)
개념 및 지식WebSocket:WebSocket은 HTTP와는 다른 전이중 통신 채널을 제공하는 프로토콜입니다. 서버와 클라이언트 간의 실시간 통신이 필요할 때 주로 사용됩니다.WebSocket을 사용하면 클라이언트와 서버 간의 지속적인 연결을 유지하면서 양방향 데이터 전송이 가능합니다.STOMP (Simple Text Oriented Messaging Protocol):STOMP는 WebSocket 위에서 동작하는 간단한 텍스트 기반 프로토콜로, 메시징 시스템을 쉽게 구현할 수 있게 해줍니다.주로 채팅 시스템에서 많이 사용됩니다.Spring WebSocket:Spring 프레임워크는 WebSocket과 STOMP를 쉽게 설정하고 사용할 수 있는 기능을 제공합니다.Spring WebSocket을 사용하면..
2024.05.23 -
백준 1715 파이썬 우선순위 큐
백준 1715 - 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 답안 코드 : from queue import PriorityQueue N = int(input()) pq = PriorityQueue() for _ in range(N): card = int(input()) pq.put(card) data1 = 0 data2 = 0 sum = 0 while pq.qsize() > 1: data1 = pq.get..
2024.05.23 -
백준 11047 파이썬 전형적인 그리디 알고리즘
백준 11047 - 동전 0 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 답안 코드 : N, K = map(int, input().split()) A = [0] * N for i in range(N): A[i] = int(input()) count = 0 for i in range(N - 1, -1, -1): if A[i]
2024.05.22