뚱땅뚱땅

www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 풀이 배열 돌리기 1과 4를 했다면 쉽게 풀 수 있다. 여기서 오른쪽, 왼쪽 방향으로 회전할 때 행렬의 크기가 반대로 변경되니까 이점만 유의하면 된다. public class BOJ_16935 { static int N; static int M; static int[][] matrix; public static void main(Str..

www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 풀이 시계방향 회전의 원리만 알면, 이후에는 순열로써 문제를 풀면 된다. N*M 행렬이라고 할 때, min(N,M) / 2가 회전해야할 둘레의 개수라고 볼 수 있다. (위의 그림 참고) 그리고 처음 회전의 시작점을 (0,0)이라고 하고, 회전횟수가 i 번째라고 할 때, 이 i번째 둘레를 회전할 때의 시작점은 (i,i) 다. 이를 이용해서 둘레 회전을 시켜주면 된다! 방향이 너무 헷..

www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 내 풀이 대기열을 큐로 만들고, 간식 순서가 맞지 않은 학생은 추가 대기열로 가는데, 이 대기열은 스택으로 만들었다. 스택도 대기열은 대기열이므로, 큐 검사할 떄 같이 검사해야 한다! (이것 때문에 계속 틀렸었다.) public class BOJ_12789 { public static void main(String[] args) throws NumberFormatException, IOException { B..

www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 내 풀이 예시 문제를 직접 연산식으로 나타내면 아래와 같다. 연산식을 분배하면 2*2 + 2*3*3 + 2*3 이 되는데, 이 때 더해지는 시점을 보면 화살표로 표시한, 열고 닫는 괄호가 바로 나오는 때라는 걸 알 수 있다. 2*2 + 2*3*3 + 2*3 빨간 부분은 화살표 시점의 괄호 값이다. 그리고 그 앞에 누적되서 곱해진 것은 해당 괄호쌍 앞에 누적된 열린 괄호만큼이다. 따라서, 이 논리로 아래 코드와..

www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 내 풀이 kong-ambition09.tistory.com/90 [문제] 백준 7576번 토마토 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄.. kong-ambition09.tisto..