문제 링크https://www.acmicpc.net/problem/27466  문제오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다.그러던 어느 날, 그들은 KSA Automata Contest라는 이름을 떠올리게 되었고 대문자를 가져와서 KSAAC이라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정짓게 되었다.운영진은 다음에 대회를 열 때는 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.먼저 협상을 통해 알파벳 대문자로 구성된 길이 N의 문자열 S를 정한다. S에서 0개 이상의 문자를 지워서 대회 이름 T를 만든다.이때..

문제 링크https://www.acmicpc.net/problem/5555  문제당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없다.찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하는 프로그램을 작성하라.  입력입력은 총 2 + N 줄 이다.첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있다.두 번째 줄에는 반지의 개수 N (1 ≦ N ≦ 100)이 적혀있다.2+i 줄(1 ≦ i ≦ N)엔 i개의 반지에 새겨져있고, 10 문자로 이루어진 문자열이 적혀있다.  출력찾고자하는 문..

문제 링크https://www.acmicpc.net/problem/24091  문제오늘도 서준이는 퀵 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자.크기가 N인 배열에 대한 퀵 정렬 의사 코드는 다음과 같다.quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p A[j]; # i값 증가 후 A[i] A[j] 교환  if (i + 1 != r) then A[i + 1] A[r]; # i + 1과 r이 서로 다르면 A[i + 1]과 A[r]을 교환 ..

문제 링크https://www.acmicpc.net/problem/11091  문제팬그램은 26개의 알파벳, a~z를 최소 한번씩 모두 사용한 문장을 말한다. 아마 가장 유명한 문장은 이것일 것이다."The quick brown fox jumps over the lazy dog."꿍은 다른 문장들중에 팬그램인 것은 없는지 궁금해졌다. 그래서 여러분이 할 일은 꿍을 위해 어떠한 문장이 팬그램인지 아닌지를 판별해주는 프로그램을 짜는 것이다.팬그램에서는 알파벳의 대소문자를 구분하지 않는다고 하자.  입력입력의 첫 번째 줄은 1 ≤ N ≤ 50의 N이 주어진다.다음 N개의 줄은 각각 한 문장이 주어지는데, 알파벳의 대소문자, 공백, 숫자, 그리고 분장부호들(. , ? ! ' ")이 포함될 수 있다.각 문장은 최..

문제 링크https://www.acmicpc.net/problem/25372  문제부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자!사용할 수 있는 비밀번호의 규칙은 다음과 같다.비밀번호는 6자리 이상 9자리 이하여야 한다.예를 들어, 123124는 올바른 비밀번호이고, 1202727161은 잘못된 비밀번호이다. 문자열이 주어졌을 때 현관문 비밀번호로 사용할 수 있는지 판단하자.  입력첫째 줄에 문자열의 총개수 N이 주어진다.둘째 줄부터 N개의 줄에 걸쳐 숫자, 영어 대소문자로만 구성된 문자열이 주어진다.  출력줄마다 사용할 수 있는 비밀번호면 yes, 그렇지 않으면 no를 출력한다.  제한 1≤N≤..

문제 링크https://www.acmicpc.net/problem/31870  문제민구는 원소의 개수가 N개이고 값이 서로 다른 정수 배열 A를 오름차순으로 만들고 싶다.배열의 i번째 원소와 i+1번째 원소끼리 서로 위치를 바꿀 수 있고, 정렬 과정 중 언제든지 최대 딱 한 번 배열 전체의 순서를 뒤집을 수 있다.원소를 교환하는 것, 배열 전체를 뒤집는 것 모두 1번의 횟수로 계산한다.주어진 배열 A를 오름차순으로 만드는데 필요한 최소한의 횟수를 구하여라.  입력첫 번째 줄에 배열 A의 원소 개수 N이 주어진다. (1≤N≤1000)두 번째 줄에 A의 원소 정수 Ai가 공백을 사이에 두고 순서대로 주어진다. (1≤Ai≤10^6)  출력첫 번째 줄에 주어진 배열 A를 오름차순으로 만드는데 필요한 최소한의 횟..