Patrick's Devlog

1. 개요https://www.acmicpc.net/problem/144991-1. 설명크기가 N X M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도 위에 주사위가 놓여져 있으며 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수다.주사위의 가장 처음에는 모든 면에 0이 적혀있고, 지도에는 각 칸의 정수가 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여있는 수가 0이면, 주사위의 바닥면에 쓰여있는 수가 칸에 복사된다. 이동한 칸이 0이 아닌 경우에는 쓰여있는 수가 주사위 바닥면으로 복사되며, 칸에 쓰여있는 수는 0이 된다. 주사위를 놓은 곳의 좌표와 이동시키는 명령이 주어졌을 때, 주사위가 이동했을 때마다..

1. 개요https://www.acmicpc.net/problem/75761-1. 설명철수의 토마토 농장에는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자 칸에 하나씩 넣어 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게된다. 하나의 토마토에 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선에 있는 토마토들에게는 영향을 주지 못하고, 토마토 혼자 저절로 익는 경우는 없다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고싶어 한다...

1. 개요https://acmicpc.net/problem/36871-1. 설명 성냥개비로 위와 같은 숫자를 만드려고한다. 성냥개비의 개수가 주어졌을 때, 성냥 개비를 모두 사용해 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성한다.1-2. 제한 사항- 첫 줄에 테스트 케이스 개수가 주어지며, 최대 100개- 각 테스트 케이스는 한줄로 이루어져 있고, 성냥개비 개수 n이 주어짐- n 은 2 이상 100 이하의 자연수- 각 테스트 케이스에 대해 입력으로 주어진 성냥 개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 출력2. 구현2-1. 풀이큰 수는 자릿수가 많을수록 커지므로, 1과 7을 이용하여 만든다. 1은 2개, 7은 3개로 다른 숫자들은 4개 이상이므로 1과 7을 이용하면 된다..

1. 개요https://www.acmicpc.net/problem/61981-1. 설명도시에는 N개의 빌딩이 있으며, 빌딩 관리인들은 다른 빌딩의 옥상 정원을 벤치마킹 하고싶어 한다. i번째 빌딩의 키가 h_i이고 모든 빌딩은 일렬로 서있으며 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, ... , N이다. 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 다음에 있는 모든 옥상은 보지 못한다.각 관리인들의 벤치 마킹이 가능한 빌딩의 수의 합을 출력한다. 1-2. 제한 사항 - 첫 줄에 빌딩의 개수 N이 주어지며, N은 1 이상 80,000 이하 자연수 - 두 번째 줄부터 N + 1번째 줄까지 각 빌딩의 높이가 h_i 주어지며, h_i는 1 이상 ..

1. 개요https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령www.acmicpc.net1-1. 설명코딩 테스트 대비 문제를 직접 뽑아 "문제 번호, 난이도"로 정리했다. 이때 새로운 기능을 추가해보고자 한다. 명령어 recommend는 추천 문제 리스트에 문제가 하나 이상 있을때만 주어지며, solved는 추천 문제 리스트에 번호가 하나 이상 있을때 주어진다. 이를 토대로 추천 시스템을 만들어보자. 1-2. 제한 사항 - 첫 줄에 추천 문제 리스트..

1. 개요 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 n가지 종류 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해 그 가치의 합이 k원이 되도록 한다. 그 경우의 수를 구하는 프로그램을 작성한다. 각각의 동전은 몇 개라도 사용 가능하다. 1-2. 제한 사항 - 첫 줄에 n과 k가 주어지며 n은 1 이상 100 이하, k는 1 이상 10,000 이하 - 다음 n개 줄에는 각각의 동전 가치가 주어지며..

1. 개요 https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 1-1. 설명 회문(팰린드롬)은 앞뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 여기서 그 자체는 회문이 아니나, 한 문자를 삭제해 회문으로 만들 수 있는 문자열이라면 유사 회문이라 부른다. 우리는 제시된 문자열을 분석해 그것이 회문인지, 유사 회문인지, 일반 문자열인지 판단한다. 회문이면 0, 유사 회문이면 1, 그 외는 2를 출력한다. 1-2. 제한 사항 - 첫 줄에는 문자열 개수를 나타내는 정..

1. 개요 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 1-1. 설명 통신 연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위해 실험하고 있다. 실험을 위해 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선 왼쪽부터 오른쪽 방향으로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치..