B_log

이름이 없는 동물의 아이디 이름이 있는 동물의 아이디 NULL 처리하기

고양이와 개는 몇 마리 있을까 동명 동물 수 찾기 입양 시각 구하기(1)

최댓값 구하기 최솟값 구하기 동물 수 구하기 중복 제거하기

모든 레코드 조회하기 역순 정렬하기 아픈 동물 찾기 어린 동물 찾기 동물의 아이디와 이름 여러 기준으로 정렬하기 상위 n개 레코드

문제 programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr 문제 상황 - 괄호쌍의 개수를 입력받아 만들 수 있는 서로 다른 괄호쌍의 종류의 수를 출력한다. 해결 전략 - 1, 2, 5, 14, 42로 증가하는 전형적인 카탈랑수 문제이다. 코드 1 2 3 4 5 6 def factorial(n:int) -> int: if n == 1: return 1 return n*factorial(n-1)..

문제 programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제 상황 - operations를 순회하며 명령어가 "I 숫자" 이면 큐에 숫자를 삽입하고, "D 1"은 큐에서 최댓값을 삭제하며 "D -1"은 큐에서 최소값을 삭제한다. 해결 전략 - 문제는 파이썬에는 최소힙만 구현이 되어있고 최대힙이 구현되어있지 않다. 즉, 최소값을 삭제하는 것은 O(1)로 가능하지만 최대값은 그럴 수 없다. 그래서 python의 heapq의 내장함수인 nlargest를 활용한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 def solution(operations:list) -> list: import heapq..

문제 www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 상황 - 주어진 입력값들의 산술평균, 중앙값, 최빈값, 범위를 구하는 문제이다. 해결 전략 - 단순한 계산문제이지만 최빈값을 어떻게 구하는지의 문제가 있다. 코드 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 from collections import Counter from sys import stdin input = stdin.readline n = int(..

문제 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 상황 - 10억 이하의 수를 입력받아 그 자리수를 내림차순으로 정렬한 결과를 반환한다. 해결 전략 - 입력받은 숫자를 str로 만들고 그 리스트를 역순 정렬하여 합치고 반환한다. 코드 1 2 from sys import stdin print(''.join(sorted(list(stdin.readline().strip()),reverse=True))) cs 해설 - 자리수가 아니라 범위가 10억 이하이므로 길이가 10자리 이하를 정렬하는 문제이다. 만약 자리수가 10억자리 이하였으면 cou..