N

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWu1JmN6Js4DFASy&categoryId=AWu1JmN6Js4DFASy&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 주어진 배열을 이진 트리의 중위 순회 방식으로 출력. K = depth를 뜻하므로, 배열의 원소를 방문하면서 count를 ..

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com BFS로 문제 풀이. 핵심은 상하좌우로 이동하면서 이동하려는 좌표의 cost가 이전 cost보다 비싼 경우 가지 치기를 하여 시간을 줄이도록 하면 된다. #include #include #include #include using namespace std; int main(void) { int T; int directX[4] = {-1, 1, 0, 0}; int directY[4] = {0, 0, -1, 1}; cin >> T; for (int t ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com set과 BFS를 통한 완전 탐색. 우선 4 x 4 크기의 보드를 입력 받는다. 이후 이 보드를 돌면서 BFS 탐색을 진행..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWuSgKpqmooDFASy&categoryId=AWuSgKpqmooDFASy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 핵심은 0번째와 N + 1은 무조건 1이라는 것이다. 그래서 시작 인덱스를 -1로 하였고, i < N - 1이면 while문을 돌도록 설정하였다. 우선 i번째 부터 D 거리 이내에 1이 있는지 확인을 해야한다. 만약 해당 인덱스 위치에 1이 있다면 i += j를 해주고, check = true로 바꿔주어 카운팅을 하지 않도록 한다...

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWttUKkq5hQDFASy&categoryId=AWttUKkq5hQDFASy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열의 앞뒤를 비교해야한다. for문을 이용해 s.size()만큼 반복한다. 우선 인덱스가 0이거나 s.size() - 1인 경우 문자가 2개만 비교하기 때문에 if를 이용해 따로 처리하도록 한다. 두 개의 문자가 같은지 비교하여 같지 않은 경우는 ans에 2를 곱하도록 한다. 위의 경우가 아닌 경우는 세 개의 문자를 비교하면 된..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDLM0aRA8DFARG&categoryId=AWrDLM0aRA8DFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 두 시간의 차를 구해서 답을 구하면 된다. 두 시간의 차가 0보다 작으면 24시간을 더해서 다음 날의 시간을 구하면 된다. 문자열로 처리하려고 했지만 귀찮아서 if문으로 처리했다... #include #include using namespace std; int main(void) { int t; cin >> t; for(int tc..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWq40NEKLyADFARG&categoryId=AWq40NEKLyADFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열로 입력을 받아 int형으로 변환 후 중복 된 값이 있는지 검사하면 된다. 중복이 안된 경우 ans++을 해주고, 해당 숫자를 true로 바꿔주면 끝! #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout...

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWooplJ60l8DFARx&categoryId=AWooplJ60l8DFARx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; for(int tc = 1; tc > S >> E >> M; s = S; while(1) { if((s - E) ..