[Java] 백준 20005. 보스몬스터 전리품

문제 링크 - https://www.acmicpc.net/problem/20005       문제멤멤월드에서는 일정 주기마다 랜덤한 위치에서 보스몬스터가 소환된다.이 보스몬스터의 전리품은 아주 좋아 모든 멤멤월드의 플레이어들은 소환 알림만을 기다린다고 한다. 전리품은 한 대라도 때렸다면 피해를 준 비율대로 지급된다고 한다.현재 멤멤월드의 지도와 플레이어들의 정보, 보스몬스터의 체력이 주어졌을 때 최대 몇 명의 플레이어가 전리품을 가져갈 수 있는지 계산해보자.단, 모든 플레이어는 보스몬스터가 소환되면 보스몬스터의 위치로 최대한 빠른 경로로 이동하며 이동한 경우 공격을 바로 시작한다. 공격에 소모되는 시간은 1초이며 보스와 같은 위치에 있는 모든 플레이어의 공격은 동시에 이뤄진다. 그리고 플레이어는 상, 하..

• format_list_bulleted Algorithm/백준
• · 2024. 11. 21.
• textsms

불변 객체(Immutable Object)

가변 객체(mutable Object)란?가변 객체는 Java에서 Class의 인스턴스가 생성된 이후에 내부 상태가 변경 가능한 객체이다. 멀티 스레드 환경에서 사용하려면 별도의 동기화 처리가 필요하며, 대표적인 가변 객체로 ArrayList, HashMap, StringBuilder, StringBuffer 등이 존재한다. 이 외에도 개발자가 커스텀 객체를 생성하여 내부 상태를 변경할 수 있게 만든다면 그것도 가변 객체가 된다.   불변 객체(Immutable Object)란?불변 객체란 객체 생성 이후 내부의 상태가 변하지 않는 객체이다. 불변 객체는 read-only 메서드만을 제공하며, 객체의 내부 상태를 제공하는 메서드를 제공하지 않거나 방어적 복사(defensive-copy)를 통해 제공한다...

• format_list_bulleted Development/Java
• · 2024. 11. 21.
• textsms

스프링 프레임워크(Spring Framework)

스프링 프레임워크의 가장 잘 알려진 정의는 '자바 엔터프라이즈 개발을 편리하게 해주는 오픈소스 경량급 애플리케이션 프레임워크'이다. 이 정의를 외우지 말고 이해해보도록 하자.  애플리케이션 프레임워크프레임워크는 애플리케이션의 특정 계층에서 주로 동작하는 한 가지 기술 분야에 집중된다. 하지만 스프링 프레임워크는 이와 다르게 '애플리케이션 프레임워크'라는 특징을 가지고 있다.  애플리케이션 프레임워크란 특정 계층이나 기술, 업무 분야에 국한되지 않고 애플리케이션의 전 영역을 포괄하는 범용적인 프레임워크를 말한다. 애플리케이션 개발의 전 과정을 빠르고 편리하며 효율적으로 진행하는 데 일차적인 목표를 두는 프레임워크다. 단지 여러 계층의 다양한 기술을 그저 한데 모아뒀기 때문에 애플리케이션 프레임워크라고 불리..

• format_list_bulleted Development/Spring
• · 2024. 11. 20.
• textsms

[Java] 백준 17208. 카우버거 알바생

문제 링크 - https://www.acmicpc.net/problem/17208         문제중간고사 종료를 기념해 계획 없이 돈을 쓰던 영석이는 안타깝게도 통장 잔고가 100원도 남지 않게 되었고, 결국 영석이는 카우버거 주방 알바를 하기로 했다. 카우버거는 치즈버거와 감자튀김을 파는 중앙대학교의 유명한 음식점이다.알바 첫날, 영석이가 주방에 들어선 순간 그는 매우 중요한 사실을 깨달았다. 사실 그는 치즈버거는 물론이고 감자튀김도 만들 줄 모른다는 것이다. 이때 다행히도 주방에는 누군가 만들어둔 치즈버거와 감자튀김이 몇 개 남아있었고, 영석이는 현재 들어온 주문을 이걸 이용해 처리하기로 했다.모든 주문은 각각 치즈버거 요구 개수와 감자튀김 요구 개수를 의미하는 2개의 정수로 이루어진다. 어떤 주..

• format_list_bulleted Algorithm/백준
• · 2024. 11. 20.
• textsms

[Java] 백준 9251. LCS

문제 링크 - https://www.acmicpc.net/problem/9251        문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.  입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.   출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다.       풀이 CAPCAKA011111C111222A122233Y122233K122234P123334 문자열 A : ACAYKP 문자열 B : CAPCAK  dp[..

• format_list_bulleted Algorithm/백준
• · 2024. 11. 20.
• textsms