알고리즘 풀어주는 블로그

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59403 코딩테스트 연습 - 동물의 아이디와 이름 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC;

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59036 코딩테스트 연습 - 아픈 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = "Sick";

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59035 A. 풀이 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; ; 안해줘서 틀림

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59034 A. 풀이 SELECT ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr A. 풀이 def solution(rows, columns, queries): answer = [] mp = [[0] * (columns + 1) for _ in range(rows + 1)] n = 1 for i in range(1, rows + 1): for j in range(1, columns + 1): mp[i][j] = n..

Q. 문제 https://leetcode.com/problems/longest-increasing-path-in-a-matrix/ Longest Increasing Path in a Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com A. 풀이 class Solution: def longestIncreasingPath(self, matrix: List[List[int]]) -> int: dx = [0, 0, 1, -1] dy = [1, -1, 0, 0..

Q. 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net A. 풀이 N, K = map(int, input().split()) num = list(input()) arr = [num[0]] k = K for i in range(1, N): if arr: while k > 0 and arr and arr[-1] < num[i]: arr.pop() k -= 1 arr.append(num[i]) for i in range(N-K): print(arr[i], end='') ✓ idea 각 자리의 숫자의 크기가 뒤로 갈수록 줄어..

Q. 문제 https://www.acmicpc.net/problem/20164 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net A. 풀이 N = input() def dfs(num, n, ok): if len(num) == 1: if int(num[0]) % 2 != 0: n += 1 return n elif len(num) == 2: if int(num[0]) % 2 != 0: n += 1 if int(num[1]) % 2 != 0: n += 1 return dfs(str(int(num[0]) + int(nu..