활동 목표
- 김예은 : 백준 13460 구슬 탈출 2
- 신경준 : 백준 13460 구슬 탈출 2
- 진지원 : java thread programming
활동 기록
활동 후기
- 김예은 :
- BFS 문제
- 친구랑 비교 (1) 시간: 친구도 backtracking으로 풀었는데 시간이 8배가 차이났다. 나는 2차원 배열 맵을 파라미터로 넣어서 계속 클론했는데, 친구는 공의 위치를 파라미터로 넣어서 맵은 돌리지 않아도 되었다. 여기서 큰 차이를 보였다. (2) 메모리: 같은 이유로 메모리 차이도 10배다. (3) 반성: 예전에 이 문제와 비슷한 느낌으로 맵을 돌리는 문제를 풀었던 적이 있다. 그래서 다른 방식을 생각하려는 노력을 하지 않고 그 방법대로 푸려고만 생각했다. 결과적으로 이 문제에서 시간과 메모리를 매우 낭비했다.
- 신경준 : 다소 어려운 문제였다. 어떠한 알고리즘을 요하는 것이 아닌, 구현 능력만을 요구하였기에 시간이 많이 걸렸다. 다양한 풀이 방식이 존재했지만, 머릿속에 드는 방식으로 바로 구현해보았고, 많은 예외 상황들을 다루어야해서 힘들었다.
- 진지원 : 자바 스레드에 대한 이해가 부족하다는 생각을 늘 하고 있어서 이번 기회에 개념을 정리했다. 이론 학습을 주로 해서 당장 스레드를 이용해 뭔가 구현하려고 한다면 쉽지는 않을 거 같다는 생각이 들지만 계속 미루기만 했던 스레드 기본 개념을 정리하여 뿌듯했다.
활동 사진

활동 전

활동 후