동캄의 코딩도장

https://www.acmicpc.net/problem/1484 1484번: 다이어트 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. www.acmicpc.net #백준 1484 G=int(input()) a=1 b=2 ans=[] while (a+b)

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net import sys sys.setrecursionlimit(1000000) //재귀 제한 범위 확장 N,K=map(int,sys.stdin.readline().split()) //N,K 입력받음 def check(n,k): val=1 while val

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(..