히치키치

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 포인트 1. 입력 : 관념적으로 (행, 열)으로 들어지만 해당 문제는 (열, 행)으로 들어옴 M=열, N=행으로 입력 받는 코드 작성하여 헷갈리지 않도록 하자 2. 시작점이 여러 개 미로탈출(백준 2178)과 다르게 익은 토마토(시작점)가 여러개 존재함 여러 시작점에 대한 4방향 탐색 동시에 이뤄져야 함 익은 토마토가 존재하는 좌표를 모두 que에 넣자 3. 탐색 불필요한 경..

문제 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 풀이 스택 이용 현재 직사각형보다 큰 높이를 pop하여 넓이를 계산 나보다 작은 높이가 나올 때까지 넓이를 계산 / 갱신 최대 넓이에 대한 계산이 끝나면 현재 직사각형에 대한 넓이를 check 할 수 있도록 push N까지 다 돌고 스택에 남은 값에 대해서도 계산 코드 #문제 : https://www.acmicpc.net/status?..

문제 https://www.acmicpc.net/problem/2571 2571번: 색종이 - 3 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 for문 돌며 완전 탐색 board에 1로 된 지점 찾기 해당 지점에서 가로, 세로 너비 조정해 영역 설정 내부가 모두 1인 경우 최대 넓이 구하기 코드 #문제 : https://www.acmicpc.net/problem/2571 import sys arr = [[0] * 100 for _ in range(100)] #색종이 도화지에 붙인 상태 변수 선언 N = int(sys.std..

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 BFS visit : 방문 여부 확인 mon : 잃은 루피 저장 배열 que : 잃은 루피, x, y 상하좌우 이동 -> 이동 좌표 enque 코드 #문제 : https://www.acmicpc.net/problem/4485 import sys import heapq input = sys.stdin.readline max_num=sys.maxsize dx = [0, 0..