GitHub

https://github.com/Choidongjun0830

2024/09/26 2

[프로그래머스] Lv2. 미로 탈출 / BFS

미로 탈출문제 설명1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 됩니다. 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다. 미로에서 한 칸을 이동하는데 1초가 걸린다고 할 때, 최대한 빠르게 미로를 빠져나가는데 걸리는 시간을 구하려 합니다.미로를 나타낸 문자열 배열 maps가..

4.4 데이터베이스의 종류

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 관계형 데이터베이스RDBMS는 행과 열을 가지는 표 형식의 데이터를 저장한다.SQL이라는 언어를 써서 조작한다.예시) MySQL, PostgreSQL, 오라클, SQL Server, MSSQL관계형 데이터베이스의 경우 표준 SQL을 지키기는 하지만, 각각의 제품에 특화된 SQL을 사용한다. 오라클은 PL/SQL, MySQL은 SQLMySQL대부분의 OS와 호환된다. 현재 가장 많이 사용된다쓰레드 기반의 메모리 할당 시스템. 매우 빠른 조인, 최대 64개의 인덱스를 제공한다.대용량 DB를 위해서 설계되어 있고, 롤백, 커밋, 이중 암호 지원 보안 등의 기능을 제공한다.MySQL의 스토리지 엔진 아키텍쳐 DB의 심장과도 같은 역할을 하는게 스..

CS 2024.09.26
728x90