Greedy 백준 알고리즘 자바 2875 ‘대회 or 인턴’ 문제풀이
Problem 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 그런데 올해에는 대회에 ...
Recent Posts
DynamicProgramming 프로그래머스 알고리즘 자바 ‘등굣길’ 문제풀이
Problem 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의...
DFS 프로그래머스 알고리즘 자바 ‘N으로 표현’ 문제풀이
Problem 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.
DynamicProgramming 프로그래머스 알고리즘 자바 ‘정수 삼각형’ 문제풀이
Problem [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]]
BinarySearch 프로그래머스 알고리즘 자바 ‘징검다리’ 문제풀이
Problem 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 ...