728x90 문자열23 [C++] 백준 3059 등장하지 않는 문자의 합 https://www.acmicpc.net/problem/3059 3059번: 등장하지 않는 문자의 합 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, 문자열 S가 주어진다. S는 알파벳 www.acmicpc.net 문제 해결 문자의 ASCII 숫자를 활용해서 해결하는 간단한 문제 CODE #include #include using namespace std; int main() { int t; cin >> t; for (int T = 0; T > s; int answer = 0; for (int i = 0; i <.. 2023. 10. 15. [python] 백준 7490 0 만들기 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 문제 해결 처음 보았을 때 많이 당황스러운 문제였다. 1부터 N까지 덧셈, 뺄셈, 이어붙이기로 각각 계산 따라서 1부터 시작하여 +, -, 이어 붙이기 중 한 가지를 선택한 후 다음 수 2를 붙인다. 이와 같은 일을 N번 반복하므로 재귀를 이용하여 풀 생각을 한다. 필요한 변수는 sum: 1부터 n-1까지 합 (후에 1부터 N까지 합이 0이 되었을 때만 확인하면 되므로) sign: 1이면 덧셈, -1이면 뺄셈, sign 그대로이면 이어 붙이기로 판별.. 2023. 9. 7. [C++] 백준 2671 잠수함식별 https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 문제 해결 C++ 정규식 사용할 수 있는지 문제 regex로 정규식을 사용할 수 있다. regex로 정규식 조건을 저장하고 regex_match로 문자열이 정규식 조건에 부압한지 확인할 수 있다. CODE #include #include using namespace std; int main() { string s; cin >> s; cout 2023. 8. 26. [python] 백준 2671 잠수함식별 https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 문제 해결 정규식을 사용할 수 있는지 문제 re.compile 로 주어진 정규식 조건을 확인하는 식을 만들 수 있고 fullmatch 로 조건을 만족하는지 만족하지 않는지 확인할 수 있다. CODE import sys input = sys.stdin.readline import re n = str(input().rstrip()) pattern = re.compile("(100+1+|01)+") r.. 2023. 8. 26. 이전 1 2 3 4 5 6 다음 728x90
