동캄의 코딩도장

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #백준 11286 절댓값 힙 import sys import heapq #파이썬 힙 라이브러리 사용 input=sys.stdin.readline N=int(input()) h=[] for _ in range(N): val=int(input()) if val==0: # 들어온 값이 0이고 if not h: # 힙이 비어있다면 print(0) #0 출력 else: #비어있지 않다..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net # 백준 1074 Z N,r,c,=map(int,input().split()) answer=0 def search(r,c,N,tr,tc): # 왼쪽부터 현재 행, 현재 열, 승수, 목표 행, 목표 열 global answer if r==tr and c==tc: #현재 행,열이 목표 행,열이면 함수종료 return half_distance=2**(N-1) #정사각형의 한 변의 절반 길이 q..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #백준 11403 경로 찾기 import sys input=sys.stdin.readline N=int(input()) graph=[[]*N for _ in range(N)] #방향 그래프를 저장할 이중 리스트 새성 for i in range(N): s=list(map(int,input().split())) #각 행에 대해서 for j in range(N): if s[j]==1: #i,j로 갈 수 있는 지 확인 graph[i].append..

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net #백준 5525 IOIOI import sys input=sys.stdin.readline N=int(input()) M=int(input()) S=list(map(str,input().rstrip())) target=2*N+1 dp=[0]*(M) answer=0 if S[0]=='I': dp[0]=1 for i in range(..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #백준 1992 쿼드트리 import sys input=sys.stdin.readline N=int(input()) field=[] for _ in range(N): field.append(list(map(int,input().rstrip()))) answer='' def compress(R,C,N): global answer criteria=field[R][C] for i in ra..

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net #백준 1780 종이의 개수 import sys input=sys.stdin.readline minusone=0 zero=0 one=0 def all_same(p): global minusone #-1로 이루어진 종이의 개수를 담을 전역변수 생성 global zero #0으로 이루어진 종이의 개수를 담을 전역변수 생성 global one #1로 이루어진 종이의 개수를 담을 전역변수 생성..