BBLOG

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 재귀DFS 2진탐색 (깊이 N까지) [소스 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 시뮬레이션 각 testcase에서 초기화, 입력, 각 시간(K)마다 계산, sum계산 (입력) map[][]입력받는 과정에서 구조체형태로 벡터에 저장 여기서 이후에 방문했는지 확인하기 위해 check[][] = true; (각 시간(K)마다 계산) 벡터의 크기만큼 검사 벡터의 상태 체크: 1) 비활성상태 경우 2)활성상태 경우 3) 죽은 경우 벡터.val..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 시뮬레이션 중복 순열 (user가 2명 뿐이라 2중 for문으로 구현) 1. 초기화 2. 입력 3. 각 BC (Battery Charger)의 범위이면 map[i][j]++; 이유: 각 uesr의 가능한 bc의 개수를 찾기위함 또한, 각 BC영역을 vector bcArea[]에 (x,y)형태로 저장하였다. 이유: 중복 순열 시 최대값을 계산하기 위함 4. 출발..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 시뮬레이션 (예시) (1, B, 3, B, 3, B, 8, 1, F, 7, 5, E) 12개의 숫자가 주어지고 K가 10인 경우 1. input & init 2. 한 변의 자리수 계산, 자릿수만큼 로테이션 3. input[] 배열을 자리수 길이만큼 끊어서 계산 4. 자리수에 해당 하는 temp[] 배열에 값 저장 ex) 3자리씩 1B3, B3B, 81F, ..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * BFS 유사문제: 단지번호붙이기, 최단경로 경로중 최소값을 넣어줘야하는 로직 !! 1. input & init 2. BFS() [소스 코드] 123456789101112131415161718192021222324252627282930313233343536373839404142..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 1. 입력 2. 오름차순 정렬 3. 배열 맨 앞은 1증가, 맨 뒤는 1감소, 다시 정렬 --> 덤프 개수만큼 반복 [소스 코드] 12345678910111213141516171819202122232425262728293031323334#include #include using namespace std; int main(){ for (int tc = 0; tc

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD&categoryId=AV15FZuqAL4CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] *시뮬레이션 1. 초기화 + 입력받기 : clear(), input()함수 2. 2차원 배열 arr[][]에서 56자리수 찾아내기 3. 56자리수 1차원 배열 code[]에 담기 4. 7자리씩 끊어 check[][]배열과 비교하여 같으면 dap[]배열에 그 수 저장. : isSa..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 재귀 완전 탐색 첫번째 시도.(실패) 각각 N번의 경우마다 최상을 찾아감 -> 각각의 경우 중 최선이지만, 최종 안되는 경우가 생김 두번째 시도. 전체 (N번 * 경우의수) 중 제일 큰 값을 찾는다. 현재의 위치: cur를 기준 오른쪽을 탐색하며 오른쪽값이 큰 숫자이면 swap swap경우 cnt++ 하여 재귀로 탐색 dfs() [소스 코드] 1 2 3 4 5..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] *시뮬레이션 1. 각 테스트케이스에서 0 부터 len까지 가능한 범위에 있는지 확인 2. 범위에 있다면 index기준 좌2개 우2개 총 4개를 tempArr에 저장 3. tempArr 4개 오름차순으로 정렬 후 , max값 arr[index] 비교 4. arr[index] > m..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * DFS 1. 가능한 최대 코어 개수를 구한다. DFS1(); 2. 가능한 최대 코어 개수일때 연결 가능한 전선 개수 중 최소값 구한다. DFS2(); [소스 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 ..