본문 바로가기

전체 글

(117)
Docker 재학습 및 환경 구축 필요 기존에 사용하던 환경을 모종의 이유로 다시 구축할 수 없어서, VMware 이미지를 여러 개 구축하고 해당 환경 안에서 여러 작업을 진행하고 있었다. 용량이 너무 꽉차서 슬슬 필요없는 파일은 정리해야겠다는 생각이 들었다. Docker를 이용하여 그동안 사용했던 Vmware 이미지를 대체해야겠다. 도커와 관련하여 간단한 개념 정리와 각 명령어 별 옵션에 대한 세부적인 설명 및 새로운 이미지를 구축하는 방법에 대해서 간단히 정리할 필요가 있다.
백준 / 바킹독님의 문제집 / 미로 탐색(2178) 문제 설명 문제 해결 방문 했는지 안했는지 검사하고 current의 값 + 1 값을 다른 좌표에다가 옮기는 형태로 문제를 해결했다. #include #include #include #include #define x first #define y second using namespace std; int N, M; int map[100][100]; int visit[100][100]{ 0 }; int result[100][100]{ 0 }; int min_ = 1; queue q; pair udlr[4] = { {1,0},{0,1},{-1,0},{0,-1} }; int main(int argc, char* argv[]) { ios_base::sync_with_stdio(false); cin.tie(nullpt..
백준 / 바킹독님의 문제집 / 그림(1926) 문제 설명 문제 해결 아직 그래프 자료구조는 잘 모르는 상태이지만 BFS 관련 강의는 어느 정도 들었으므로 문제를 풀어봤다. 바킹독님의 강의에서 BFS 구현의 정석으로 제공해주신 코드를 변수 이름만 나에 맞게 바꿨다. 그림의 개수나 최대 크기 등의 정보를 추가로 알아내야 하는데 기존의 BFS 코드의 이중반복문을 따로 추가하여 검사하고 중간중간 그림의 크기를 비교하는 코드를 넣어서 문제를 해결했다. #include #include #include #define x first// first를 x로 별칭 #define y second// second를 y로 별칭 using namespace std; int N, M;// 세로, 가로 길이 int board[500][500];// 도화지의 색칠 정보 int vi..