기록기록~.~
close
프로필 배경
프로필 로고

기록기록~.~

  • 분류 전체보기
    • Algorithm
      • 백준
      • 프로그래머스
    • Development
      • 개발일지
      • 네트워크
      • 운영체제
      • 자료구조
      • 데이터베이스
      • Java
      • Spring
    • Etc
  • 홈
  • 태그
  • 방명록
[Java] 백준 1035. 조각 움직이기

[Java] 백준 1035. 조각 움직이기

📌 문제 링크 - https://www.acmicpc.net/problem/1035       문제최대 5개의 조각이 있는 5×5 크기의 보드가 있다. 김지민은 조각을 적절히 움직여서 모든 조각이 연결 요소를 이루게 하려고 한다. 즉 상하좌우로 인접한 조각을 모두 연결했을 때, 모든 쌍의 조각이 적어도 하나의 경로로 연결되어 있어야 한다.한 번의 이동으로 하나의 조각을 상하좌우로 인접한 칸으로 옮길 수 있다. 보드의 상태가 주어질 때, 최소 몇 번 이동해야 모든 조각이 연결 요소를 이루게 되는지 구하는 프로그램을 작성하시오.   입력첫째 줄부터 다섯째 줄까지 보드의 상태가 주어진다. 빈 곳은 '.'이고, 조각은 '*'이다. 조각은 1개 이상 5개 이하이다.   출력첫째 줄에 문제의 정답을 출력한다.  ..

  • format_list_bulleted Algorithm/백준
  • · 2025. 3. 29.
  • textsms
[Java] 백준 25307. 시루의 백화점 구경

[Java] 백준 25307. 시루의 백화점 구경

📌 문제 링크 - https://www.acmicpc.net/problem/25307      문제시루는 부모님과 함께 백화점에 갔다. 부모님은 쇼핑할 것이 많기 때문에 여러 곳을 돌아다녀야 하고, 시루는 부모님과 함께 걸어다니는 것이 너무 힘들어서 의자에 앉아서 쉬려고 한다.백화점은 세로 길이가 N, 가로 길이가 M인 격자 형태이고, 상하좌우로 인접한 칸으로 이동할 때마다 1 만큼의 체력을 소모한다. 시루는 현재 위치에서 출발해 백화점 곳곳에 있는 의자 중 하나를 찾아가서 앉으려고 한다. 시루는 백화점 밖으로 나가면 부모님께 혼나기 때문에 백화점 밖으로 나갈 수 없다.백화점에는 건물을 지탱하기 위한 기둥과 옷을 전시하기 위한 마네킹이 있다. 시루는 기둥이 있는 칸으로 이동하지 못하고, 마네킹을 무서워..

  • format_list_bulleted Algorithm/백준
  • · 2025. 3. 25.
  • textsms
[JAVA] 백준 14948. 군대탈출하기

[JAVA] 백준 14948. 군대탈출하기

📌 문제 링크 - https://www.acmicpc.net/problem/14948      문제기윤이는 군대 탈출 게임을 좋아한다. 이 게임을 완료하기 위해서는 병영을 통과해 탈출해야 한다. 병영의 모습은 군기를 위해 항상 n x m 직사각형 모양이다.블록(0,0)에서 출발하여 병영 밖으로 나가지 않고 상, 하, 좌, 우 4방향으로만 이동하여 블록(n-1,m-1)에 도착해야 병영을 탈출 한 것 이다. 즉, 반드시 블록(0,0)과 블록(n-1,m-1)을 밟아야 한다.각 블록은 레벨 제한이 있다. 만약 블록의 숫자가 3이라면 최소한 레벨 3이 되어야 그 블록을 지나갈 수 있다는 뜻이다. 위와 같은 병영이 주어졌을 때 병영을 탈출 하기 위해 필요한 레벨은 4이다.(2-3-4-1-3-2 : 최댓값 4)그러..

  • format_list_bulleted Algorithm/백준
  • · 2025. 3. 21.
  • textsms
[Java] 백준 2314. 이세계 게임

[Java] 백준 2314. 이세계 게임

📌 문제 링크 - https://www.acmicpc.net/problem/2314        문제트럭 운전사 택희는 오랜 기간 동안의 공로를 인정받아 이세계로 소환되었다. 택희가 소환된 이세계에는 천사 종족 Portableangel과 악마 종족 Legnaelbatrop이 살고 있었다. 택희는 뛰어난 알고리즘 지식을 발휘해 얼마 지나지 않아 두 종족을 모두 지배하는 이세계의 왕이 되었다.폭군 택희는 지루해지면 이세계의 주민들을 이용해 게임을 한다. 먼저 종족과 무관하게 16명의 개체를 모아서 4×4 격자 형태로 세워 놓는다. 그 다음 각 자리에 어떤 종족이 서야 하는지를 지정해 주고, 그에 맞게 다시 서도록 명령한다. 그러면 이들은 서로 자리를 바꿔서 택희가 원하는 배치를 만들어야 한다. 자리를 바꿀..

  • format_list_bulleted Algorithm/백준
  • · 2025. 1. 9.
  • textsms
[Java] 백준 20005. 보스몬스터 전리품

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

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

  • format_list_bulleted Algorithm/백준
  • · 2024. 11. 21.
  • textsms
  • navigate_before
  • 1
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기
    • Algorithm
      • 백준
      • 프로그래머스
    • Development
      • 개발일지
      • 네트워크
      • 운영체제
      • 자료구조
      • 데이터베이스
      • Java
      • Spring
    • Etc
최근 글
인기 글
최근 댓글
태그
  • #그리디
  • #비트마스킹
  • #구현
  • #이분 탐색
  • #배낭문제
  • #위상정렬
  • #백준
  • #이분탐색
  • #DP
  • #BFS
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바