java25 [BOJ] 1915 : 가장 큰 정사각형 [G4] https://www.acmicpc.net/problem/1915 [문제]n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.0100011111100010위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다.[입력] 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. [출력]첫째 줄에 가장 큰 정사각형의 넓이를 출력한다. [예제 입력 1]4 40100011111100010[예제 출력 1 ]4 [내 풀이] dp를 이용해 풀었습니다. N * M의 배열을 입력받은 후,(r, c)에서 1이라는 숫자를 만났을 때, (r-1, c-1)의 숫자를 확인하여 해당 좌표의.. 2024. 7. 21. [BOJ] 20926 : 얼음 미로 [G2] https://www.acmicpc.net/problem/20926 문제 탐험가 테라는 얼음 미로에 갇혔다. 얼음 미로의 바닥은 빙판으로 되어 있어 발을 내디디면 바위에 부딪힐 때까지 미끄러진다. 예를 들어, 위 그림에서 테라가 왼쪽 방향으로 이동한다면 중간에 멈출 수 없고 왼쪽 바위에 부딪힐 때까지 미끄러진다. 얼음 미로 바깥은 절벽이기 때문에 빠지면 탈출할 수 없다.얼음 미로에는 4$4$가지 오브젝트가 있다. 테라 : 얼음 미로에 갇힌 탐험가. 상하좌우 4$4$방향으로 이동할 수 있다. 얼음 미로에 단 1$1$명의 테라만 존재한다. 테라가 최초 위치한 빙판의 미끌 시간은 0$0$이다. 바위 : 통과할 수 없다. 미끄러지다 부딪히면 앞에서 멈춘다. 구멍 : 이곳에 빠지면 영영 탈출할 수 없다.. 2024. 7. 5. [BOJ] 23289 : 온풍기 안녕! [P5] https://www.acmicpc.net/problem/23289 [문제]문제 지문이 길어 링크로 대체합니다! [내 풀이]구현 + 시뮬레이션 + 비트마스킹을 이용해 풀었습니다.벽이 위치하여 공기가 이동할 수 없는 (지역 및 방향)을 wallMap 2차원 배열에 비트마스킹을 이용해 표현하였습니다.1111 ex)wallMap[3][3] = 6 일 경우1wallMap[3][3]을 기준으로 오른쪽, 아래쪽에 벽이 존재한다.(왼쪽, 위쪽으로 들어오는것이 불가능하므로) wall[3][5] = 4일 경우1wallMap[3][5]을 기준으로 아래쪽에 벽이 존재한다.(위쪽으로 들어오는 것이 불가능하므로) 그림으로 표현하면 아래 사진과 같다. [내 코드]import java.io.BufferedReader;.. 2024. 5. 4. [BOJ] 15898 : 피아의 아틀리에 ~신비한 대회의 연금술사~ [G1] https://www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net [문제] "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타야만 피아가 먹고 살 수 있기 때문이다. 스토리는 매우 길지만 여백이 없어 생략하기로 하고, 여러분은 이 게임의 대회 기능을 확인해달라는 요청을 받았다. 여러분이 확인해.. 2024. 4. 6. 이전 1 2 3 4 ··· 7 다음
