본문 바로가기

알고리즘20

[Java] SWEA9229_한빈이와 Spot Mart https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 한빈이는 퇴근길에 스팟마트에 들러 과자 두 봉지를 사서 양 손에 하나씩 들고 가려고 한다. 스팟마트에는 N개의 과자 봉지가 있으며, 각 과자 봉지는 ai그램의 무게를 가진다. 배가 많이 고픈 한빈이는 최대한 양이 많은 (무게가 많이 나가는) 과자 봉지를 고르고 싶으나, 과자 두 봉지의 무게가 M 그램을 초과하면 무거워서 과자를 들고 다닐 수 없다. 한빈이가 들고 다닐수 있는 과자들의 최대 .. 2022. 3. 17.
[Java] SWEA5215_ 햄버거다이어트 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 평소 햄버거를 좋아하던 민기는 최근 부쩍 늘어난 살 때문에 걱정이 많다. 그렇다고 햄버거를 포기할 수 없었던 민기는 햄버거의 맛은 최대한 유지하면서 정해진 칼로리를 넘지 않는 햄버거를 주문하여 먹으려고 한다. 민기가 주로 이용하는 햄버거 가게에서는 고객이 원하는 조합으로 햄버거를 만들어서 준다. 하지만 재료는 미리 만들어서 준비해놓기 때문에 조합에 들어가는 재료를 잘라서 조합해주지는 않고,.. 2022. 3. 17.
[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] 백준2493_탑문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net [문제] KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는.. 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.