https://www.acmicpc.net/problem/25601 25601번: 자바의 형변환 자바의 클래스끼리는 상속을 통해 자신의 기능 일부를 다른 클래스에게 이식할 수 있다. 여기서 상속을 받은 클래스는 자식 클래스, 상속을 한 클래스는 부모 클래스가 된다. 클래스를 이용해서 www.acmicpc.net 각 클래스의 부모 클래스에 대한 정보를 저장해 놓고, 형 변환이 가능한지 확인하는 두 클래스(check1, check2)가 주어질때, 각 클래스가 부모일 때와 자식일 때 상황을 모두 확인해 보며, 자식위치에서 부모위치로 올라가면서 두 클래스가 같은 줄에 있는지 확인하여 형변환이 가능한지 확인했다. 코드 #include #include #include #include #include using na..

https://www.acmicpc.net/problem/27649 27649번: 토크나이저 첫째 줄에 셸 명령문 $S$가 주어집니다. 명령문은 구분자와 알파벳 대소문자, 숫자 및 $, ?, +, _로 이루어져 있습니다. & 또는 |가 홀수 번 연속으로 주어지지 않습니다. $(|S|\le1\,000\,000)$ www.acmicpc.net 토큰을 만들어 나가다가 구분자를 만나면 만들던 토큰을 저장하는 방법으로 문제를 해결했다. 코드 #include #include #include #include using namespace std; string input; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); getline(cin, input); ..

https://www.acmicpc.net/problem/2037 2037번: 문자메시지 첫째 줄에 p와 w가 주어진다. (1 ≤ p, w ≤ 1,000) p는 버튼을 한번 누르는데 걸리는 시간이고, w는 AC와 같은, 같은 숫자인 문자를 연속으로 찍기 위해 기다리는 시간을 의미한다. 그리고 둘째 줄에는 www.acmicpc.net 각 알파벳이 어떤 숫자의 몇 번째에 속하는지 저장해 놓고, 이를 이용해 문자열의 각 문자를 확인해서 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int p, w; string input; map number; //각 알파벳이 어떤 숫자의 몇번째에 속하는지 저장 void init()..

https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 각 에어컨의 위치부터 4방향으로 바람이 나가면서 바람이 이동하는 위치들을 체크했다. 바람이 이동하면서, 같은 위치라도 어떤 방향으로 들어왔는지에 따라 다음에 이동하는 위치가 다를 수 있으므로, 각 위치에 어떤 방향으로 들어왔는지도 확인했다. 코드 #include #include #include using namespace ..

https://www.acmicpc.net/problem/2232 2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net 충격 강도를 초과하는 힘이 가해져야 지뢰가 터지게 되므로, 터트리려는 지뢰의 충격 강도 이하의 충격 강도를 가진 지뢰는 터트리려는 지뢰가 터지는 거에 관여할 수 없게 되므로, 충격 강도가 큰 것부터 직접 터트려가면서 문제를 해결했다. 코드 #include #include #include using namespace std; int n; vector p; vector power_index; //(충격..

https://www.acmicpc.net/problem/24431 24431번: 유사 라임 게임 Alice는 영어 단어를 조합하여 라임(Rhyme)을 만드는 단어 게임을 즐겨한다. Bob도 라임을 만들고 싶지만, 아직 어려서 단어를 잘 모르기 때문에 Alice가 "유사 라임 게임"을 제안했다. 먼저, 영문 대문 www.acmicpc.net 각 단어의 길이 f인 접미사를 추출하여, 해당 접미사가 몇 개 나왔는지 세는 방법을 통해 유사 라임 쌍을 구해서 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int t; vector output; int n, l, f; vector words; map check; //(접..