본문 바로가기
반응형

전체 글571

[DFS, BFS] 백준 2178번: 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net x_lim, y_lim = map(int, input().split()) maze = [] for i in range(x_lim): r = input() maze.append(list(r)) q = [[0,0,1]] # x, y, walk while q: cur = q.pop(0) x = cur[0] y = cur[1] walk = cur[2] if x == x_lim-1 and y == y_lim-1: print(walk) b.. 2021. 5. 24.
[수학 문제] 백준 1010번: 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net bridge = int(input()) def multiply(num, r): val = 1 for i in range(r): val *= (num-i) return val for i in range(bridge): b, a = map(int, input().split()) print(int(multiply(a,b)/multiply(b,b))) nCr해주면 끝! 2021. 5. 24.
[정렬 문제] 백준 1931번: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 정렬과 그리디 알고리즘이 혼합된 문제다. n = int(input()) lst = [] for i in range(n): elem = list(map(int,input().split())) lst.append(elem) lst = sorted(lst, key= lambda x : (x[0], x[1])) ans = 1 end = lst[0][1] for i in range(1, len(lst)): start = lst[i][0] finish = lst[i][1] if finish < end: # overlap e.. 2021. 5. 24.
[네트워크] 네트워크 기초 개념(LAN과 WAN, 프로토콜, OSI계층과 TCP/IP계층) - 컴퓨터 간의 연결을 컴퓨터 네트워크라고 부른다. - 패킷: 컴퓨터 간 데이터를 주고받을 때 네트워크를 통해 흘러가는 작은 데이터 조각 - 큰 데이터는 작은 패킷으로 분할한다. - 랜(Local Area Network, LAN): 건물 안이나 특정 지역을 범위로 하는 네트워크 - 왠(Wide Area Network, WAN): 인터넷 서비스 제공자(ISP, ex) KT, U+)가 제공하는 서비스를 사용하여 구축한 네트워크 - 랜은 왠보다 범위가 좁고 속도가 빠르며 오류 발생확률이 낮다. - 왠은 랜보다 범위가 넓고 속도가 느리며 오류 발생확률이 높다. - 인터넷 서비스 제공자와 네트워크를 연결하기 위해 인터넷 공유기가 필요하다. - 공유기 접속 방식에는 유선 랜 방식과 무선 랜 방식이 있다. - 소규모.. 2021. 5. 22.
[그리디] 백준 11399번: ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) nums = list(map(int,input().split())) nums.sort() sum = 0 temp = 0 for i in range(len(nums)): temp += nums[i] sum += temp print(sum) 기본적인 그리디 문제 2021. 5. 22.
[이진 탐색] 백준 1920번: 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net n = int(input()) nums = list(map(int, input().split())) nums.sort() m = int(input()) targets = list(map(int, input().split())) answer = [0]*m for i in range(m): target = targets[i] left = 0 right .. 2021. 5. 22.
반응형

티스토리툴바