전체 글

[백준,PS,그래프탐색][PYTHON] #13265. 색칠하기

from collections import deque def bfs(x):#색칠비교 + BFS global stop q.append(x)#큐에넣어주고 visited[x] =1#방문한 초기설정 color[x] = 1 #색깔이 1이라고 가정 다음 인접한 노드들은 색깔들이 2여야한다. while q: x = q.popleft() # 한가지를 pop하고 for i in range(len(a[x])): #반복문이 도는 이유는 인접한 모든 노드들에관하여야 하기때문에 w = a[x][i] #i번째 인접노드 if ( visited[w] == 0 ): #방문을 아직 하지않은노드라면? - >방문하고 색깔을 바꿔야한다.ex이전이 1이었으면 다음은 2 2였으면 다음은 1 visited[w] = 1#방문함을 알리고 if ( c..

[백준,PS,그래프탐색][PYTHON] #2606. 바이러스

from collections import deque def bfs(x): global count visited[x] = 1 q.append(x) while q: x = q.popleft() for i in range(len(a[x])): w = a[x][i] if (visited[w] != 1): visited[w] =1 count +=1#인접한곳을 갈때마다 count를 1씩 증가시켜서 연결된것이 전부 몇개인지 확인해준다. q.append(w) node = int(input()) edge = int(input()) a =[ [] for _ in range(node+1)] visited =[ 0 for _ in range(node +1)] count = 0 q = deque() for i in range..

[프로그래머스,SQL,STRING,DATE] #14. 루시와 엘라 찾기

SELECT ANIMAL_ID, NAME,SEX_UPON_INTAKE From ANIMAL_INS where NAME in ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') [배운것] 1. where 절의 in

[프로그래머스,SQL,JOIN] #13.보호소에서 중성화한 동물

SELECT I.ANIMAL_ID,I.ANIMAL_TYPE,I.NAME From (select * from ANIMAL_INS where SEX_UPON_INTAKE LIKE "%Intact%") I, ANIMAL_OUTS O where I.ANIMAL_ID = O.ANIMAL_ID AND O.SEX_UPON_OUTCOME NOT LIKE "%Intact%" [배운것] 1. 서브쿼리를 사용했을 경우에 서브쿼리의 이름을 항상 지정해주어야한다. 1.1 - [MySql] Every derived table must have its own alias 명시 하지 않았을 경우 다음과 같은 오류가 발생한다.

[프로그래머스,SQL,JOIN] #12. 오랜기간보호한 동물

SELECT I.NAME , I.DATETIME From ANIMAL_INS I LEFT JOIN ANIMAL_OUTS O ON I.ANIMAL_ID = O.ANIMAL_ID WHERE O.ANIMAL_ID is null order by I.DATETIME limit 3

[프로그래머스,SQL,JOIN] #11. 있었는데요 없었습니다

SELECT I.ANIMAL_ID, I.NAME From ANIMAL_INS I join ANIMAL_OUTS O on I.ANIMAL_ID = O.ANIMAL_ID where I.DATETIME> O.DATETIME Order by I.DATETIME

[프로그래머스,SQL,JOIN] #10.없어진 기록찾기

SELECT O.ANIMAL_ID, O.NAME From ANIMAL_INS I right join ANIMAL_OUTS O on I.ANIMAL_ID = O.ANIMAL_ID where I.ANIMAL_ID is null order by O.ANIMAL_ID [더 알아보기] 1. JOIN에 관해서 더 알아보자

[프로그래머스,SQL,NULL] #9.NULL 처리하기

SELECT ANIMAL_TYPE, IFNULL(NAME, "No name") AS NAME, #ifnull(a,b) a 없으면 b SEX_UPON_INTAKE FROM ANIMAL_INS

[프로그래머스,SQL,group by,LEVEL4] #8.입양시각구하기(2)

풀지 못해서 답을 찾아봤다. LEVEL 4의 난이도가 있는문제 [알아가자] 1. SQL문에서의 변수를 선언하는 문법 2. subquery 사용법 set @time := -1; #mysql 상에서 time 변수에 -1을 선언한다는 뜻(set 함수) Select #1차 쿼리문 (@time := @time +1) as 'HOUR', #0부터 time이 시작 되고 그것을 HOUR라고 한다 ->HOUR (select count(*) #2차 쿼리문 from animal_outs where hour(DATETIME) = @time) as "COUNT" # DateTIme에 hour함수를 적용했을때 그것이 time의 현재값과 같다면 From animal_outs where @time