본문 바로가기

재귀2

[백준/C++] 1013. Contact 문제 https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 문제가 굉장히 길고 복잡하다.. 꼼꼼히 읽어보면서 이해하는 시간이 필요하다. 요약하자면, 결과적으로 입력받은 문자열이 (100+1+|01)+ 패턴에 해당하는지 아닌지를 판단하면 되는 문제이다. 풀이 (100+1+|01)+를 쪼개서 보자. 100+1+ = A, 01 = B라고 하면, (A|B)+ 이므로, A나 B가 계속 반복적으로 나타나면 된다. B는 01 자체이고, A 는 100+.. 2021. 10. 26.

[알고리즘 스터디] 알고스팟 #PI 문제 알고리즘 문제해결 전략 8단원 문제. 원주율 외우기 https://www.algospot.com/judge/problem/read/PI algospot.com :: PI 원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용하는 방법 중 하나로, 숫자를 몇 자리 이상 끊어 외우는 것이 있습니다. 이들은 숫자를 세 자리에서 다섯 자리까지로 끊어서 외우는데, 가능하면 55555 나 123 같이 외우기 쉬운 조각들이 많이 등장하는 방법을 택하곤 합니다. 이 때, 각 조각들의 난이 www.algospot.com 입력된 수열은, 3-5자리씩 끊어서 난이도를 평.. 2020. 4. 27.

이전 1 다음

티스토리툴바