히치키치

문제 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. 탐색 불필요한 경..

백준 2156번 - 포도주 시식 www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수..