일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- B대면노래방
- 백트래킹
- Bellman-Ford
- 동적계획법
- BFS
- 코드트리
- programmers
- SQL
- 알고리즘
- minimum spanning tree
- 파이썬
- 최소스패닝트리
- DP
- MyPlaylist
- 데이터베이스
- Kruskal
- 모각코
- Planned
- 종합설계
- 백준
- 소프트웨어공학
- 실습
- 그리디알고리즘
- django
- 장고
- codetree
- DFS
- 마라마라빔
- 함밥
- 프로그래머스
- Today
- Total
목록Coding (86)
Leta Learns
https://programmers.co.kr/learn/courses/30/parts/17045 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이름이 없는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL ORDER BY ANIMAL_ID; 이름이 있는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL ORDER BY ANIMAL_ID ASC; NULL 처리하기 IFNULL(A, B) => A가 NULL이면 B를 반환 (NULL이 아..
https://programmers.co.kr/learn/courses/30/parts/17044 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 고양이와 개는 몇 마리 있을까 SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) AS 'COUNT' FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE; 동명 동물 수 찾기 SELECT NAME, COUNT(NAME) AS 'COUNT' FROM ANIMAL_INS WHERE NAME IS NOT NULL #안해도 되나..? GROUP BY ..
https://programmers.co.kr/learn/courses/30/parts/17043 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최댓값 구하기 티스토리 쓰면서 알았는데 그냥 MAX 구문을 사용하는 거였다...... SELECT DATETIME AS '시간' from ANIMAL_INS order by DATETIME desc limit 1; 최솟값 구하기 이것도 그냥 MIN 구문... SELECT DATETIME as '시간' from ANIMAL_INS order by DATETIME limit 1; 동물 수 구하기 SELECT coun..
https://programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr sql 재밌다! (기초라서..) 모든 레코드 조회하기 SELECT * from ANIMAL_INS; 역순 정렬하기 SELECT NAME, DATETIME from ANIMAL_INS order by ANIMAL_ID desc; 아픈 동물 찾기 SELECT ANIMAL_ID, NAME from ANIMAL_INS where INTAKE_CONDITION = "Sick"; 어린 동물 찾기 SELECT ANIMAL_I..
문제 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net n과 m 처음부터 풀었으면 쉽게 풀 수 있는 문제였다. (10), (11) 코드 적당히 합쳐서 만들면 된다. (11) 코드에 고른 수열이 비내림차순이어야 한다는 조건만 추가해주면 되므로, 시작점을 나타내는 변수 s를 사용하여 현재 값 i 가 시작값인 s 보다 크거나 같은 경우를 골라주면 된다. import sys input = sys.stdin.readline def dfs(s): #s:..
문제 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 아 처음에 바로 시도했던 방식이 맞았는데 터미널에서 출력할 때 입출력 구분이 안 돼서 입력 받는 수열까지 출력된 거라고 생각했다. 그래서 다른 방법으로 풀다가 아까 입출력을 헷갈렸다는 것을 깨달았다. 괜히 다른 방법으로 풀었다가 시간초과나고ㅋㅋㅜㅜ 암튼 내가 헛짓해서 그렇지 문제 자체는 n과 m 차례대로 풀었다면 비교적 쉽게 고안할 수 있는 문제였다. 같은 수를 여러 번 골라도 되기 때문..
문제 https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net n과 m (9) 에서 고른 수열이 비내림차순이어야 한다는 조건만 추가로 고려해주면 되는 문제이다. 시작하는 부분을 s 변수에 넣어 현재 값 i 가 시작값인 s 보다 크거나 같은 경우에만 재귀를 돌게끔 하였다. import sys input = sys.stdin.readline def dfs(s): #s: start if len(ans) == m: print(*ans) return same..
문제 https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근법이 쉽게 떠오르지 않아서 시간이 좀 걸렸다. 첫 번째 푼 방식은 시간 초과가 났었다. 함수 내부에서 또다른 함수를 호출해서 그런가..? 그냥 봤을 때 코드 자체도 복잡하긴 하다. ㅋㅋ #시간 초과 import sys input = sys.stdin.readline def inter_dfs(i): global ans, num ans.append(num[i]) dfs() ans.pop()..
N과 M (7) https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 앞서 풀었던 n과 m 문제들과 유사하나, 같은 수를 여러 번 골라도 되기 때문에 dfs 함수의 for문에서 if i not in ans: 조건문을 삭제해주면 된다. import sys input = sys.stdin.readline def dfs(): if len(ans) == m: print(*ans) return for i in num: ans.append(i) dfs..
문제 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net n과 m (5) 부터는 앞이랑 같은 유형이라 금방 풀 수 있겠지 싶었는데 (6)에서 바로 제동 걸렸다. n개의 자연수를 입력 받고, 오름차순 정렬한 후에 오름차순인 수열을 구하면 되는 간단한 문제였다. 한 수열에 같은 수가 나오지 않도록 for문 안의 if문에 조건(i > s)만 넣어주면 되는 것이었는데 갑자기 헷갈려서 시간을 좀 소모했다. import sys input = sys...