Code/swea
-
#2112. [모의 SW 역량테스트] 보호 필름Code/swea 2020. 3. 23. 21:41
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 dfs를 이용한 구현문제이다. 문제에서 구현해야하는 핵심은 투여해야할 배양액을 조합을 통해 선정해야 한다. 예를들어 두께가 4이고 합격기준이 2라고 하면 4개에서 2개 이하를 뽑는 조합은 다음과 같다. 0000 1000 1100 1010 1001 0100 0110 0101 0010 0011 0001 하지만 1인 부분에 배양액 a와 b로도 또 구분할 수 있으므로 다음과 같이 배열을 만들어야..
-
#1767. [SW Test 샘플문제] 프로세서 연결하기Code/swea 2020. 3. 12. 18:34
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 dfs를 통해 구현. 가장자리에 붙어있는 프로세서는 무조건 전선길이가 0이므로 제외를 시켜준다. 그리고 나머지 프로세서들 중에서 전선배치를 완전탐색으로 구현하였다. 그냥 전선을 설치하지 않고 넘어가거나 각 방향별로 전선을 설치한 후 다음 dfs로 넘겨주는 방식으로 구현하였다. 전선을 설치하지 않을시 realcnt를 증가시키지 않고, turn횟수인 cnt값만 증가시켰으며 전선을 설치시 cn..
-
#1220. [S/W 문제해결 기본] 5일차 - MagneticCode/swea 2020. 3. 12. 18:23
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 각 열마다 N극인 1들을 내릴 수 있을만큼 끝까지 내려준다. 그다음 S극인 2들을 올릴수 있을만큼 올려준다. 사실 문제를 풀고나서 안 사실은 그냥 바깥에 있는 1,2들만 내리고 올려주기(없애주기)만 하면 된다는 것을 알았다. 이렇게 다 이동시키고 난수 교착상태 갯수를 구해주면된다. 코드
-
#5644. [모의 SW 역량테스트] 무선 충전Code/swea 2020. 1. 3. 13:10
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시뮬레이션 구현 문제이다. 두명의 사용자 A,B가 각각 (1,1), (10,10)에서 출발하여 초기 명령에 따라 움직인다. 사용자가 무선충전기 BC 범위 안에 있을때 해당 BC의 충전량만큼 충전을 하게 되고 도착지점에 도착했을때 충전 값의 최댓값을 출력하는 문제이다. 그리고 사용자가 충전하는 경우는 다음과 같다. 1. 아무것도 없으면 충전없이 그냥 지나간다. 2. 사용자 A,B 중 한명만 BC..
-
#3752. 가능한 시험 점수Code/swea 2019. 12. 31. 23:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn&categoryId=AWHPkqBqAEsDFAUn&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com n개의 수가 주어지고 n개만큼 점수를 입력한다. 예를들어 n=3이면 2 3 5를 입력하고 이때 나올 수 있는 모든 점수의 경우의 수를 출력하는 문제이다. 이때 가능한 모든 점수는 0 2 3 5 7 8 10 총 7가지이다. 이문제를 푸는 방법은 다음과 같다. 맨 처음 만들 수 있는 점수는 아무것도 선택하지 않는 0점은 ..
-
#1225. [S/W 문제해결 기본] 7일차 - 암호생성기Code/swea 2019. 12. 25. 23:27
출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알고리즘 순서 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4, 그 다음 수는 5를 감소한다. 이와 같은 작업을 한 사이클이라 한다. 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다. 소스코드