yoon's Devlog

https://school.programmers.co.kr/learn/courses/30/lessons/131120 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 날짜 포맷 관련 문제다. 나의 풀이 SELECT MEMBER_ID, MEMBER_NAME, GENDER, TO_CHAR(DATE_OF_BIRTH,'YYYY-MM-DD') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE SUBSTR(DATE_OF_BIRTH,4,3)='MAR' AND TLNO IS NOT NULL AND GENDER='W' ORDER BY ..

https://school.programmers.co.kr/learn/courses/30/lessons/59409 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 CASE WHEN 을 사용해서 풀었다. SELECT ANIMAL_ID, NAME, CASE WHEN SEX_UPON_INTAKE LIKE '%Neutered%' OR SEX_UPON_INTAKE LIKE '%Spayed%' THEN 'O' ELSE 'X' END AS 중성화 FROM ANIMAL_INS ORDER BY ANIMAL_ID 문법 익히기!

우선순위 큐는 각 원소들이 우선순위를 가지고 있고, 높은 우선순위의 원소가 낮은 우선순위의 원소보다 먼저 처리된다. 만약 우선순위가 동일하다면 먼저 들어온 원소를 처리한다. 우선순위는 힙을 통해 구현할 수 있다고 한다. 힙은, 완전 이진 트리로 부모 노드의 값이 항상 자식 노드보다 값이 작거나 큰 트리를 말한다. 부모 노드의 값이 항상 자식 노드보다 작은 경우를 최소힙(Min Heap)이라고 하며, 반대로 부모 노드의 값이 항상 자식 노드보다 큰 것은 최대 힙(Max Heap)이라 한다. 파이썬에는 Priority Queue와 heapq 내장 모듈이 있는데 오늘은 heapq에 대해 살펴보자. heapq는 최소 힙 구조이고, 가장 작은 요소가 0번째에 위치한다. 또한 모든 k에 대해 heap[k]

탐욕법은 뒷일을 생각하지 않고 매순간 최적이라고 판단되는 결정을 계속 해나가는 알고리즘이다. 최적에 가까운 결과를 도출하는 방법 중 하나이고, 반드시 최적의 해를 구할 수는 없다. 다음은 탐욕법과 관련된 백준 문제풀이들이다. 1. #11047 동전 0 https://live-for-myself.tistory.com/221 [CodingTest] 백준 #11047 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,0.. live-for-myself.tistory.com 2. #..

dfs는 깊이 우선 탐색으로 자식노드부터 탐색하는 기법이고, bfs는 넓이 우선 탐색으로 형제노드들부터 탐색하는 기법이다. dfs를 구현하는 방법으로는 스택을 사용하는 방법과 재귀를 사용하는 방법이 있고, bfs를 구현하는 방법은 큐 혹은 데크를 사용하는 방법이 있다. dfs를 구현할 때에는 이미 방문한 노드 정보를 저장하는 visit과 앞으로 찾아가야할 노드를 기준으로 데이터를 탐색한다. 이미 방문을 했다면 무시하고, 방문하지 않았다면 탐색한다. 그럼 우선 dfs 구현 방법을 살펴보자. 1. 스택 활용 방법 def dfs(graph, start_node): visit = [] stack = [] stack.append(start_node) while stack: node = stack.pop() if ..

이분탐색은 탐색을 반복할수록 탐색할 대상이 1/2가 되는 알고리즘이다. 따라서 시간 복잡도는 O(logN)이다. 이분 탐색은 "반드시 정렬된 상태"에서 시작되어야 한다. 파이썬으로의 구현은 재귀, 비재귀 방법이 있다. 우선 비재귀를 살펴보자. 비재귀 방법 import sys n=int(sys.stdin.readline()) arr_n = list(map(int,sys.stdin.readline().split())) m=int(sys.stdin.readline()) arr_m = list(map(int,sys.stdin.readline().split())) arr_n.sort() for i in range(m): left = 0 right = len(arr_n)-1 while left end: return..

백준 동적계획법 문제를 풀다가 동적계획법에 대해 잘 정리해놓은 게시물이 있어 공유한다. https://velog.io/@bonjaski0989/%EB%8F%99%EC%A0%81%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-%EC%A0%95%EB%A6%AC%EA%B8%80Python 동적계획법(Dynamic Programming) 정리글_Python 동적계획법에 대한 정리글입니다. (피보나치 수열 파이썬 구현) velog.io 간단히 말해, 동적 계획법은 소문제의 결과를 다른 소문제를 푸는 데에 사용하는 풀이법으로, 동적계획법을 사용하기 위해서는 부분해가 전체 문제의 해를 구하는 데 사용되는 지 여부를 가리키는 최적성의 원리를 만족하는지 우선 판단해야 한다. 점화식을 ..

https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 이 문제는 동적 계획법 문제이다. 내 풀이 import sys d_abc = [[[0]*21 for i in range(21)] for i in range(21)] def w(a,b,c): if a 20: if d_abc[20][20][20] ==0: d_abc[20][20][20] = w(20,20,20) return d_abc[20][20][20] if a < b and b < c: if d_ab..