https://blog.encrypted.gg/941?category=773649 를 참고하였다. 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 설명 구해야 하는것은 2가지 이다. 1. 그림의 개수 2. 그림중 넓이가 가장 넓은 것의 넓이 1. 을 구할땐 큐에서 pop을 몇번 했는지 세어주면 되고 2. 는 이중 for문을 돌려 bfs의 시작점이 될 수 있는지를 체크해주면 된다. 코드 #include #include #include #inclu..

문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 #include using namespace std; int main() { int n; cin >> n; if (n == 1)return 0; for (int i = 2; i

문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이과정 & 코드 디게 간단한데 쓸데없이 허우적거렸던 문제... #include using namespace std; int main() { int tc; cin >> tc; //테스트케이스 개수 입력 int result = 0; for (int i = 0; i > num; int cnt = 0; for (int j = 1; j

문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 설명 P ? : ?라는 문자를 커서 왼쪽에 추가 L : 커서를 왼쪽으로 한칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D : 커서를 오른쪽으로 한칸 옮김 (커서가 문장의 맨 뒤면 무시됨) B : 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨) - 커서를 기준으로 스택을 두개로 나눈다. #include #include #include using namespace std;..

문제 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 나의 해결방법 주석으로 설명하였다. 다른 분들의 풀이를 보고 해결책을 얻었다. #include #include #include using namespace std; int main() { int tc; cin >> tc; //테스트케이스 개수 cin.ignore(); //버퍼 제거 while (tc--) { string s = ""; getline(cin, s); s += ' '; /..