공상하는 개발자

모의 SW 역량테스트를 준비하면서 등산로 조성이라는 문제를 접하게 되었다.. 문제 링크는 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 와 같다. 초기 해결 방안 -> 처음 이 문제를 읽고 BFS로 풀어야겠다는 생각을 했다. 그 이유는 아직 DFS는 익숙하지 않고, BFS의 문제를 많이 접해봤기 때문이다. 이 문제는 BFS + 완전 탐색이라고 생각하였고 문제를 풀었다. 코드 (BFS + 완전탐색) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList;..

이름만 들어도 어려울 것만 같은 다익스트라... 컴퓨터 과학자 에츠허르 데이크스트라 이름을 따서 만들었다고 한다. (나도 내 이름을 딴 알고리즘 만들고 싶다...ㅎㅎ) 어쨌든 어렵다고 생각했던 다익스트라를 파헤쳐보자!~ 레스 기릿 다익스트라 알고리즘이란? -> 간단하게 하나의 정점에서 다른 점들로 가는 최단경로를 구하고 싶을 때 사용한다. (최단거리를 구하고 싶을 때 사용!) 시작점을 D로 잡고 나머지 점까지의 최단거리를 구해보자. D는 출발점이기 때문에 최단거리가 0이므로 0으로 초기화한다. D를 제외한 최적경로는 아직 연결이 안 돼있으므로 무한대로 초기화한다. A B C D D INF INF INF 0 INF 위에서 현재 최단거리가 가장 짧은 노드를 고른다. D번 노드이다. D번 노드에서 뻗어나가는 ..

2탄 MVP 패턴을 포스팅 한 이후 오랜 시간이 흘렀다.. 그동안 MVVM에 대한 공부를 하고, 프로젝트에 적용하면서 조금은 익숙해진 것 같아 포스팅을 하려고 한다. 언제나 날카로운 피드백은 환영이다. 드루와 ... MVVM (Model + View + ViewModel) 정의 -> 모델 + 뷰 + 뷰모델의 구조이다. MVP 패턴에서 프레젠터가 뷰모델로 바뀐 것으로, 뷰와 프레젠터의 의존성을 없앨 수 있는 패턴이다. · Model : 프로그램에서 사용되는 실제 데이터 및 데이터 로직을 처리하는 부분. ex) retrofit을 필요한 데이터를 받아오는 것. · View : 사용자의 입력을 받고, 보여주는 부분. · ViewModel : View에게 정보를 뿌려주기 위한 View를 위한 Model MVVM의..

4월 5일 일요일 라인 코딩 테스트에 응시했다. 인생에서 처음 보는 코딩 테스트는 아니었다. 작년 두세 번의 코딩 테스트를 신청을 했는데, 한 번은 그냥 문제 한번 읽고 못 푼다는 걸 느끼고 자버렸고, 두 번째는 신청은 했지만 아예 테스트를 보지 않았다. 세 번째는 기억도 안 난다. 결국 제대로 코딩 테스트를 보는 건 이번 2020 라인 코딩 테스트가 처음이었다. 알고리즘 준비를 조금씩 해왔다. 문제를 풀면서 점수를 올리고, 하나하나 풀어간다는 게 재미있었다. 그래서 이번 라인 코딩 테스트를 통해 내 실력을 점검해보고 싶었다. 문제에 대한 내용은 저작권이 있기 때문에 생략하도록 하겠다. 라인 코딩 테스트는 10:00 ~ 12:30 150분 동안 6문제를 풀어야 한다. 나는 목표를 4~5문제를 푸는 것으로..