반응형 분류 전체보기110 [BOJ-1138] 한 줄로 서기 백준 1138 한 줄로 서기 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 문제 설명 - N명의 사람들은 매일 아침 한 줄로 선다. - 이 사람들은 오민식의 지시대로 선다. - 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. - N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다. - 각 사람들이 기억하는 정보가 주어질 때, 줄을 선 순서대로 출력하라. 입력 값 - 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. - 둘째 줄에는 키가 1인 사람.. 2021. 8. 21. [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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 28 다음 반응형
