💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 풀이 DFS를 이용한 풀이 # 백준 11724번 문제 - 연결 요소의 개수 import sys sys.setrecursionlimit(10**7) input = sys.stdin.readline n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] visited = ..

문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이 # 백준 11279번 문제 - 최대 힙 import sys import heapq n= int(input()) heap = [] for _ in range(n) : x = int(sys.stdin.readline()) if x : heapq.heappush(heap, (-x, x)) else : if len(heap) >= 1 : print(heapq.heappop(..

문제 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 풀이 # 백준 2167번 문제 - 2차원 배열의 합 n, m = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(n)] k = int(input()) dp = [[0] * (m+1) for _ in range(n+1)] for i in range(1, n+1): for ..

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 풀이 # 백준 17478번 문제 - 재귀함수가 뭔가요? def recursive(m): print("_" * (4 * (n - m)) + '"재귀함수가 뭔가요?"') if not m: print("_" * (4 * (n - m)) + '"재귀함수는 자기 자신을 호출하는 함수라네"') print("_" * (4 * (n - m)) + "라고 답변하였지.") return print("_" * ..

문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 # 백준 1475번 문제 - 방 번호 n = int(input()) card = [0] * 10 for i in str(n): if i == '9' or i == '6': if card[6] == card[9]: card[6] += 1 else: card[9] += 1 else: card[int(i)] += 1 print(max(card))

문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 DFS를 사용한 풀이 # 백준 2667번 문제 - 단지번호붙이기 n = int(input()) graph = [] num = [] for i in range(n): graph.append(list(map(int, input()))) dx = [0,0,1,-1] dy = [1,-1,0,0] def DFS(x,y): if x = n or y = n: ret..

문제 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 # 백준 1927번 문제 - 최소 힙 import heapq import sys n = int(sys.stdin.readline()) heap = [] heapq.heapify(heap) for _ in range(n): x = int(sys.stdin.readline()) if x == 0: if heap: print(heapq.heappop(heap)) else:..

문제 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 풀이 # 백준 1780번 문제 - 종이의 개수 n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] result_minus = 0 result_zero = 0 result_plus = 0 def dfs(x,y,n): global result_minus, result_zero, result_plus ..

문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 # 백준 10815번 문제 - 숫자 카드 import sys input = sys.stdin.readline n = int(input()) arr = set(map(int,input().split())) m = int(input()) m_arr= list(map(int,input().split())) for i in range(m): if m_arr[i] ..

문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 # 백준 1010번 문제 - 다리 놓기 import math t = int(input()) for _ in range(t): n, m = map(int, input().split()) nCr = math.factorial(m) // (math.factorial(n) * (math.factorial(m-n))) print(nCr)