이 앞 주차에 비해서 난이도가 높은 과제였던 것 같다. (예외 상황 정리하는 것만도 한참이 걸렸던 것 같다.) 어쨌든 이번 주차에서 고민하고 적용했던 부분은 다음과 같다.TDD인터페이스DTO/Domain 객체 생성이 정도로 정리할 수 있을 것 같다.이번 주차는 워낙 요

투 포인터 알고리즘을 활용해서 풀 수 있는 문제다. 투 포인터 알고리즘으로 문제를 풀 때는 구간을 새롭게 정의해야할때 1)지금까지 찾아온 구간을 충분히 활용하여 시간 절약할 것, 2)값을 제대로 초기화할 것 등을 신경쓰면 비교적 쉽게 풀 수 있는 것 같다.

투 포인트 알고리즘을 이용해서 풀 수 있다.그냥 start++; end=start; Arrays.fill(visit,0); 해주면 시간초과 난다.start++해준 후에 visit값들을 초기화시켜줘야 정상적으로 동작하고 시간초과가 안 난다.

전형적인 이분탐색 문제다! 따로 풀이할 게 없음.

정석 이분탐색 문제(?) 라고 할 수 있겠다. 시간 초과가 나서 혹시나해서 출력을 System.out.println()말고 bufferedwriter을 썼더니 시간은 괜찮아졌다. 그런데, 분명 코드에는 틀린 게 없는 것 같았는데 계속 틀렸다고 나왔다. 알고 보니 buf

요새 이리저리 바쁘고 정신이 없어서 3주차 후기를 늦게 남긴다. 저번주에도 시간을 많이 못 써서 아쉽다고 후기를 남겼는데 이번주는 시간을 더 못 썼다(...) 요새 바빠서 정신이 정말 없다. 여튼 이번주에 적용한 부분은 다음과 같다.Enum 사용에러 메시지 분류try-

bfs+이분탐색 문제다. 메모리 초과가 계속 나서 까다로웠다.....다익스트라로 푸는 방식도 있다고 한다. 다익스트라가 더 문제 출제 의도에 맞는 것 같기도? 파이썬 쓰다가 자바로 넘어오니까 자료형 쓰는 방법이나 메모리 초과 이런게 어렵다..

매개변수 탐색 문제가 풀기가 어려운 것 같다. 좀 더 문제를 많이 풀어봐야할듯...

이 문제는 금방 풀어서 코멘트할 게 딱히 없다. 범위 안의 점을 구하는 것이므로 lowwer/upperbound를 각각 구할때 반환값을 조정해줘야하는 것만 주의하면 될 것 같다. 그나저나 파이썬으로만 풀다가 자바로 풀어보니 입력값받는게 확실히 불편하긴 한 것 같다..

이분탐색 또는 dp로 풀 수 있는 문제다. 나는 이분탐색 연습중이라 이분탐색으로 풀었다!visit 설정해주지않으면 시간초과 나고, boolean 변환 형식은 틀리고 flag를 사용해서 경로여부탐색을 해야되는 것 같다. (모든 경우의 수를 다 탐색해야해서 그런듯?) 숫자

이분탐색문제인건 알았는데 풀이를 생각을 못해서 한참을 헤매다가 결국 다른 분들의 풀이를 확인했다. 최적의 위치를 찾는 걸로 생각하고 풀었는데 간격을 기준으로해서 풀이하면 되는 거였다.나는 left, right를 0,L으로 두고 좌표값으로만 생각해서 mid도 새로 추가할

우아한 테크코스 프리코스 2주차 2주차 미션 깃허브 2주차도 1주차와 같이 진행되었다. 다만 개인적인 사정으로 인해 1주차에 비해 시간을 많이 쓰지는 못해서 조금은 아쉽다. 여하튼 이번 주차에 고민했던/적용했던 부분은 다음과 같다. MVC 패턴의 적용 입력값 검증

우아한 테크코스 프리코스 1주차 우테코 깃허브에 제시된 미션을 구현하는 것이 1주차 과제였다. 나는 취준을 하면서도 과제 전형을 진행해본적은 없었기 때문에, 과제라는 것을 진행해본것은 우테코가 처음이었다! 작년과 동일한 (작년에는 프리코스만 해볼까 하다가 안했었다.

원래 나는 python으로 코딩테스트를 준비하고 있는데, 요새들어 종종 코딩테스트 언어가 java로만 제한된 기업들이 있어 java로 코딩테스트를 급하게 준비할 일이 생기곤 했다. (...) 이번에도 그런 일이 생겨서, java 코딩테스트 작성법을 아예 포스트로 정리를