분류 전체보기43 [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. hint: You have divergent branches and need to specify how to reconcile them. git dev/bowoo에서 작업하다가 작업내용을 다른 팀원들과 합치려고develop branch에 올리고 싶었던 상황 그러나 내 로컬에는 develop 브랜치가 없기 때문에 새로 만들어주어야 했다. 따라서 dev/bowoo branch에서git checkout -b develop 를 해주어 develop branch를 새로 만들고,여기에 원격 develop branch 작업내용을 pull 해 온 다음에 내 작업을 push 하려고 했다. 하지만 git pull로 원격 develop 브랜치를 pull 땡겨 오려고 했는데 오류가 발생한다. 이 오류가 발생하는 이유는 현재 내가 작업하는 dev/bowoo 브랜치는 main에서 뻗어나온 브랜치이다.그런데 내가 작업하고 있던 dev/bowoo 브랜치에서 git.. 2024. 5. 17. [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. 이전 1 2 3 4 ··· 11 다음
