profile
Engineer
post-thumbnail

[BOJ](python) 연결 요소의 개수

연결 요소의 개수위 그래프를두 개의 그래프두 개의 연결 요소를 가진 하나의 그래프로 볼 수 있다. 연결 요소에 속한 모든 정점을 연결하는 경로가 있어야 한다.또 다른 연결 요소에 속한 정점과 연결하는 경로가 있으면 안된다.주어진 노드와 간선들을 모두 하나의 그래프로 보

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

[Programmers](python) 주식 가격

주식 가격prices 1, 2, 3, 2, 3 현재 숫자보다 작은 숫자를 만나면 만나기 까지의 걸린 초를 리턴한다.현재 숫자보다 작은 숫자를 만나지 않으면 끝까지 걸린 초를 리턴한다.다음 숫자로 이동 했을 때 비교하므로, 초는 0에서 시작한다.Prices 첫번째 인덱스

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) DATETIME에서 DATE로 형 변환

ANIMAL_INS 테이블에 등록된 모든 레코드에 대해, 각 동물의 아이디와 이름, 들어온 날짜1를 조회하는 SQL문을 작성해주세요. 이때 결과는 아이디 순으로 조회해야 합니다.DATE_FORMAT(변환할 컬럼, 변환할 포맷)%Y 와 같이 대문자이면 2022와 같이 네

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 오랜 기간 보호한 동물(2)

입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 기간이 긴 순으로 조회해야 합니다.

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 오랜 기간 보호한 동물(1)

아직 입양을 못 간 동물 중, 가장 오래 보호소에 있었던 동물 3마리의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일 순으로 조회해야 합니다.

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 보호소에서 중성화한 동물

보호소에서 중성화 수술을 거친 동물 정보를 알아보려 합니다. 보호소에 들어올 당시에는 중성화1되지 않았지만, 보호소를 나갈 당시에는 중성화된 동물의 아이디와 생물 종, 이름을 조회하는 아이디 순으로 조회하는 SQL 문을 작성해주세요.📌 A% : A로 시작하는 모든 데

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 루시와 엘라 찾기

루시와 엘라 찾기WHERE NAME IN ("lucy", "Ella", "Pickle", "Rogan", "Sabrina", "Mitty")여러 조건을 ()안에 넣고 검색할 수 있다.

2022년 7월 17일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 최솟값 구하기

최솟값 구하기(SELECT min(DATETIME)) 중첩문을 사용해 먼저 DATETIME의 최솟값을 선택했다.

2022년 7월 17일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) 모든 레코드 조회하기

모든 레코드 조회하기SELECT \* : 전체 컬럼 조회ORDER BY ANIMAL_ID :ANIMAL_ID로 정렬

2022년 7월 17일
·
0개의 댓글
·
post-thumbnail

[Programmers](MySQL) NULL 처리하기

NULL 처리하기IFNULL(원래값, NULL이면 대체할 값)AS NAME NAME으로 컬럼명을 바꿈ORDER BY ANIMAL_ID ASC; ANIMAL_ID 오름차순으로 정렬

2022년 7월 17일
·
0개의 댓글
·

(python) 정규 표현식 re

파이썬의 regex 정규표현식으로 내장 모듈인 re를 사용한다.\\d - 숫자와 매치, 0-9와 동일한 표현식이다.\\D - 숫자가 아닌 것과 매치, ^0-9와 동일한 표현식이다.\\s - whitespace 문자와 매치, \\t\\n\\r\\f\\v와 동일한 표현식

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[Programmers](python) 튜플 _ 2019 카카오 인턴십

집합에서,{{1,2,3},{2,1},{1,2,4,3},{2}}원소 개수가 작은 집합의 원소부터, 원소들을 튜플에 차례대로 담아 return하는 것이다.튜플은 다음과 같은 성질을 가지고 있습니다.중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)원소에 정해

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[programmers](python) 최소 직사각형

최소 직사각형모든 크기의 명함을 담을 수 있는 지갑을 만드는 문제이다.지갑을 가로 세로 구분 없이 넣을 수 있는 지갑의 최소 크기를 구하는 것이므로, 지갑을 회전한 크기를 포함하여 모든 명함을 넣을 수 있는 가장 작은 크기를 구하면 된다.w가 h보다 작을 경우 w와 h

2022년 6월 19일
·
0개의 댓글
·
post-thumbnail

[Programmers](python) 짝지어 제거하기

연속된 문자열 두 개만 같으면 되므로 간단하게 이중 반복문으로 해결해도 되지만 효율성에서 문제가 된다.계속해서 현재 문자와 전 문자를 비교하고 제거하면 된다.

2022년 6월 19일
·
0개의 댓글
·
post-thumbnail

[이코테](python) 그래프 _ 도시 분할 계획 (최소 신장 트리, 크루스칼 알고리즘)

도시 분할 계획(백준에 똑같은 문제가 있었군..!)노션에 정리했던 페이지를 가져왔다.이 문제는 전체 마을(그래프)에서 최소 2개의 신장 트리를 만드는 것이다.최소한의 비용으로 2개의 신장 트리로 분할하는 것이 목표다.크루스칼 알고리즘으로 최소 신장 트리를 찾은 후, 최

2022년 6월 7일
·
0개의 댓글
·
post-thumbnail

[Inflearn](python) 곶감 (모래시계) _ 탐색 & 시뮬레이션

특정한 행을 회전 명령마다 주어진 칸 만큼 회전한 후회전을 마친 배열을 행마다 슬라이싱하여 값을 출력한다.collections 라이브러리의 deque를 사용하여 회전했다.(pop pop 구현도 좋지만 라이브러리를 잘 사용하는 것도 좋다고 생각함)사과나무(다이아몬드)에서

2022년 6월 5일
·
0개의 댓글
·
post-thumbnail

[Inflearn](python) 사과나무(다이아몬드) _ 탐색 & 시뮬레이션

n은 무조건 홀수이기 때문에, 0번째 줄에서는 무조건 1개의 사과나무로 시작한다.1, 3, 5.. 홀수의 개수만큼 사과나무가 늘어난다.n개의 사과가 선택되는 줄 다음에는 다시 홀수의 개수만큼으로 사과나무가 줄어든다.시간복잡도: O(N)0번째 줄의 값은 nn//2 인덱스

2022년 6월 5일
·
0개의 댓글
·
post-thumbnail

[Inflearn](python) 카드 역배치(정올 기출) _ 탐색 & 시뮬레이션

양쪽을 계산한다는 점에서 퀵정렬과 약간 비슷..?한 방법1 2 3 4 5 가 있다고 하면1과 5의 위치를 바꾸고, 다음으로 2와 4의 위치를 바꾸면5 4 3 2 1 로 숫자가 역배치 되었다.파이썬의 sort()함수를 사용해서 풀 수 없다.sort(reverse = Tr

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

[이코테](python) 최단 경로 _ 미래 도시

미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다.방문 판매원 A는 현재 1번 회사에 위치해 있으며, X번 회사에 방문해 물건을 판매하고자 한다.미래 도시에서 특정 회사에 도착하기 위한 방법은 회사끼리 연결되어 있는 도로를

2022년 4월 28일
·
0개의 댓글
·
post-thumbnail

[BOJ](python) 프린터 큐

프린터 큐첫 줄에 문서의 개수 N, 몇 번째로 인쇄되는지 궁금한 문서 M,두 번째 줄에 문서의 중요도가 나열되어있다.테스트 케이스 3번에서 N이 6이고 M이 0이면 1이 몇 번째로 인쇄되는지 궁금한 문서인데왜 2가 아니고 5인지 한참 생각했다.문제 중 2\. 나머지 문

2022년 4월 6일
·
0개의 댓글
·