목록자료구조 (54)

1일1알

백준 17413번 단어 뒤집기 C++

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 스택을 사용해서 풀었다. ''가 나올때까지 나오는 문자는 바로 출력 '>'를 만날경우 다음 문자부터는 바로 출력하지 않고 스택에 삽입 ' ' 를 만날경우 안에 있으면 넘어가고, 밖에 있으면 스택을 비운다 #include #include #include #include #include #include #include #include #include #include #..
알고리즘 2023. 5. 15. 19:54
백준 14235번 크리스마스 선물 C++

https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net 우선순위 큐 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync..
알고리즘 2023. 3. 20. 09:10
백준 1935번 후위 표기식2 C++

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 스택 사용, float가 아닌 double 사용해야 함. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long l..
알고리즘 2023. 3. 11. 12:58
백준 14713번 앵무새 C++

https://www.acmicpc.net/problem/14713 14713번: 앵무새 자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로 www.acmicpc.net 단어들이 순서대로 맞춰졌는지와 모든 단어가 사용되었는지 있는지 확인해야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int..
알고리즘 2023. 2. 27. 13:34
백준 1972번 놀라운 문자열 C++

https://www.acmicpc.net/problem/1972 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; string str; int main() { ios_base..
알고리즘 2023. 2. 25. 11:58
백준 13414번 수강신청 C++

https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net map 로 입력받은 순서를 통해 우선순위를 정하고 원소들을 vector 으로 옮겨서 우선순위를 기준으로 오름차순 정렬 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using ..
알고리즘 2023. 1. 28. 11:07
이전 Prev 1 2 3 4 ··· 9 Next 다음