개인사

리뷰 https://www.acmicpc.net/problem/5670구현까지는 금방 했지만 메모리풀을 구현하지 않아 틀린 문제메모리 풀의 크기를 메모리 제한에 맞게 적당히 설정하였더니 AC를 받았다.  전역 변수n : 단어의 개수를 저장할 변수idx : 할당한 메모리 풀의 개수를 저장할 변수Trie : 트라이를 구현하기 위한 구조체, 트라이 배열 child와 배열 내 null이 아닌 크기 cnt를 갖는다.memory : 메모리 풀을 구현하기 위한 Trie 주소값 타입의 배열lst : 주어진 단어를 저장하기 위한 문자열 배열 함수1. insertvoid insert(Trie* root, const string& str) 트라이에 단어를 삽입하기 위한 함수매개변수로 Trie의 루트 주소값과 삽입할 문자열을..

리뷰 https://www.acmicpc.net/problem/2468비가 내리면 지역이 물에 잠기고 잠기지 않은 영역의 개수가 가장 많은 경우를 구하는 문제  전역 변수n : 정사각형 맵의 한 변의 길이를 저장할 변수ans : 정답을 저장할 변수v : 방문 처리를 체크하기 위한 논리형 2차 배열H : 지역의 값을 저장하기 위한 트리맵Pos : 시뮬레이션 시 좌표를 체크하기 위한 구조체, x, y좌표를 정의한다.dx, dy : 4방향 탐색을 위한 방향 배열 함수1. bfsvoid bfs(int sx, int sy, const vector>& temp) 플러드 필을 통해 연결된 구역을 잇기 위한 함수매개변수로 시작 좌표인 sx, sy와 높이 제한 h를 전달 받는다.Pos타입의 큐 q를 초기화 하고, 초기 ..