[Gold 5] [Java] 테트로미노 (14500번)

문제 설명 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하시오. 테트로미노는 반드시 한 정사각형이 정확히 하나의 칸을 포함하도록 놓아야 하며..

• format_list_bulleted 알고리즘/백준 (BFS와 DFS)
• · 2020. 3. 29.
• textsms

[1217] [Java] 거듭 제곱

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD&categoryId=AV14dUIaAAUCFAYD&categoryType=CODE 내 생각 involution() 메서드에서 재귀를 사용할 때 n의 값을 곱할 때 고정값으로 곱했어야 했는데 n*=n을 사용해서 값이 엄청 크게 나와서 당황했습니다..ㅎㅎ.. 그것만 빼면 문제를 풀 때 금방 풀 수 있었습니다. 푼 시간 12분 01초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 // 거듭 제곱 import j..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 29.
• textsms

[1215] [Java] 회문 1

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi 내 생각 반복문의 조건을 짜는데 시간을 많이 잡아먹었습니다. 역시 아직 부족한 부분이 많은 것 같습니다ㅠㅠ. 반복문의 조건만 잘 짤 수 있었다면 문제는 크게 어렵진 않았습니다. 푼 시간 57분 47초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 28.
• textsms

[6958] [Java] 동철이의 프로그래밍 대회

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWicMVWKTuMDFAUL&categoryId=AWicMVWKTuMDFAUL&categoryType=CODE 내 생각 1등이 푼 문제의 수가 최대 몇개인지 먼저 체크하기로 했다. 이 후, 1등이 푼 문제의 수가 같은 사람이 몇명인지 한번더 반복문을 돌려서 몇명인지 확인했습니다. 다른사람들의 코드에 비해 좀 긴편이라 줄일 수 있도록 해야겠습니다. 푼 시간 20분 34초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 28.
• textsms