Algorithm/SWExpertAcademy
-
[SWEA][8424번] 유일한 사이클Algorithm/SWExpertAcademy 2020. 4. 1. 21:57
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyxsBd6lyADFAVP SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소스코드 더보기 #include #include #include using namespace std; vector map; int dp[1001]; int N; int answer = 0; void solution(int prev, int cur, int depth) { dp[cur] = depth; for (int i = 0; i < map[cur].size(); i++) { int next = ..
-
[SWEA][9092번] 마라톤Algorithm/SWExpertAcademy 2020. 3. 30. 23:08
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW7Opy-KWPoDFAWY SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1. 완전탐색으로 풀었다가 시간초과가 나서 Dp로 변경 2. 최대 K만큼의 구간을 건너 뛸 수 있으므로 dp[N][K]로 dp 사이즈 결정 3. dp[cur][K] = dp[next][K] + dis(cur, next) 와 같은 식을 구할 수 있다. 소스코드 더보기 #include #include #include #include #define MAX_VAL 0x7fffffff using n..
-
[SWEA][9280번] 진용이네 주차타워Algorithm/SWExpertAcademy 2020. 3. 29. 21:40
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW9j74FacD0DFAUY SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com LEVEL D3 사용언어 C++ 풀이과정 복잡한 알고리즘은 없으며, 들어오는 순서대로 상황에 맞게 처리해주면 되는 시뮬레이션 문제로 판단되었다. 주차장이 꽉차있으면, wait하도록 했으며, 주차장에서 차가 나갈경우 wait 차량이 있으면 바로 주차하도록 구현했다. 소스코드 더보기 #include #include #include using namespace std; int N, M; int R[101..
-
[SWEA]5653. [모의 SW 역량테스트] 줄기세포배양Algorithm/SWExpertAcademy 2020. 3. 16. 22:39
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이과정] 1. 세포의 번식은 무한하다. 따라서 최대 값의 배열 크기를 잡았다. * 1
-
[SWEA]5658. [모의 SW 역량테스트] 보물상자 비밀번호Algorithm/SWExpertAcademy 2020. 3. 15. 22:18
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1. 입력 받은 문자는 1~F 까지 이다. char로 받아 int로 치환하였다. 2. N / 4만큼의 수 만큼 회전을 시키며 값을 찾았다. N / 4 이후엔 초기 상태로 돌아온다. 3. 값을 찾아 중복된 값이 아니면 vector에 저장하였다. 4. 내림차순으로 정렬 후 K번째 값을 찾았다. 소스코드 더보기 #include #include #include using namespace std;..
-
[SWEA] 2112. [모의 SW 역량테스트] 보호 필름Algorithm/SWExpertAcademy 2020. 3. 12. 22:49
[문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이과정] 사용언어 : c++ 1. 완전탐색으로 풀었다. 2. 모든 W에 K갯수만큼의 세로의 셀이 존재하면 합격 기준이 된다. 따라서 K개의 약품을 투입하면 통과됨으로 시작 Answer값은 K로 시작했다. 3. 세로라인을 체크하는 checkMap함수를 만들었다. 세로라인에 셀 중 같은 값이 연속적으로 K개가 존재하는지 판단하는 함수이다. 4. 이제 약품을 1, 0으로 만들어주면서 모든 경..
-
4613. 러시아 국기 같은 깃발Algorithm/SWExpertAcademy 2020. 2. 24. 22:18
LEVEL D4 https://swexpertacademy.com/main/code/problem/problemSubmitHistory.do?contestProbId=AWQl9TIK8qoDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아래 조건을 만족하는 러시아 국기 색을 만들면 된다. 위에서 몇 줄(한 줄 이상)은 모두 흰색으로 칠해져 있어야 한다. 다음 몇 줄(한 줄 이상)은 모두 파란색으로 칠해져 있어야 한다. 나머지 줄(한 줄 이상)은 모두 빨간색으로 칠해져 있어야 한다. 현재 상태를 입력 받으면서 각 W, B, R의 색상을 체크했다. 재귀를 통하여 현재 어떤 색으로 칠해왔는지를 판단하여 다음..
-
1238. [S/W 문제해결 기본] 10일차 - ContactAlgorithm/SWExpertAcademy 2020. 2. 24. 21:07
LEVEL D4 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com BFS 기본문제 유형이다. 소스보기 더보기 #include #include #include using namespace std; int map[101][101]; int visited[101]; int N, start, maxVal; int bfs() { int lastNum; queue que; qu..