PS18 [자바] 백준 15559 : '내 선물을 받아줘' 박살내보기 / DFS / 유사 문제 추천 https://blog.naver.com/sosow0212/223028178055 2023. 2. 26. [자바] 백준 1012 : 유기농 배추 / 그래프 + DFS 풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 실버2 난이도의 정답률 38% 문제입니다. 그래프 + DFS(혹은 BFS) 알고리즘으로 해결할 수 있습니다. 문제 분석 및 풀이 문제는 간단합니다. 배추밭의 가로와 세로 길이가 주어집니다. 그리고, 배추가 심어진 위치가 주어집니다. 배추가 심어진 위치는 1의 값을 가지며, 연결된 부분에 해충을 하나 풀면 연결된 부분은 해충 해결이 됩니다. 문제에서는 이렇게 연결된 부분의 개수를 찾으면 그것이 필요한 배.. 2023. 2. 9. [자바] 백준 1937 : 욕심쟁이 판다 / DFS + DP 풀이 / 유사 문제 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 골드3 난이도, 약 30%의 정답률을 가진 완전탐색 + DP 문제입니다. 문제 분석 및 풀이 이 문제를 이해하면 먼저 팬더가 대나무를 4방향으로 먹으러 돌아다닙니다. 팬더는 돌아다닐 때 이전 지역보다 무조건 대나무가 많은 지역으로 가야합니다. 이런 조건을 바탕으로 팬더가 먹을 수 있는 (== 팬더가 이동할 수 있는) 지역의 최댓값을 구하는 것이 문제입니다. 즉 다른 완전탐색 문제.. 2023. 2. 3. [자바] 2023 카카오 블라인드 채용 : 택배 배달과 수거하기 풀이 (그리디) https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level2, 782 solve 정답률 22% 그리디 문제입니다. 개인적으로 시간이 많이 들었고 그리디한 방법을 찾기 어려운 문제였다고 생각합니다.🥲 문제 풀이 및 접근 문제 이해 자체는 간단합니다. 택배 배달과 수거를 동시에 진행을 하는데, 택배 차량은 한 번에 cap개의 상자를 실을 수 있습니다. 따라서 n개의 집을 돌아다니면서 배송 및 수거를 하면서 cap개를 .. 2023. 2. 1. 이전 1 2 3 4 5 다음