악깡버👩🏻‍🌾

Algorithm/SWEA 검색 결과

해당 글 17건

[SWEA] 2382. [모의 SW 역량테스트] 미생물 격리 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 1. 가장자리 셀 도착 시 -> 군집 내 미생물 절반으로 감소, 절반이 1보다 작을 경우 사라짐 -> 이동방향 반대 2. 여러 군집이 한군데 모일 경우 -> 미생물 수 합침 -> 이동방향은 미생물 수가 가장 많은 군집의 방향을 따라감 2. 풀이 시뮬레이션 문제이다. 아기상어, 낚시왕, 미생물 격리는 서로 비슷한 문제들이다. 우선순위 큐를 이용해서 풀었다. 정렬조건은 미생물 수 많은 ..

Algorithm/SWEA 2022. 11. 21. 01:03

[SWEA] 5208.전기버스2 - Java

문제 접근제한됨 1. 문제 요약 충전지를 교환하는 방식의 전기버스를 운행하려고 한다. 정류장에는 교체용 충전지가 있는 교환기가 있고, 충전지마다 최대로 운행할 수 있는 정류장 수가 정해져 있다. 충전지가 방전되기 전에 교체하며 운행해야 하는데 교체하는 시간을 줄이려면 최소한의 교체 횟수로 목적지에 도착해야 한다. 정류장과 충전지에 대한 정보가 주어질 때, 목적지에 도착하는데 필요한 최소한의 교환횟수를 출력하는 프로그램을 만드시오. 단, 출발지에서의 배터리 장착은 교환횟수에서 제외한다. 다음은 1번에서 출발 5번이 종점인 경우의 예이다. 정류장 1 2 3 4 5 충전지 2 3 1 1 1번에서 장착한 충전지 용량이 2이므로, 3번 정류장까지 운행할 수 있다. 그러나 2번에서 미리 교체하면 종점까지 갈 수 있..

Algorithm/SWEA 2022. 11. 20. 16:22

[SWEA] 7733. 치즈 도둑 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDOdQqRCUDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 NxN크기의 칸에 치즈의 맛있는 정도가 담겨있고, 1~100 사이로 표현된다. 치즈요정이 1일부터 100일까지 치즈를 갉아먹는다. 치즈요정이 일자와 동일한 맛있는 정도의 치즈를 먹는다고 할 때, 남아 있는 치즈의 덩어리 개수가 가장 많을 때의 덩어리 개수를 출력한다. 백준 안전영역 문제와 동일하다. 2. 풀이 덩어리 개수는 1로 초기화해주었고 1일부터 100일까지 도는 for문 안에..

Algorithm/SWEA 2022. 11. 20. 14:41

[SWEA] 4727. 견우와 직녀 (18.8.6 수정) - Java

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWSHOpR6f_sDFARw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 N*N크기 지도에서 견우(0,0)가 직녀(N-1,N-1)에게 갈 수 있는 최소시간을 구하라. 지도의 값이 0이면 절벽, 1이면 길, 1보다 크면 다리의 쉬는시간 주기이다. 다리는 쉬는시간이 끝나면 건널 수 있다. 딱 한 번만 다리 하나를 추가로 더 생성할 수 있다. 이 다리의 쉬는시간 주기는 M이다. 2. 풀이 처음엔 DFS로 접근하였다. 새로운 다리를 놓아보고 직녀를..

Algorithm/SWEA 2022. 11. 20. 12:57

[SWEA] 2819. 격자판의 숫자 이어 붙이기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제요약 4x4 크기의 격자판에서 0~9사이 숫자가 적혀있을 때, 4방향으로 인접한 격자로 총 6번 이동한다. 각 칸의 적혀있는 숫자를 차례로 이어붙일 때 만들 수 있는 서로 다른 일곱 자리 수들의 개수를 출력한다. 격자판을 벗어나는 이동은 불가능하다. 2. 풀이 세 번의 시행착오가 있었다. 1. 처음에는 중복순열로 방향을 줄세워서 중복검사를 했다. 근데 이렇게 하면 중복순열로 7자리 다 뽑고..

Algorithm/SWEA 2022. 11. 20. 10:29

[SWEA] 8382. 방향 전환 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 x1, y1에서 x2,y2로 가려고 한다. 이전에 가로로 이동했다면 이번엔 세로로 이동해야 하고, 이전에 세로로 이동했다면 이번엔 가로로 이동해야 한다. 이동횟수가 최소가 될 때의 이동 횟수가 답이 된다. 2. 풀이 수학, BFS 두 가지 방법으로 풀어보았다. 1) 수학 규칙으로 풀었다. if (가로 차이) == (세로 차이) 라면, ans = 가로 차이 + 세로 차이 if (가로 ..

Algorithm/SWEA 2022. 11. 14. 21:48

[SWEA] 1824. 혁진이의 프로그램 검증 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 수행명령대로 이동한다, 정지할 수 있으면 YES, 정지할 수 없다면 NO를 출력한다. 2. 풀이 22.11.13 - BFS 풀이 BFS 로 풀었다. 처음에 DFS로 풀다가 터져서 접고 BFS로 바꿔서 풀었더니 자꾸 테케 65/69만 떴다 (친구는 DFS로 풀었다. 오늘 캠퍼스 가서 DFS로 풀어볼 것이다. 풀이 올리겠음) 테케 4개가 통과 못한 이유는 ? 녀석 때문이다 4방향의 경우..

Algorithm/SWEA 2022. 11. 14. 02:49

[SWEA] 1486. 장훈이의 높은 선반 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 점원 N명이 탑을 쌓아서 높이가 B 이상일 때 최소가 되는 높이를 구하려고 한다. 2. 풀이 부분집합 문제이다. 2가지 방법으로 풀었다. 첫 번째는 부분집합으로 N번 다 봤을 때 기저조건에서 check() 함수로 for문으로 선택한 녀석들을 하나하나 찾아 합을 구해줬다. 그리고 B 이상일 경우 최솟값을 갱신해줬다. 근데 이렇게 하면 불필요한 반복이 일어난다. 그래서 수정한 두 번째 ..

Algorithm/SWEA 2022. 11. 13. 17:54

[SWEA] 1868. 파핑파핑 지뢰찾기 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 풀이 * 이 있으면 큐에 안넣음, 개수 카운트 * 이 없으면 큐에 넣음 2. 풀이 3. 코드 더보기 import java.io.*; import java.util.*; public class SW_1868_파핑파핑지뢰찾기 { static int N, ans; static char[][] map; static boolean is; static int[] dy = {-1,-1,-1, 0,0,..

Algorithm/SWEA 2022. 11. 13. 00:37

[SWEA] 1949. [모의 SW 역량테스트] 등산로 조성 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 NxN크기 map이 주어진다. 등산로는 가장 높은 봉우리에서 시작되며, 사방탐색으로 높이가 작은 좌표로만 이동할 수 있다. 딱 한 곳은 K높이 이하 만큼 깎는 공사를 할 수 있다. 이 때 만들 수 있는 가장 긴 등산로를 출력한다. 2. 풀이 dfs로 풀었다. 1. 최대 높이는 입력받을 때 갱신해주었다. 2. 가장 높은 위치는 큐에 좌표 저장한다. 3. 해당 좌표로 갈 수 있는 모든 ..

Algorithm/SWEA 2022. 11. 9. 05:59