[백준] 1022 소용돌이 이쁘게 출력하기(JAVA)
·
코딩테스트/백준(Beakjoon)
문제 분석크기가 무한대인 정사각형 모눈종이에 소용돌이 모양의 반시계 방향으로 양의 정수를 채움제시된 범위에 맞는 소용돌이 이쁘게 출력하기 의사 결정처음에는 이중 배열을 구현하여 값을 채워넣고, 제시한 범위만 잘라서 출력하도록 했지만 메모리 초과로 실패했습니다.-5 000 ≤ r1, c1, r2, c2 ≤ 5,000 으로 좌표 값이 크게 설정되면 이중 배열이 너무 커지기 때문에 메모리 초과가 발생한 것으로 추측됩니다.각 좌표의 값을 소용돌이 규칙에 따라 계산하고, 제시된 이중 배열 범위에 추가하여 출력하는 방식을 사용했습니다. 코드 구현1. 각 좌표 (R1, C1, R2, C2) 입력공백을 기준으로 split으로 잘라 각 자표를 변수에 저장했습니다. BufferedReader br = new Buffer..
BE_ranny
'소용돌이 이쁘게 출력하기' 태그의 글 목록