본문 바로가기

알고리즘33

1012. 유기농 배추 1. 해결방법 배추가 있는 위치에서 BFS 탐색한다. 1) 배추 위치 저장 2) 배추 위치 개수 v.size() 만큼 BFS BFS는 Queue에 한뭉텅이 원소들을 push()하며,원소의 주변을 탐색한다. 2. Solution #include #include #include #include #define endl "\n" #define MAX 50 using namespace std; int T, M, N, K, Answer; int map[MAX][MAX]; bool visit[MAX][MAX]; int dx[] = {0, 0, -1, 1}; int dy[] = {1, -1, 0, 0}; vector v; void Initialize(){ Answer = 0; memset(map, 0, sizeof(.. 2022. 7. 3.
[프로그래머스] MySQL - JOIN 보호소에서 중성화 한 동물 MySQL 언어를 이용하여 해결하였다. JOIN 문법에 대한 게시글을 본다면 도움이 될 것이다. LIKE 문법에 대한 게시글을 본다면 도움이 될 것이다. 1. Solution SELECT OUTS.ANIMAL_ID, OUTS.ANIMAL_TYPE, OUTS.NAME FROM ANIMAL_OUTS AS OUTS LEFT JOIN ANIMAL_INS AS INS ON INS.ANIMAL_ID = OUTS.ANIMAL_ID WHERE INS.SEX_UPON_INTAKE LIKE 'Intact%' AND OUTS.SEX_UPON_OUTCOME NOT LIKE 'Intact%' ORDER BY OUTS.ANIMAL_ID; 2022. 4. 9.
[프로그래머스] SQL - JOIN 오랜 기간 보호한 동물(1) MySQL 언어를 이용하여 해결하였다. JOIN 문법에 대한 게시글을 본다면 도움이 될 것이다. LIMIT 문법에 대한 게시글을 본다면 도움이 될 것이다. 1. Solution SELECT INS.NAME, INS.DATETIME FROM ANIMAL_INS AS INS LEFT JOIN ANIMAL_OUTS AS OUTS ON INS.ANIMAL_ID = OUTS.ANIMAL_ID WHERE OUTS.DATETIME IS NULL ORDER BY INS.DATETIME LIMIT 3; 2022. 4. 9.
[프로그래머스] MySQL - JOIN 있었는데요 없었습니다 MySQL 언어를 이용하여 해결하였다 JOIN 문법에 대한 게시글을 본다면 도움이 될 것이다. 1. Solution SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_INS AS INS LEFT JOIN ANIMAL_OUTS AS OUTS ON OUTS.ANIMAL_ID = INS.ANIMAL_ID WHERE OUTS.DATETIME < INS.DATETIME ORDER BY INS.DATETIME; 2022. 4. 9.