본문 바로가기

Category64

[프로그래머스] [SQL] JOIN 모음 https://programmers.co.kr/learn/courses/30/parts/17046 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr --없어진 기록 찾기 SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OUTS A WHERE NOT EXISTS( SELECT * FROM ANIMAL_INS B WHERE A.ANIMAL_ID = B.ANIMAL_ID ) SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OUTS A LEFT JOIN ANIMAL_INS B ON A.ANIMAL_ID = B.ANIMAL_.. 2021. 8. 5.
[프로그래머스] [SQL] SELECT, SUM, MAX, MIN 모음 https://programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://programmers.co.kr/learn/courses/30/parts/17043 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr --모든레코드조회 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID --역순 정렬하기 SE.. 2021. 8. 5.
[자료구조] | [Python] | DFS 깊이우선탐색 | BFS 너비우선탐색 1. 정의 https://www.youtube.com/watch?v=_hxFgg7TLZQ 2. 선언 Graph - 딕셔너리 dictionary DFS - 스택 stack BFS - 큐 queue itertools 3. 기본 매소드 List와 같다 4. 활용 - 순서에 집착하는 출력 - 모든 경로 다 해보기 - 비선형자료구조 탐색 2021. 8. 5.
[프로그래머스] [Python] Level3_여행경로 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr dfs 사용하는 문제 1차 시도 def solution(tickets): graph = {} #dictionary = graph #dic key = 출발도시명 #dic value = 도착도시명 for ticket in tickets: graph[ticket[0]] = graph.get(ticket[0], []) + [ticket.. 2021. 8. 5.
[프로그래머스] [Python] Level2_카펫 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 1차 시도 def solution(brown, yellow): # y_width * y_height = yellow # (y_width+2) * (y_height+2) = brown + yellow # y_width + y_height = brown/2-2 answer = [] for i in range(1, yellow+1): #가로=i, 세로 = yell.. 2021. 8. 5.
[Python] | permutations 사용법 | combinations 사용법 | 순열 | 조합 1. 정의 순열 : 몇 개를 골라 순서를 고려해 나열한 경우의 수 조합 : 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 2. 선언 import itertools arr = ['A', 'B', 'C'] nPr = itertools.permutations(arr, 2) ##순열 #[('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] nCr = itertools.combinations(arr, 2) ##조합 #[('A', 'B'), ('A', 'C'), ('B', 'C')] 3. 기본 매소드 4. 활용 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3.. 2021. 8. 5.

티스토리툴바