import sys from collections import deque input = sys.stdin.readline dx = [0,0,1,-1] dy = [1,-1,0,0] matrix = [] n,m = map(int,input().split()) for _ in range(n): matrix.append(list(map(int,input().split()))) count = 0 def bfs(sx,sy): queue = deque() queue.append((sx,sy)) matrix[sy][sx] = 1 while queue: nx,ny = queue.popleft() for i in range(4): tx,ty = nx+dx[i], ny+dy[i] if(tx == -1): tx = m - 1..
import sys input = sys.stdin.readline s_num = int(input()) s_list = list(map(int,input().split())) m_list = [] before_s = s_list[0] count = 0 if before_s == 1: count += 1 else: count -= 1 for i in range(1,s_num): if s_list[i] != before_s: before_s = s_list[i] m_list.append(count) count = 0 if before_s == 1: count += 1 else: count -= 1 else: if s_list[i] == 1: count += 1 else: count -= 1 m_list.a..
www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net www.acmicpc.net/problem/1354..
문제 링크 : www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 힙이란? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 성립한다 - 위키백과 ..
2월 1주차 문제해설 1764 - 듣보잡 ✔ 1931 - 회의실 배정 ✔ 2606 - 바이러스 ✔ 11279 - 최대 힙 ✔ 11723 - 집합 ✔ 11724 - 연결 요소의 개수 ✔ 18870 - 좌표 압축 ✔ 1764번 - 듣보잡 & 11723 - 집합 1764: 시간제한 : 2초 | 메모리제한 : 256MB 11723: 시간제한 : 1초 | 메모리제한 : 4MB 1764번 파이썬 내장 클래스인 set의 intersection() 메소드를 사용하면 두 set 사이의 교집합을 얻을 수 있다. 이를 활용하면 된다. 11723번 파이썬 내장 클래스인 set를 활용하면 쉽게 풀 수 있다. add는 add()를 활용 remove는 숫자가 없는 경우에도 동작하기 위해 remove()가 아닌 discard()를 ..
