1520

[백준] 1437번: 수 분해 풀이 (수학적 증명 포함)

사용한 기술 스택들: 1437번: 수 분해 (acmicpc.net) 1437번: 수 분해 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. www.acmicpc.net 이 문제는 수를 1개 이상의 정수로 분해해서 그 분해한 수들의 곱의 최댓값을 구하는 문제이다. 수학적인 증명이 인터넷에 한국어로 없길래 블로그를 써본다. 증명의 대한 아이디어는 여기서 얻었다. Breaking an Integer to get Maximum Product - GeeksforGeeks Breaking an Integer to get Maximum Product - GeeksforGeeks A Computer Science portal for geeks. It contains well writt..

[백준] 1520번: 내리막 길 파이썬 풀이 (bottom-up, 비재귀)

사용한 기술 스택들: 1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 이 문제를 풀다가 DFS+DP로 재귀적으로 푸는 방법들만 인터넷에 올라왔길래 백준 질문게시판에서 본 우선순위 큐와 BFS를 접목한 비 재귀 풀이 방법을 소개해 보려고 한다. 처음에 이 문제를 접했을 때 재귀는 좋아하지 않아서 비 재귀(bottom-up) 방법을 찾다가 이런 글을 봤다. 글 읽기 - dfs + dp 말고 bfs + pq로 풀었습니다만, (acmicpc.net) 글 읽기 - df..