profile
내가 짱이다 😎 매일 조금씩 성장하기🌱
post-thumbnail

5-8) 모든 아나그램 찾기(해시, 투포인터, 슬라이딩 윈도우)

S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하 세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다.입력설명첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다.S문자열의

2021년 9월 2일
·
2개의 댓글
·
post-thumbnail

5-4) 연속 부분수열2

N개의 수로 이루어진 수열이 주어집니다.이 수열에서 연속부분수열의 합이 특정숫자 M이하가 되는 경우가 몇 번 있는지 구하는 프로그 램을 작성하세요.만약 N=5, M=5이고 수열이 다음과 같다면13123합이 5이하가 되는 연속부분수열은 {1}, {3}, {1}, {2},

2021년 9월 2일
·
2개의 댓글
·
post-thumbnail

5-3) 연속 부분수열 1

N개의 수로 이루어진 수열이 주어집니다.이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요.만약 N=8, M=6이고 수열이 다음과 같다면12131112합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1,

2021년 9월 2일
·
1개의 댓글
·
post-thumbnail

5-2) 공통원소 구하기

A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로 그램을 작성하세요.입력설명첫 번째 줄에 집합 A의 크기 N(1<=N<=30,000)이 주어집니다.두 번째 줄에 N개의 원소가 주어집니다. 원소가 중복되어 주어지지 않

2021년 9월 2일
·
2개의 댓글
·
post-thumbnail

5-1) 두 배열 합치기

5장은 효율성에 관련된 챕터이다. 투 포인터 알고리즘, 슬라이딩윈도우, 해쉬를 통해 효율성을 극대화한다. 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 을 작성하세요.입력설명첫 번째 줄에 첫 번째 배열의 크기 N(1<=N

2021년 9월 2일
·
2개의 댓글
·