2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline def bfs(): while queue: x, y, z = queue.popleft() if check[x][y] == 1: continue check[x][y] = 1 if x == 0: answer[z] = 1 if x + y > b: queue.append([x + y - b, b, z]) else: queue.ap..

17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net import sys input = sys.stdin.readline s = input().rstrip() flag = False word = "" answer = "" for i in s: if flag == False: if i == "": flag = False answer += word word = "" print(answer + word) 해설 flag를 이용해 풀 수 있었다. '

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) line = list(map(int, input().split())) answer = [0] * n for i in range(1, n + 1): temp = line[i - 1] cnt = 0 for j in range(n): if temp == cnt and answer[j] == 0: a..

1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [list(map(str, input().rstrip())) for _ in range(n)] temp = min(n, m) answer = 0 for i in range(n): for j in range(m): for k in range(temp): if i + k < n and j + k < m: if ( arr[i][..

5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n = int(input()) m = int(input()) graph = [[] for _ in range(n + 1)] def search(start): visited = [0] * (n + 1) visited[start] = 1 queue = deque() queue.append((start, 0)) answer = 0 w..

3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) color = [list(map(str, input().rstrip())) for _ in range(n)] def check(color): cnt = 0 for i in range(n): rowCnt = 1 colCnt = 1 for j in range(n - 1): if color[i][j] == color[i][j + 1]: rowCnt += 1 else: cnt = max(cnt, rowCnt) rowCnt = 1 if color[j][i] == color[j + 1][i]:..