전체 글41 BOJ 10773 해결과 개선 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 오늘의 문제... 정말 간단했던 것 같다. 기본적인 stack연산만 알면 쉽게 풀 수 있는 문제다. 최근에 이렇게 아무 고민 없이 풀었던 문제는 없던 것 같은데... 최단 시간에 푼 문제..단 15분. 나중에 내가 이 문제를 보고 다시 푼다면 이 글을 보고 비웃을 수도 있겠다. 그 때는 좀 더 빨리 풀 수 있지 않을까? 코드 #include #include #in.. 2022. 1. 13. BOJ 11004 해결, 시간 초과 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 오늘의 문제는 어렵지 않았다. 하지만 어째서인지 런타임에러, 참조할 수 없는 범위 라는 오류가 자꾸 떴다.. 알 수 없었다..오늘도 틀린 코드와 맞은 코드 둘 다 가져왔다. 틀린 코드 1 (런타임에러) #include #include #include using namespace std; int k , n; string a; vectorv; int main() { cin >> n >>k; cin >> a; for (int i = 0; i < n; i+.. 2022. 1. 13. BOJ 9012 해결과 고찰.....(최악) 제일 최악이었다.. 문제 푸는데 너무 오래걸렸을 뿐더러 자꾸 틀려서 너무 답답했다... 이번엔 틀렸던 코드도 가져왔다. https://www.acmicpc.net/problem/9012 맞은 코드 #include #include using namespace std; int t , n; string vps; int main() { cin >> t; for (int k = 0; k > vps; for (int i = 0; i < vps.size(); i++) { if (vps[i] == '(') { vp.push(vps[i]); } else { if (!vp.empty()) { vp.pop(); } else n = 1; } } if (vp.empty.. 2022. 1. 12. BOJ 11365 3가지 풀이와 고찰 나는 이 문제를 세 방법으로 풀어봤다. 처음엔 배열 두개만들어서 하면 되지 않을까 했지만 라이브러리가 있을 것 같아서 바로 찾아봤다. 역시 라이브러리가 있어 바로 라이브러리를 사용했다. 하지만 reverse를 사용하지 않고는 어떻게 풀 수 있을까 라는 이야기를 듣고 두번째는 stack라이브러리를 사용해서 구현하였다. 라이브러리를 아예 사용하지 않으면 어떻게 풀 수 있겠냐는 이야기를 듣고 마지막으로 배열만을 이용해 구현해보았다. 1. 알고리즘 라이브러리를 사용 #include #include #include using namespace std; string a; int main() { while(1) { getline(cin, a); if (a == "END") break; reverse(a.begin().. 2022. 1. 10. 이전 1 ··· 6 7 8 9 10 11 다음