boj-9935 문자열 폭발
https://www.acmicpc.net/problem/9935 문제 소개 문자열과 폭발 문자열이 주어졌을 때, 모든 폭발이 끝난 후 남는 문자열을 구한다. 폭발을 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. ...
https://www.acmicpc.net/problem/9935 문제 소개 문자열과 폭발 문자열이 주어졌을 때, 모든 폭발이 끝난 후 남는 문자열을 구한다. 폭발을 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. ...
https://www.acmicpc.net/problem/1865 문제 소개 월드나라에는 n개의 지점이 있고, 그 사이에 m개의 도로와 w개의 웜홀이 있다. 도로는 방향이 없으며 웜홀은 방향이 있다. 웜홀은 도로와 반대로 시간이 거꾸로 간다. 한 지점에서 출발을 하여서 다시 출발을 하였던 위치로 돌아왔을 때, 출발 때보다 시간이 되돌아가 있는 ...
https://www.acmicpc.net/problem/1967 문제 소개 트리에서는 어떤 두 노드를 선택해도 경로가 단 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쭉 잡아당길 때 가장 길게 늘어나는 경우가 있는데, 이럴 때 트리의 모든 노드들이 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드...
https://www.acmicpc.net/problem/13549 문제 소개 수빈이와 동생의 위치인 N과 K가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구한다. (0 <= n, k <= 100000) 수빈이의 위치가 X라고 했을 때 수빈이는 1초 후에 X - 1 또는 X + 1로 이동하거나, 0초 후에 2 * X...
https://www.acmicpc.net/problem/11444 문제 소개 n이 주어졌을 때, n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 문제 풀이 도가뉴 항등식으로...
https://www.acmicpc.net/problem/15663 문제 소개 N개의 자연수 중 M개를 고른 수열을 모두 구한다. 수열은 사전 순으로 증가하는 순서로 출력한다. 중복된 원소가 있을 수 있다. 문제 풀이 먼저 n개의 수를 입력받아 vector arr에 저장하고 sort()로 정렬한다. 방법 1 next_permutation...
https://www.acmicpc.net/problem/15686 문제 소개 N * N 크기의 도시의 정보와 M이 주어진다. 도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이며, 임의의 두 칸 (r1, c1)과 (r2, x2) 사이의 거리는 |r...
https://www.acmicpc.net/problem/9019 문제 소개 테스트 케이스의 개수 T가 주어지고 각 테스트 케이스마다 두 개의 정수 A와 B가 주어진다. 네 개의 명령어 D, S, L, R을 이용하여 정수 A를 B로 변환하는 최소한의 명령어 나열을 구한다. 정수 n에 대한 각 명령어의 효과는 아래와 같다. D : n을 두...
https://www.acmicpc.net/problem/20529 문제 소개 테스트 케이스의 수 T가 주어지고 각 테스트 케이스마다 학생의 수 N과 N명의 학생의 MBTI 성격 유형이 주어진다. 각 테스트 케이스에 대하여 주어진 N 명중 가장 가까운 세 학생 사이의 심리적인 거리를 구한다. 두 사람 사이의 심리적인 거리는 두 사람의 MBTI ...
https://www.acmicpc.net/problem/7576 문제 소개 토마토가 담긴 상자의 크기를 나타내는 두 정수 M, N과 상자의 각 칸에 담긴 토마토의 정보가 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않는 토마토, 정수 -1 은 토마토가 들어있지 않은 칸을 나타낸다. 상자에서는 하루가 지날 때마다 익은 토마토와 인접한 익...