본문 바로가기
728x90

분류 전체보기58

[Java] SWEA2805_농작물수확하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 별표찍기와 비슷한 문제 농장 크기에 딱 들어맞는 다이아몬드 범위안에 있는 숫자의 합 구하기 [입력] 1 5 14054 44250 02032 51204 52212 [출력] #1 23 [풀이] 농장 가운데행은 농장의 크기와 같고, 그 행을 기준으로 삼각형 2개가 대칭되어있다는 사실을 제일먼저 파악했다.(가운데 열로도 마찬가지!) 농장은 항상 홀수이므로, 농장크기/2 의 몫이 가운데행이 된다. 이를 ha.. 2022. 3. 16.
[Java] SWEA1873_상호의배틀필드 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [게임규칙] - 전차는 맵안에서만 이동한다 - 전차가 포탄 발사하면, 포탄은 벽돌벽 혹은 강철벽에 충돌하거나 맵 밖으로 나갈때까지 직진한다. - 포탄이 벽돌벽에 부딪힐 경우 벽은 무너지고 이 칸은 평지가된다. - 포탄이 강철벽에 부딪힐 경우 아무일도 일어나지 않는다. - 포탄이 맵밖으로 나가면 아무일도 일어나지 않는다. [입력] 4 6 //맵의 크기 4*6 *.*..* //현재 맵의 구성요소 *.... 2022. 3. 16.
[Java] SWEA1208_Flatten https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [입력] (테스트케이스 중 1개의 예시) 834 42 68 35 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 28 37 92 5 3 54 93 83 22 17 19 96 48 27 72 39 70 13 68 100 36 95 4 12 23 34 74 65 42 12 54 69 48 45 63 58 38 60 24 42 30 79 17 36 91 43 89 7 41 4.. 2022. 3. 16.
[Java] SWEA2001_파리퇴치 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력으로 주어진 N*N배열안에 M*M크기의 파리채를 내려쳐 가장 많은 파리를 죽이는 경우를 찾는 문제 [입력] 5 2 1 3 3 6 7 8 13 9 12 8 4 16 11 12 6 2 4 1 23 2 9 13 4 7 3 [출력] #1 49 [풀이] 다중for문을 돌려 풀었다. => N*N의 위치를 정하는 이중for문 + 그 위치에서 M*M을 탐색하여 더하는 이중for문 public class swe.. 2022. 3. 16.
[Java] 부분집합(Subset) 부분집합(Subset) 부분집합 : 한 집합에 포함될 수 있는 모든 집합들, 부분집합의 수는 2의n승이다. [입력] 3 1 2 3 [출력] 1 2 3 1 2 X 1 X 3 1 X X X 2 3 X 2 X X X 3 X X X [변수] - N : 존재하는 원소의 수 - input : 존재하는 원소들을 담고있는 배열 - isSeletcted : 선택된 수의 정보를 표시하는 배열 - cnt : 뽑은갯수를 파악하기 위한 인자값 [풀이] 재귀로 구현하였다. 모든 원소에 대해 뽑는경우, 안뽑는 경우로 돌린다. 처음에는 마지막까지 다 뽑으므로 input배열 [1,2,3]에 대하여 isSelected배열이 [true,true,true]가 될것이다. => 1,2,3 그리고 return되어 다시 마지막 3에 재귀에서 안뽑.. 2022. 3. 15.
[Java] 조합 조합 : 서로다른 N개의 원소에서 R개를 중복없이 순서에 상관없게 선택하는 것 ([1,2] 와 [2,1]은 같다) [입력] 4 2 1 2 3 4 [출력] [1, 2] [1, 3] [1, 4] [2, 3] [2, 4] [3, 4] [변수] - N, R : 존재하는 원소의 수, 뽑을 원소의 갯수 - input : 존재하는 원소들을 담고있는 배열 - numbers : 뽑은 원소들을 담고있는 배열 - cnt : 뽑은갯수를 파악하기 위한 인자값 - start : 현재 뽑은수의 다음 수 부터 뽑기 위해 전달하는 인자값 조합은 순열과 달리 순서에 상관이 없으므로, 다음 수는 현재 뽑은값의 다음 수로 제한하면 중복을 방지할 수 있다. import java.util.Arrays; import java.util.Scann.. 2022. 3. 14.
728x90

티스토리툴바