GRINI

[단순 2진 암호코드] https://www.swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 입력 값에서 암호 코드를 읽어 계산하여 유효한 코드인지 판별하는 문제이다. 암호 코드를 올바르게 추출하는게 문제의 핵심인 것 같다. [0] 0001101, [1] 0011001, [2] 0010011, [3] 0111101, [4] 0100011, [5] 0110001, [6] 0101111, [7] 0111011, [8] 0110111, [9] 0001011 나는 입력 받은 문자열의 제일 끝의 1을 기준으로 56개를 암호 코드로 추출하였다. #include str1.find..

[연구소] https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net N과 M의 최대 값이 8로 별로 크지 않고, 벽을 세우는 특정한 조건이 주어져있지 않다. 따라서, 벽을 세울 수 있는 모든 경우..

[포도주 시식] https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net DP를 사용하는 문제이다. DP (Dynamic Programming) 이란? 복잡한 문제를 간단한 여러개의 문제로 ..