Crackerjack's IT shack

백준(BOI) 19235 - 모노미노도미노 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net [문제풀이] 도미노보다는 테트리스라고 생각하는게 더 편하다. 4 * 4 로 되어있는 빨간색 판에 블록을 놓으면 밑으로는 초록색 판(6*4)에 그대로 복사되고 오른쪽으로는 파란색 판(4*6)에 그대로 복사되어 각 각 벽쪽으로 테트리스처럼 내려가게 된다. 왜 판을 두개 만들어 놓았을까? 빨간색 판에 놓인 블록을 파란색과 초록색 판이 서로 행과 열을 뒤집어 받게 되므로 같은 블록을 받아도 위치값이 다르게 되어 결과가 달..

백준(BOI) 19238 - 스타트 택시 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net [문제풀이] 택시가 승객들을 태우고 승객들의 목적지로 이동하는 문제이다. 승객들은 각각 고유한 자리에 존재하며 목적지 또한 고유하다. 택시는 이동 중 기름을 소모하며 기름이 다 떨어지면 운행을 종료한다. 택시가 승객을 성공적으로 목적지에 데려다주면 소모한 기름의 2배를 충전한다. 택시가 승객을 태우러 갈 수 없는 경우도 존재한다. 택시는 현재 택시의 위치에서 가장 가까운 승객을 다음 ..

백준(BOI) 19237 - 어른 상어 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net [문제풀이] 상어의 움직임을 시뮬레이션하면서 어른상어(1번 상어)만 남을 때의 카운팅을 출력하는 문제이다. 상어의 움직임 조건이 상당히 복잡 하여 이를 구현하는데 조금 애먹었다. 상어의 현재 위치와 방향등을 저장하고 이를 불러오는 방식으로 시뮬레이팅 하였으며 별 다른 특 별한 점은 없었다. 주의할 점은 상어의 방향을 정해줄 때 냄새가 없는 공간을 먼저 탐색하고 그러한 공간이 없을 ..

백준(BOI) 17779 - 게리맨더링 2 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net [문제풀이] 선거구를 5개로 분할하여 각 선거구에 있는 사람들을 합하였을 때 가장 많은 사람이 있는 선거구와 가장 적은 사람이 있는 선거구의 최소값을 구하는 문제이다. 선거구는 문제에 주어져 있는 공식대로 분할되며 시작점을 어디로 하는 지에 따라 여러가지 경우의 수가 나올 수 있다. 필자는 브루트포스로 모든 경우의 수를 계산하여 각 경우의 수 마다 최소값을 갱신하는 방식으로 풀었다. 선거구의 경계를 나누는 방식에서 1 ~ ..

03 ) 시스템 변수 본 게시물은 SAP 혁신성장 청년인재 양성과정에서 교육받는 교육생이 정리 목적으로 포스팅하는 것으로, 전문성 및 실용성이 다소 떨어지거나 정보가 부정확 할 수 있으니 참고 목적으로만 읽어주시기 바랍니다. 시스템 변수 시스템 변수란 ABAP 프로그램에서 제공되는 변수로, 프로그램 안에서 처리되는 프로세스 혹은 발생되는 이벤트에 대한 내역을 값으로 담고 있는 변수를 말한다. 시스템 변수에는 프로그램 및 트랜잭션의 내역을 담고 있거나, 세션이나 날짜, 시간, 메세지 제어, 리스트 프로세싱 등 다양한 시스템적인 요소를 담고 있다. 시스템적인 요소들은 프로그래밍을 하는데 있어 꼭 필요하고 유용하기 때문에 이번 파트에서는 유용하고 자주쓰이는 시스템 변수들을 잠시 알아가는 시간을 가져보도록 하겠..

백준(BOI) 19236 - 청소년 상어 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net [문제풀이] 청소년 상어가 먹을 수 있는 물고기의 최대값을 구하는 문제이다. 상어의 진행 방향 중 물고기가 있으면 해당 물고기의 방향을 복사해오며 새로운 길이 뚫리기에 DFS로 풀었다. 재귀 할 때마다 그리드를 깊은복사를 하여 원본 그리드의 수정을 방지하였다. DFS는 종료조건을 명확히 해주어 스택오버플로우를 방지하는게 핵심인 것 같다. 파이썬에 입문한지 한 달 밖에 되지 않아 코드를 작성하는데 익숙치 않..