오늘 인생 2번째 기업 코테를 마쳤다.
자료구조, dfs or bfs, 구현, 순환 구조 그래프 문제를 풀었는데 나머지 두 문제는 시간이 안 나서 쳐다보지도 못했다.
자료구조 및 dfs or bfs 는 둘 다 20분 내로 잘 풀었다. 이거는 꽤 익숙해진듯하다.
순환 구조 그래프는 뭔가 거의 답이 나왔는데.. 못풀었다 진짜 딱 한 군데만 바꾸면 될 거 같은데, 이건 어떠한 알고리즘이 있을 거 같긴한데 뭐라고 검색해야할지 모르겠다. 쨌든 내 생각대로 풀어서 뭐가 문젠지 끝나고 나랑 비슷한 레퍼런스를 찾을 수 없었다. 이건 백준에서 비슷한 거 찾아서 한 번더 풀어봐야겠다.
구현 문제에서 시간을 진짜 많이 잡아먹었는데, 원래 구현 문제는 어려우면 넘기고, 쉬우면 그냥 풀려고 했었다.
하지만... 코테IDE가 처음보는 IDE라서 다른 곳 넘어가면 아예 제출 못할까봐 못넘어가고 있었는데, 나중에 보니까 넘어가도 다시 제출할 수 있었다.. 하하
처음에는 LocalTime, LocalDateTime 둘 중 하나를 쓰는 구현문제인 줄 알았다. 그래서 메서드 이름 찍기로 여러 메서드를 사용해봤지만 내가 원하는게 안나왔다... 생각해보니 그냥 곱하면 되는 걸 알아서 나중엔 풀었지만, 막 떠오른다고 막 풀었다간 오히려 시간이 오버 될 수도 있다는 점을 느꼈다. 진짜 이 구현 문제에서 1시간 잡아먹음.. 소숫점 반올림도 해야되는데, BigDecimal을 이용해서 풀었다. 이 BigDecimal을 예전에 프로젝트할 땐가 알고리즘 풀 땐가 잠깐 써볼려다가 말았었는데, 이게 도움이 됐다. 이거 기억나기 전에는 Math.round로 쌩쇼 했었음 이건 그냥 소숫점 버리는 건데 하하 근데 끝나고 찾아보니 String.format("%.3f", num) 으로 반올림 할 수 있었다. 자바를 잘 안다고 생각했는데, 더 배워야겠다고 생각했다.
어쨌든 풀긴 풀었다.. 비슷한 문제 나오면 다음엔 더 빠르게 풀 듯하다.
아이고~~~~~~ 어렵다~~~~~~~ 프로젝트 다 덮어두고 알고리즘만 계~~~~~~속 풀었는데~~~~~~~ 으아아아아악~~~~~~~~~~~~
그래도 열심히 푸느라 백준 골드 티어는 찍었다 하하 이건 기분 좋다..
확실히 전보다는 더 잘해진 느낌이 든다. 진짜 7개월 전 초보때는 어! 배열 문제도 못풀었는데!!
더 열심히 해서 플레까지 찍어야지...
