본문 바로가기

분류 전체보기1190

[백준, Java] 1245번, 농장관리(BFS) 문제 링크 1245번: 농장 관리농부 민식이가 관리하는 농장은 N×M 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원를 배치하려 한다. 이를 위해 농장에 산봉우리가 총 몇 개 있는지를 세는 것이 문제다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심1. N x M 격자에서 민식이는 산봉우리의 개수를 찾아야 한다.2. "인접하다"는 X좌표와 Y좌표의 차이가 모두 1이하인 경우3. 산봉우리와 인접한 격자는 모두 산봉우리의 .. 2026. 1. 2.
[백준, Java] 3980번, 선발 명단(완전 탐색, 백트래킹) 문제 링크 3980번: 선발 명단챔피언스 리그 결승전을 앞두고 있는 맨체스터 유나이티드의 명장 퍼거슨 감독은 이번 경기에 4-4-2 다이아몬드 전술을 사용하려고 한다.오늘 결승전에 뛸 선발 선수 11명은 미리 골라두었지만, 어떤 선수를 어느 포지션에 배치해야 할지 아직 결정하지 못했다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. C개의 테스트 케이스를 진행합니다.2. 11개의 포지션과 11명의 선수가 존재하며 각 포지션의 능력치를 갖고.. 2025. 12. 12.
코드 리뷰 문화 살리기! Dev와 Base의 역할 분리 전략 개요현재 속한 개발팀에서는 아래 그림처럼 dev 브랜치를 기준으로 feature 브랜치를 작성해서 개발 환경에서 테스트를 진행하는 환경이었습니다. 개발에 대해서 주어진 시간적 자원의 제약으로 프론트 개발자와의 연동 과정으로 feature 브랜치에서 작업한 내용들이 PR 생성 후 바로 Merge 되는 현상이 반복되었습니다. 개발자들과 이야기를 하다보면 "코드 리뷰를 했으면 좋겠다." 반복적으로 표현되지만 실질적으로 현재 PR이 남겨져 있는 것이 없어서 코드 리뷰 문화를 도입한 환경조차 구성되어 있지 않다고 판단하였습니다. 제안한 방법.1. 정기적 코드 리뷰 날짜를 정해서 각 인원들이 코드를 보여주고 리뷰하자!2. 현재 상황에서 feature 브랜치의 PR을 최대한 유지하자!3. PR을 유지할 수 있는 브랜.. 2025. 11. 21.
[백준, Java] 3067번, Coins(DP) 문제 링크 3067번: Coins우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 모든 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어 30원을 만들기 위해서는 1원짜리 30개 또는 10원짜리 2개와 5원짜리 2개 등의 방법이 가능하다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. N가지의 동전을 마음대로 사용할 수 있다.2. 각 금액은 1 ~ 1.. 2025. 11. 3.
[백준, Java] 2343번, 기타 레슨( 이분 탐색) 문제 링크 2343번: 기타 레슨강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j 사이의 모든 강의도 같은 블루레이에 녹화해야 한다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에.. 2025. 10. 10.
[백준, Java] 2666번, 벽장문이 이동(DP) 문제 링크 2666번: 벽장문의 이동n개의 같은 크기의 벽장들이 일렬로 붙어져 있고 벽장의 문은 n-2개만이 있다. 한 벽장 앞에 있는 문은 이웃 벽장 앞에 문이 없다면(즉, 벽장이 열려있다면) 그 벽장 앞으로 움직일 수 있다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 같은 크기의 벽장들이 붙어져 있으며 n-2개만 문이 존재합니다.2. 이웃 벽장의 문이 없으면 해당 방향으로 문을 이동할 수 있다.3. 사용할 벽 장문의 순서가 주어질 .. 2025. 9. 18.