목록문자열 (43)

1일1알

백준 13022번 늑대와 올바른 단어 C++

https://www.acmicpc.net/problem/13022 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. 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; const int WORDCOUNT = 4; char cs[4] = { 'w','o','l','f' }; vector cnts..
알고리즘 2022. 11. 29. 10:27
백준 16719번 ZOAC C++

https://www.acmicpc.net/problem/16719 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 재귀 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; string ..
알고리즘 2022. 11. 17. 18:52
백준 12919번 A와 B 2 C++

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net s에서 t로 한단계씩 바꾸는 것은 시간초과가 날 수 있기 때문에 거꾸로 t에서 s로 조건에 맞을때만 바꾸는 식으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl..
알고리즘 2022. 11. 13. 12:15
백준 2607번 비슷한 단어 C++

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; map mp; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; string str; cin >> str; int len = str.length(); for (int i = 0; i < len; i++) { mp[str[i]]++; } ..
알고리즘 2022. 9. 7. 10:02
백준 20291번 파일 정리 C++

map 로 확장자의 개수를 저장하였다. map을 이용하면 자동으로 사전순으로 정렬된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; map m; for (int i = 0; i >..
알고리즘 2022. 9. 6. 20:24
백준 5052번 전화번호 목록 C++

우선 처음에 입력받은 전화번호들을 전부 set에 넣고 전화번호를 앞에서부터 하나씩 탐색하면서 set에 있는 번호와 같은 번호가 나오면 일관성이 없는 경우이다. #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_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; while (t--) { bool ans =..
알고리즘 2022. 8. 14. 10:45
이전 Prev 1 2 3 4 5 6 7 8 Next 다음