백준 4

C++) 15829, Hashing

문제 링크https://www.acmicpc.net/problem/15829문제 내용소문자 알파벳의 연이은 문자열을 받을 때,L=문자열의 길이(small:1 ≤ L ≤ 5/large1ai=문자열의 i-1번째 문자에 해당하는 알파벳(a=1, b=2, ㆍ ㆍ , z=26)r=31, M=1234567891이 H 식 구현하기 50점 나온 코드#include #include #include typedef long long int llint;using namespace std;llint n,Mod=1234567891,ans,k[51];char ar[51];string L;int main(){ cin>>n; cin>>L; for(int i=0;ifor문 안에 있는 96의 경우 'A'의 아스키코드값에서 1을 뺀 ..

C++) 17288, 3개만!

문제 링크https://www.acmicpc.net/problem/17288 문제 내용문자열을 입력 받아서연속된 세 숫자의 오름차순 카운트하기(3미만, 3초과는 카운트 안함) 잘못 풀었던 풀이법#includeusing namespace std;string s;short cntplus=1, cntans;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> s; for (unsigned short i = 1; i 3) { cntans--; cntplus = 1; } } cout 처음에 3개를 한번에 확인하는 방법을 안쓰고 하나하나 비교하면서 cnt가 3일때에 정답에 대한 ..

BOJ/string 2024.11.23

C++) 백준 2161, 카드1

문제 링크https://www.acmicpc.net/problem/2161 문제 내용카드에 1~n까지 쓰여있는 카드 n장이 있다.1. 가장 위의 카드를 버린다.2. 그 다음 위에 있는 카드를 맨 밑으로 넣는다.규칙 1, 2를 반복하고 출력으로 버려지는 카드를 순서대로 출력하고, 마지막에 남는 카드까지 출력한다. 코드#include//2161, 카드1#includeusing namespace std;queueq;int n;int main() { ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n; for (int i = 1; i   풀이 및 분석이 문제를 큐를 사용해야하며, 큐를 사용하기 위해서는 #include를 사용 또는 #inclu..

BOJ/data structure 2024.11.18

C++) 백준 4659, 비밀번호 발음하기

문제 링크https://www.acmicpc.net/problem/4659  문제 내용매 입력은 문자열이며 길이는 20이하다, end가 입력되면 끝낸다.1. 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다. 2. 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다. 3. 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다.이 규칙들이 지켜질 시에 is acceptable,지켜지지 않을 시에 is not acceptable라고 출력한다. 코드#include//4659, 비밀번호 발음하기#includeusing namespace std;string s;bool mo(string k) { for (unsigned short i = 0; i = 3) ..

BOJ/string 2024.11.16