알고리즘3 [BOJ] 7576: 토마토(2차원) 및 7569 데이터 추가 / C++ 개요 저번에 회사 동료분이 주신 토마토가 원래 2차원이였지만, 실수로 3차원 문제를 풀어버렸습니다. 그렇기 때문에 2차원도 풀겠다 싶어서 코드를 변경하여 풀었습니다. 풀러가기 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 고민 맞왜틀? 3차원 로직을 2차원 로직으로 변경 한 뒤 제출을 하였는데, 왜인지 틀렸다고 떴습니다. 예제입력에 있는 모든 테스트케이스를 입력해보았을때엔 잘 통과가 되었지만, 제출할때엔 문제가 되었습니다. 3.. 2021. 10. 11. [BOJ] 7569: 토마토 / C++ 개요 회사 동료분께서 소개시켜준 3차원 토마토입니다. 그래프, BFS관련문제라고 나와있는데 너무 어거지로 푼게 아닌가 생각듭니다. 풀러가기 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 고민 속도 제한 고민 원래 아래의 코드 처럼 순회를 다 돌렸습니다. 그런데 속도 제한이 걸려서 고민을 했습니다. for (int i = 0; i < yMax; ++i) { for (int j = 0; j < w; ++j) { if (to.. 2021. 9. 27. [BOJ] 1260: DFS와 BFS / C++ 개요 DFS와 BFS 연습했습니다. 이론만 계속 알고 있었고, 빡구현은 안했었기 때문에 풀기로 하였습니다. 풀러가기 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 코드 #include #include #include #include using namespace std; class Graph { public: Graph( int _nodeCount ) { infoVectors = new vector[_nod.. 2021. 9. 26. 이전 1 다음
