깡뇽

- 문제직사각형 격자 미로에서 탈출하려고 함. 각 칸은 통로 또는 벽. 벽은 통과 불가능하며, 통로 중 한 칸에는 미로 탈출 문이 존재. 그러나, 문은 레버를 당겨야만 열 수 있으며, 레버도 통로들 중 한 칸에 존재.즉, 출발 지점에서 먼저 레버 칸으로 이동해서 레버 당긴 후에 미로 탈출 문 칸으로 이동해야 함.아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있으며, 미로 한 칸 이동은 1초 소요.최대한 빠르게 미로를 빠져나가는데 걸리는 시간 구하기. - 입력 문자열 배열 maps : 미로 - 출력탈출에 필요한 최소 시간 리턴(단, 탈출 불가능 시에는 -1 리턴) - 제약 사항5 (S : 시작 / E : 출구 / L : 레버 / O : 통로 / X : 벽)시작 지점과 출구, 레버는 항상 다른 ..

- 문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. - 입력N : 정점 (1~1,000)M : 간선 (1~1,000)V : 시작노드 - 풀이DFS는 인접 행렬을 활용한 재귀 방식으로 풀었다.BFS는 queue를 사용해서 풀었다.#include #include #include using namespace std;int arr[1001][1001] = { 0, };int visited[1001] = { 0, };void dfs(int start) { cout q; q.push(start); whi..

String 스트링char를 사용해 문자열을 표현하려면, char str[100]; 선언 후 문자열 끝에 null 문자('\0')가 있어야 한다. C++ 에서는 #include 헤더를 사용해서 string을 다양하게 활용 가능하다.string s = "string"; 과 같이 타입으로 선언 가능하다.- 길이 : s.length()- 비교 : strcmp( 문자열1, 문자열2)              -> 동일하면 0             -> 다르면 -1 (문자열1이 문자열2보다 사전순으로 앞) OR 1 (문자열1이 문자열2보다 사전순으로 뒤)- 결합 : strcat( 문자열1, 문자열2 )              -> 문자열2가 문자열1에 결합             * 결합에 += 연산자를 사용할 수..

풀지 않았던 나머지 SELECT 유형 풀기..! 조건에 맞는 도서 리스트 출력하기 문제 : `BOOK` 테이블에서 2021년에 출판된 '인문' 카테고리에 속하는 도서 ID, 출판일 조회- 출판일 기준 오름차순 정렬SELECT BOOK_ID, DATE_FORMAT(PUBLISHED_DATE, '%Y-%m-%d') FROM BOOK WHERE CATEGORY = '인문' AND YEAR(PUBLISHED_DATE) = 2021 ORDER BY PUBLISHED_DATE ASC; DATE_FORMAT(날짜데이터, 형식) 조건에 맞는 회원수 구하기문제 : `USER_INFO` 테이블에서 2021년에 가입한 회원 중 20세 이상 29세 이하 회원 수 조회SELECT COUNT(*) AS USERS FROM USE..

ChatGPT 참고 정리. 형상관리(version control) : 소프트웨어 개발 및 다른 협업 프로젝트에서 파일이나 문서의 변화를 관리하고 추적하는 프로세스 소프트웨어 개발뿐만 아니라 문서 작성, 그래픽 디자인, 웹 개발 등 다양한 분야에서 활용. 형상관리 시스템은 소스코드나 파일의 버전을 관리하며, 여러 명의 개발자나 작업자들이 동시에 작업할 때 발생할 수 있는 출동을 방지하고 협업을 용이하게 함. - 형상관리의 주요 기능 및 이점 1) 버전 관리 : 파일의 모든 변화 추적, 이전 버전과의 차이 비교 가능 → 특정 시점으로 돌아갈 수 있고, 작업 과정에서 발생한 문제 해결 가능 2) 협업 지원 : 여러 사용자가 동시에 작업할 때 버전 간 충돌 방지, 변경 내역 쉽게 공유 및 통합 가능 3) 백업 ..

using namespace std; - space 와 new line 모두 개별로 인식 string a; cin >> a; 만약, hello world 입력하면 a는 hello - new line 개별로 인식 string b; getline(cin, b); 만약, hello world 입력하면 b는 hello world - 문자열 길이 string str; str.length(); - 문자열 탐색 string str; cin >> str; for (int i = 0; str[i] != '\0'; i++) { cout a; string s = to_string(a);

제발 잊지 말자 #include 오름차순 sort(arr, arr+크기); 내림차순 sort(arr, arr+크기, greater(); 비교 함수 사용 bool desc(int a, int b){ return a > b; } -> sort(arr, arr+크기, desc); 벡터 sort(v.begin(), v.end());

#include using namespace std; int main() { int a, b; char c; cin >> a >> c >> b; cout > b; cout

1) cout.precision(n) : 실수 n자리만큼 출력 예시1) float a = 12.234; cout.precision(3); cout 3개의 숫자가 나옴 예시2) float b = 12.23456; cout.precision(5); cout 5개의 숫자가 출력되지만 6번째 자리에서 올림 예시3) float c = 12.23898; cout.precision(6); cout

- 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의 각 원소는 해당 지점의 높이를 표시하는 자연수이다. 예를 들어, 다음은 N=5인 지역의 높이 정보이다. 이제 두 번째 사진처럼 지역에 많은 비가 내려서 높이가 4 이하인 모든 지점이 물에 잠겼다고 하자. 이 경우에 물에 잠기는 지점을..

경기도에 위치한 식품창고 목록 출력하기 문제 : `FOOD_WAREHOUSE` 테이블에서 경기도에 위치한 창고의 ID, 이름, 주소, 냉동시설 여부 조회 - 냉동시설 여부가 NULL인 경우, 'N'으로 출력 - 창고 ID 기준 오름차순 정렬 SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, IFNULL(FREEZER_YN, 'N') AS FREEZER_YN FROM FOOD_WAREHOUSE WHERE ADDRESS LIKE "%경기도%" ORDER BY WAREHOUSE_ID; IFNULL('컬럼명', '대체값') : 컬럼이 NULL이면 대체값으로 표현 나이 정보가 없는 회원 수 구하기 문제 : `USER_INFO` 테이블에서 나이 정보가 없는 회원이 몇 명인지 출력 컬..

가장 비싼 상품 구하기 문제 : `PRODUCT` 테이블에서 판매 중인 상품 중 가장 높은 판매가를 출력 - 컬럼명 MAX_PRICE로 지정 SELECT MAX(PRICE) AS MAX_PRICE FROM PRODUCT; 가격이 제일 비싼 식품의 정보 출력하기 문제 : `FOOD_PRODUCT` 테이블에서 가격이 제일 비싼 식품의 식품 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격 조회 SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICE FROM FOOD_PRODUCT WHERE PRICE = (SELECT MAX(PRICE) FROM FOOD_PRODUCT);