아기상어3 [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] 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] 5653.줄기세포배양 / BFS, 시뮬레이션 @BFS, 시뮬레이션 약간 난이도 있는 시뮬레이션. 어렵게 생겨서 엄청 쫄았는데 생긴 것 보다는 어렵지 않다. (쉽다는건 아님..) 구현은 1시간 10분정도 걸렸는데 44/50개로 계속 fail 떠서.. 이거 잡는데 한시간 걸렸다ㅠ 엄청 어려운 원리는 아닌데 문제를 꼼꼼히 안읽어서 삽질 많이 했다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 포인트 1. 세포가 번식해서 퍼져나가기기 때문에 BFS로 구현했다. 2. 큐에는 비활.. 2020. 1. 8. 이전 1 다음
