목록2024/05 (2)
정답보다 해답을
문제 설명문제 링크: https://www.acmicpc.net/problem/14500소요시간: 50분위와 같은 블록이 있을 때 정수가 적여있는 칸에 놓아 가장 큰 수를 구하는 것이다.예를 들어,블럭 하나를 사용하여 입력 숫자를 조합하여 가장 큰 수를 만드는 것이다.해당 결과는 19가 가장 큰 값이다.핵심 요구사항1. Y, X 축 크기를 받는다.2. 입력받은 크기만큼 정수를 받는다.3. L, ㅣ, ㅁ, ㅗ 모양의 블럭을 탐색한다. 한붓그리기를 생각해보자.L, ㅣ, ㅁ 모양은 한붓그리기가 가능한 모양이다.ㅗ는 한번 돌아갔다가 그려야하기 때문에 이는 완전탐색으로 풀 수 없다.ㅗ의 가운데를 중심으로 +를 구하고 가장 작은 값을 구한다.+의 정수합 - 가장 작은 값을 뽑아내면 큰 값을 구할 수 있다. 풀이 코..
문제 설명문제 링크 : https://www.acmicpc.net/problem/5430 소요시간: 20분 + 30분처음 풀이를 했을 때 20분 정도 소요됐고, 이후 수정하며 30분이 더 걸렸다. 문제에서 요구하는 핵심은1. [1,2,3,4,5] 로 받은 문자열을 배열로 어떻게 저장할 것인가2. RDD를 어떻게 분리하고, 판별할 것인가3. 분리한 R, D를 각각 어떻게 기능하면 좋을까?4. R이라면 배열의 리버스는 어떻게 구현할 것인가?5. D라면 어떻게 가장 앞의 요소를 제거할 것인가?출력형식에 대한 것은 크게 생각하지 않았다. 처음 요구사항을 파악한 다음 느낀 점은 생각보다 간단한 문제라고 생각했다.사실 이 문제에서 가장 중요한 것은 시간제한 1초 풀이 과정[1차 풀이]import java.io.Bu..