목록알고리즘 문제 풀이/SW Expert Academy 문제 풀이 (5)
굥뷰를 햡시댜
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 위 사이트에 로그인 하시면 문제를 볼 수 있습니다. 백준에도 괄호 추가하기라고 이 문제와 유사한 문제가 있다. 내 기억으로는 19년 8월 A형 역량 테스트 문제와 아주 유사하다고 들었다. 이런 류의 문제는 dfs로 백트래킹 하면서 완전탐색을 하면 된다. 크게 어렵지는 않았다. - 풀이 방법 1. 입력을 받는다. 2. ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SW Expert Academy 사이트에 로그인 하면 위 링크로 접속해서 문제를 볼 수 있습니다. 개인적으로 이런 류의 문제는 조금 당황스러웠다. 사실 처리해줘야 할 것들은 별로 없지만 대각선 이동이라는 문제가 평소와는 다르게 신선(?)하게 다가왔다. 한 번 풀어봤던 문제임에도 불구하고 꽤 많은 시간이 걸렸으며 좀 더..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl&categoryId=AV597vbqAH0DFAVl&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 구현 난이도가 쉬운 시뮬레이션 문제. 하지만 디버깅은 최악;;(케이스의 반복 횟수가 너무 많음) 그래서 디버깅을 따로 하지 않고 머릿속으로 코드를 시뮬레이션하면서 했다. 시간은 딴짓 + 문제 풀이 해서 3시간 정도 걸렸다. - 풀이 방법 1. 미생물을 나타내..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 비교적 쉬운 난이도의 문제 풀이시간은 대략 1시간 정도 소요했고 bfs 탐색을 이용해 풀었다. -풀이 방법 1. 입력을 받는다. 2. 탈주범의 위치와 시간을 기록할 구조체를 만든다. 3. 탈주범의 위치 좌표를 가져와서 visited 라는 2차원 배열에 표시해..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 처음에 문제를 잘못 읽어 헤맸던 문제 '문제를 빠르게 읽고 가장 긴 등산로만 구하면 되겠구나!' 해서 문제를 풀었다 이상한 값이 나오고 당황했었다. 하지만 문제를 다시 읽고 접근해보니 2가지 포인트를 놓치고 있었다. 1. 등산로를 가장 높은곳에서 시작..