알고리즘/SWEA13 [Java] SWEA1218_괄호짝짓기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 4 종류의 괄호문자들 '()', '[]', '{}', '' 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 유효하면 1, 유효하지 않으면 0 출력 [입력] 182 (({}{}()))[][] [출력] #1 1 [풀이] 규칙 1. '()', '[]', '{}', '' 각자 쌍이 맞을 것 2. 열린괄호로 시작해서 닫힌 괄호로 끝날 것 .. 2022. 3. 16. [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] SWEA1289_원재의메모리복구하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 원재가 컴퓨터를 만지다가 실수를 저지르고 말았다. 메모리가 초기화된 것이다. 다행히 원래 메모리가 무슨 값이었는지 알고 있었던 원재는 바로 원래 값으로 되돌리려고 했으나 메모리 값을 바꿀 때 또 문제가 생겼다. 메모리 bit중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리의 끝까지 덮어씌우는 것이다. 예를 들어 지금 메모리 값이 0100이고, 3번째 bit를 골라 1로 설정하면 0111.. 2022. 3. 12. 이전 1 2 3 다음
