algorithm/SW Expert Academy13 [SWEA] 2117.홈 방범 서비스 (java) / BFS 또는 List 활용 @BFS 또는 List 활용 / 50m 처음에 BFS로 풀었는데, List를 활용해서 푸는 코드가 훨씬 효율적이다. BFS로 처음 풀 때 시간이 터지지 않을까 걱정했는데, 기우였다. BFS로만 풀어도 빠름 근데 List로 풀면 BFS 코드보다 시간이 반으로 준다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com BFS 코드 구현 방법 1. 이중 for문으로 각 점을 돌면서, 각 점마다 bfs를 돈다. 2. bfs에서는 N + 1 만큼 .. 2020. 1. 26. [SWEA] 4014.활주로 건설 (java) / 시뮬레이션 @시뮬레이션 / 2h 어렵다는 말을 듣고 풀다가, 오 생각보다 괜찮은데? 라는 생각을 했다. 그러나 착각이었다..ㅎㅎ 생각해야 할게 많아서, 까다로웠다. 깔끔한 문제는 아니라는 생각이 들었다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 1. 일단 각 줄을 돌면서 1) 이전 칸과 지금 칸의 값이 다를 경우 2) 같을 경우 로 나눈다. 2. 이전 칸과 지금 칸의 값이 다른 경우 1) 내려가는 경사로를 만들 때 2) 올라가는.. 2020. 1. 26. [SWEA] 1949.등산로 조성 (java) / DFS @DFS / 40m 최근 너무 어려운 시뮬레이션 문제들만 풀어서 이것도 어렵겠거니 겁먹고 풀었는데 엄청 쉬워서 약간 이게 끝인가..? 놓친거 있는거 아닌가..? 이러면서 풀었다. 행-복 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 구현 포인트 깎을 수 있는 횟수를 매개변수로 들고다니면서 횟수가 남아있다면, 이동하다가 막힐 때(가려는 곳이 이전 높이와 같거나 클 때) 깎고 이동하는 것이다. if (깎을 수 없을 경우) { if (.. 2020. 1. 25. [SWEA] 2382.미생물 격리 (java) / 시뮬레이션, BFS @시뮬레이션, BFS / 3h (구현 1시간 디버깅 2시간) 처음 문제 읽으면서 낚시왕이랑 같은문제네 생각했고 문제 다 읽어보니 크게 어렵지 않을 것 같았는데 구현도 금방 했는데 디버깅 하다가 죽는 줄 알았다.. 계속 테케 20개만 맞는다고 떠서... 질문 다 뒤져봐도 없고 울뻔.. 겨우겨우 찾았다. 쉬운 문제처럼 보이는데 조건에 대한 로직을 잘 생각해야해서 약간 어려운 문제였다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현.. 2020. 1. 25. [SWEA] 2383.점심 식사시간 / 시뮬레이션 @시뮬레이션 처음에 문제 보고 이건 도대체 어떻게 구현해야하나 멘붕왔었는데 결국에 어찌어찌해서 풀었다. 방법 떠올리기도 힘들었음.. 근데 로직 생각 + 구현은 1시간 반정도 걸렸는데 디버깅 하는데 2시간 반정도 걸렸다..ㅎㅎ 대환장 파티였음 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 논리 흐름 1. 일단 처음에는 bfs로 지도를 이동해가면서 풀어야하나 고민했다. 근데 bfs로 하면 방향을 종잡을수도 없고, 겹치는 것도 생각해야하고, 멀리 돌아가는 경우도 생길 것 같아서 접었다. 사실 .. 2020. 1. 25. 이전 1 2 3 다음
