https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net regex 라이브러리 이용한 정규표현식으로 문제를 해결했다 코드 #include #include #include #include #include using namespace std; int tc; //정규표헌식 //regex 라이브러리 이용 int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); cin >> tc; regex reg..

https://www.acmicpc.net/problem/21776 21776번: 가희와 읽기 쓰기 놀이 1번째 줄에 N, C가 공백으로 구분되어 주어집니다. 2번째 줄 부터 N+1번째 줄까지 1번 사람부터 N번 사람까지 낸 카드의 갯수와 카드를 낸 순서가 주어집니다. 예를 들어 3번째 줄에 3 2 4 5 가 있다면 www.acmicpc.net 백트래킹을 이용해서 나올 수 있는 순서의 경우를 모두 확인하여 문제를 해결했다 코드 #include #include #include #include #include #include using namespace std; int n, c; vector order; //해당 사람이 낸 카드 순서 vector card; set result; set::iterator it..

https://www.acmicpc.net/problem/21775 21775번: 가희와 자원 놀이 T턴에 걸쳐서, 각 턴에 수행된 연산 카드의 id를 한 줄에 하나씩 출력해 주세요. www.acmicpc.net 해당 숫자를 어떤 사람이 가지고 있는지에 대한 정보를 map에 저장하여 문제를 해결했다 코드 #include #include #include #include #include #include using namespace std; int n, t; vector order; deque dq; map id_card; vector have_id(500005, 0); //[사람 번호] = 가지고 있는 연산 카드 id map number_human; //(숫자, 해당 숫자를 가지고 있는 사람 번호) vect..

https://www.acmicpc.net/problem/21773 21773번: 가희와 프로세스 1 1초일 때 부터 4초일 때 상황을 그림으로 나타내면 아래와 같습니다. 아래 그림에서 주황색은 특정 시점에 스케쥴러가 선택한 프로세스를 의미합니다. www.acmicpc.net 우선순위 큐를 사용하여 문제를 해결했고, 해당 프로세스를 제외한 나머지 프로세스의 우선순위가 1 상승하는 것을, 해당 프로세스의 우선순위가 1 감소하는 것으로 했다 코드 #include #include #include #include #include using namespace std; int t, n; priority_queue pq; //(우선순위, -id, 남은 시간) int main() { cin.tie(NULL); ios_..

https://www.acmicpc.net/problem/21774 21774번: 가희와 로그 파일 2000년부터 2020년까지 연도 중에, 윤년인 것은 2000, 2004, 2008, 2012, 2016, 2020년 입니다. www.acmicpc.net 각 레벨 이하의 로그가 발생한 시간들을 저장한 뒤, 각각 정렬하여 lower_bound와, upper_bound를 이용해서 문제를 해결했다 코드 #include #include #include #include #include using namespace std; int n, q; vector log_info[7]; vector::iterator it1; vector::iterator it2; int main() { cin.tie(NULL); ios_ba..

https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 백트래킹을 이용해, 이동 가능한 시간 동안 이동한 모든 경우의 수를 확인하여 문제를 해결했다. 코드 #include #include #include #include using namespace std; int r, c, t; vector board; pair start; int dxdy[5][2] = { {0,0},{0,-1},{-1,0},{0,1},{1,0} }; int Solve..