백준 1753 최단경로
Python을 이용한 1753번 : 물건팔기에 대해서 포스팅하겠습니다. 1753번은 그래프 이론,데이크스트라(다익스트라),최단 경로로 분류되는 문제입니다. 1. 1753번 문제설명 입력 목표 출력 2. 1753번 접근방법 다익스트라 알고리즘 우선순위 큐와 힙 자료구조 3. 1753번 구현 3-1. 1753번 코드
코딩테스트 boj(백준)/프로그래머스
코딩테스트에 대한 문제 풀이를 다룹니다.
boj / 프로그래머스 / 백준
백준 2096 내려가기
Python을 이용한 2096번 : 물건팔기에 대해서 포스팅하겠습니다. 2096번은 다이나믹 프로그래밍, 슬라이딩 윈도우알고리즘로 분류되는 문제입니다. 1. 2096번 문제설명 입력 목표 출력 2. 2096번 접근방법 3. 2096번 구현 3-1. 2096번 코드 3-2. 트러블 슈팅 처음에는 max_dp와 min_dp를 입력의 개수만큼 만들어줬습니다. 그렇게 했더니 메모리 제한이 걸리게 되었습니다. 문제의 조건은 아래와 같았습니다. 메모리를 계산해보면 따라서 max_dp와 min_dp 배열을 두
백준 1487 물건 팔기
Python을 이용한 1487번 : 물건팔기에 대해서 포스팅하겠습니다. 1487번은 브루트포스 알고리즘로 분류되는 문제입니다. 1. 1487번 문제설명 2. 1487번 접근방법 3. 1487번 구현 3-1. 1487번 코드
백준 1940 – 주몽
Python을 이용한 1940번 : 주몽에 대해서 포스팅하겠습니다. 1940번은 정렬과 투포인터로 분류되는 문제입니다. 1. 1940번 문제설명 2. 1940번 접근방법 3. 1940번 구현 3-1. 1940번 코드
백준 2018 – 수들의 합 5
Python을 이용한 2018번 : 예산에 대해서 포스팅하겠습니다. 2018번은 수학, 두 포인터으로 분류되는 문제입니다. 1. 2018번 문제설명 2. 2018번 접근방법 3. 2018번 구현 3-1. 2018번 코드
백준 2485 – 가로수
Python을 이용한 2485번 : 예산에 대해서 포스팅하겠습니다. 2485번은 수학, 정수론, 유클리드, 호제법으로 분류되는 문제입니다. 1. 2485번 문제설명 2. 2485번 접근방법 3. 2485번 구현 1. 입력 처리 표준 입력을 사용하여 가로수의 개수와 위치 정보를 받습니다. 입력값은 정수로 변환되고 리스트에 저장됩니다. 2. 간격 계산 연속된 가로수 사이의 간격을 계산하여 집합에 저장함으로써 중복된 간격을 제거합니다. 가로수 사이의 간격을