https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #include using namespace std; int n, ret; string str; char buf; bool no; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); //1. 입력받기 cin>>n; while(n--){ //n개의 문자열에 대해 //초기화 no=false;..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include using namespace std; #define fpos aaa const int MAX = 100000; int a[MAX+4],n, fpos=-1, bpos=-1; string s1, s2; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin >> n; while(n--){..
숨바꼭질 5 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.25 초 512 MB 9312 2112 1475 23.898% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거리는 이전에 이동한 거리보다 1을 더한 만큼 이동한다. 즉, 동생의 처음 위치는 K, 1초가 지난 후 위치는 K+1..
https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 벡터로 구현 #include using namespace std; int k, a,sum; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); //1. 입력받기 cin >> k; vector v; //저장할 자료구조(stack 사용해도 됨) //2. 0이 아니면 수 저장, 0이면 맨 뒤..
매우 easy한 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); //1. 입력받기 set s; //빠른 조회-세트 사용 int n,m, a; //주어진 n개의 자연수 cin >> n; while(n--){ ci..
알고리즘 따로 공부 외에도 스터디를 통해 알고리즘 공부를 하기로 했다! https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include using namespace std; #define stack aaa int n, stack[100004], pos=-1; //pos: top 가리킴(원소 없을때 -1) string s1,s2; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL)..
