프로그래밍 및 개발 공부하기

📄 문서 검색 성공 — Python 풀이문제 설명문서에서 특정 단어가 몇 번 등장하는지 세는 프로그램을 Python으로 작성합니다.중복되게 세지 않고, 발견할 때마다 단어의 길이만큼 건너뛰면서 세야 합니다.예를 들어, 문서가 aaaaaaa이고, 단어가 aa라면:0번 위치에서 aa 발견 → 건너뜀2번 위치에서 aa 발견 → 건너뜀4번 위치에서 aa 발견 → 건너뜀총 3번 등장합니다.아이디어1️⃣ 단어 길이만큼 슬라이싱해서 비교문서의 현재 위치에서 단어 길이만큼 잘라서 단어와 비교합니다.완전히 일치하면 등장 횟수를 하나 세고, 현재 위치를 단어 길이만큼 증가시킵니다.2️⃣ 하나라도 다르면 한 칸만 전진일치하지 않는다면 현재 위치를 한 칸만 이동해 다시 비교합니다.전체 코드# 입력받기arr = input()..

📄 문서 검색 성공 — C++ 풀이문제 설명주어진 문서에서, 특정 단어가 몇 번 등장하는지 세는 프로그램을 만듭니다.단, 등장할 때 겹치지 않도록 세야 합니다.즉, 어떤 위치에서 단어를 한 번 찾으면, 그 단어의 길이만큼 건너뛴 뒤부터 다시 찾기 시작합니다.예를 들어, 문서가 aaaaaaa이고, 단어가 aa라면:0번 위치에서 aa 발견 → 건너뜀2번 위치에서 aa 발견 → 건너뜀4번 위치에서 aa 발견 → 건너뜀총 3번 등장합니다.아이디어이 문제를 풀기 위해 두 가지 규칙을 세웠습니다.1️⃣ 단어 길이만큼 확인 후 일치하면 단어 길이만큼 건너뛰기현재 위치에서부터 단어의 길이만큼 문서의 문자열을 잘라서 비교합니다.비교한 결과 완전히 일치하면 단어의 길이만큼 인덱스를 증가시킵니다.이렇게 하면 겹치지 않고 ..

🔷 부분수열의 합📌 문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.📌 입력첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다.(1 ≤ N ≤ 20, |S| ≤ 1,000,000)둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다.주어지는 정수의 절댓값은 100,000을 넘지 않는다.📌 출력합이 S가 되는 부분수열의 개수를 출력한다.📌 예제 입력 15 0-7 -3 -2 5 8📌 예제 출력 11📌 예제 입력 23 31 2 3📌 예제 출력 22📌 문제 설명우리가 풀어야 하는 문제는 단순하지만 실수하기 쉽습니다.수열의 각 원소를 하나 이상 선택해 부분수열을 만든 뒤, 그 합..