분류 전체보기84 [SWEA] 1953.탈주범 검거 (java) / BFS @BFS / 35m 무난한 BFS 문제. 인덱스 조절만 효율적으로 하면 금방 풀 수 있는 문제다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 포인트 1. map을 map[x위치][y위치][4방향]인 3차원 boolean형 배열로 입력받았다. main에서 값을 입력받을 때 switch 문을 활용하여 연결 가능한 부분에만 true값을 넣어줬다. 2. 방향을 상좌하우로 입력받는다. 이렇게 하면 (지금 방향 + 2) % 4 == 반.. 2020. 1. 26. [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. 이전 1 ··· 12 13 14 15 16 17 다음
