반응형 알고리즘/알고리즘 문제풀이58 [BOJ-1662] 압축 백준 2806 DNA 발견 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 문제 설명 - 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축할 수 있다. - K는 한 자리 정수이고, Q는 0자리 이상의 문자열이다. - 이 Q라는 문자열이 K번 반복된다는 뜻이다. - 압축된 문자열이 주어졌을 때 이 문자열의 원래 문자열의 길이를 구하라. 입력 값 - 첫째 줄에 압축된 문자열 S가 들어온다. - S의 길이는 최대 50이다. - 문자열은 (, ), 0-9 사이의 숫자.. 2021. 8. 16. [BOJ-2806] DNA 발견 백준 2806 DNA 발견 2806번: DNA 발견 국내 생물학자들은 기존에 보지 못했던 신기한 DNA 분자를 발견했다. 이 분자는 A와 B로만 이루어진 N글자로 나타낼 수 있다. 이 분자는 계속해서 돌연변이를 한 다음에, A로만 된 분자로 변한다. www.acmicpc.net 문제 설명 - 국내 생물학자들이 신기한 DNA 분자를 발견했다. - 이 분자는 A와 B로만 이루어진 N글자로 나타낼 수 있다. - 이 분자는 계속해서 돌연변이를 한 다음 A로만 된 분자로 변한다. - 돌연변이는 두 종류가 있다. - 첫 번째 돌연변이는 분자의 한 글자가 다른 글자로 바뀌는 것이다.(A->B 또는 B->A) - 두 번째 돌연변이는 첫 K개 글자가 모두 다른 글자로 바뀌는 것이다. - DNA 분자가 주어졌을 때, 돌연.. 2021. 8. 15. [BOJ-11437] LCA 백준 11437 LCA 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 문제 설명 - N개의 정점으로 이루어진 트리가 있다. - 트리의 각 정점은 1번부터 N번까지 번호가 번호가 매겨져 있으며, 루트는 1이다. - 두 노드의 쌍 M개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력하라. 입력 값 - 첫째 줄에 노드의 개수 N이 주어진다. ( 2 2021. 7. 31. [BOJ-10282] 해킹 백준 10282 해킹 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 문제 설명 - 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다. - 서로 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. - 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. - 해커 yum3이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한 컴퓨터까지 포함하여 총 몇 대의 컴퓨터가 감염되며, 그에 걸리는 시간이 얼마인지 구하라. - 각 테스트 케이스마다 한 줄에 걸쳐 총 .. 2021. 7. 30. 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음 반응형
