목록백준 (36)

꾸준히하자아자

[백준]1926번 그림 c++

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..
개발/백준 & 프로그래머스 2022. 7. 28. 22:16
[백준]11653번 소인수분해 c++

문제 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
개발/백준 & 프로그래머스 2022. 7. 19. 23:53
[백준]1978번 소수 찾기 c/c++

문제 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
개발/백준 & 프로그래머스 2022. 7. 11. 14:34
[백준]1406번 에디터 c/c++

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