이숭간 공부기록

https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1≤S≤1,000,000), 그리고 주문받은 파닭의 수 C(1≤C≤1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S≤C) 그 후, S 줄에 걸쳐 파 www.acmicpc.net 문제유형 : 이분탐색 문제풀이 : 이런 유형의 문제를 이미 알고있어서 보자마자 코드를 짰는데 웬걸 예외를 잡느라 8번은 더 제출했다... 날괴롭혔던 부분은 자를 파의길이가 0이되는,,, 즉 이분탐색에서 mid값이 0이되는 경우였다..ㅜ 이해를 돕기위해 예시를 들면, 파의모든 길이를 더한만큼 치킨의 개수가 있다면 파를 길이1로 잘라야 모든 치킨에게 같은양의 파를..

이글을 작성하게된 계기 과제진행중 팀원분들께서 jdbc드라이버 설정과 관련하여 에러가 발생했다. jdbc드라이버를 직접 다운받아서 외부라이브러리로 넣어주는것이 일반 자바프로젝트에서는 가능했는데 그래들 프로젝트에서는 해당방법이 적용되지않았다 (드라이버를 외부라이브러리로 넣어주었음에도 불구하고 찾을수없다는 오류가 발생) 따라서 왜 이런현상이 발생했는지 이해하기위해 그래들과같은 빌드툴과 JDBC에 대해서도 좀더 정확이 이해해보고자한다. 잠깐, JDBC란 무엇인가?? JDBC란 자바에서 데이터베이스를 다루기위한 Java API로 제공되는 인터페이스이다. JDBC가 있기때문에 우리는 사용하는 디비에 관계없이 동일한 방식으로 디비에 접근/조작이 가능한것이다. 이게바로 인터페이스의 역할이니까! JDBC가 인터페이스라..

https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제유형 : 구현, 플로이드와샬 문제풀이 : 얼마전에 프로그래머스에서 푼 https://esoongan.tistory.com/178랑 아주 똑같은문제였다! 역시 한번이라도 푼 문제랑 비슷한 문제면 금방 푸는것같다. 양치기가 답인가? 문제 키포인트 내 자식노드의 부모노드에 내 부모노드를 추가한다. 내 부모노드의 자식노드에 내 자식노드를 추가한다. 약간 주의해야 할 점이 있는데 만약 내 부모의 부모들을..

지난달에 진행했던 전형인데 기록을 남기려 작성한다! [서류휴기] 6월달에 Junior Talent 공고가 났다. (상시채용) 22년 2월 졸업예정자도 지원이 가능하길래 3가지 직무중에서 서버직무로 지원을 했다. 3가지 직무중에서 유일하게 내 직무만 서류합격자에 한해서만 코테기회가 주어졌다. 한달뒤에 결과가 나왔고 감사하게도 서류합격이 되었다!! 서류는 최대한 학부에서 했던 프로젝트중 해당 직무공고에서 나와있는 역량과 연결지어 쓰려고 노력했다. [코테후기] 코테는 2시간동안 총 3문제 코딜리티에서 진행되었다. (문제영어) 사실 준비할때 크롬확장기능 써서 번역해서 풀었는데 웬걸 문제 드래그가 안되가지고 번역기능을 못써서 걍 영어로 보고 풀엇다ㅋ 사실 3문제 다 너무,,, 너무 쉬웠다고 생각했다... 50분...

우선 문제는 공유가 안되기때문에 간단하게 소감만 남겨보고자 한다. 코딩테스트는 2시간동안 6문제를 푸는것으로 프로그래머스에서 진행되었다. 토스는 코테 후에도 30분간 서술형 5문제를 더 풀었어야했는데 매우 어려웠다.... 나는 그저 학부생.. 막학기를 앞둔 졸예자 나부랭이.. 지만!!! 최대한 머리속에서 모든 지식을 총동원해서 CS적으로 답변을 적으려 노력했다. 아무래도 이 공고가 3년 이하의 개발자를 뽑는거다보니 어느정도 실무역량이 있는사람을 원하는것인가 하는 생각이 들었고 토스가 어떤 역량을 갖춘 사람을 뽑고자 하는지 알 수 있었다. 체감 난이도는 프로그래머스 기준 카카오코테보다는 훨씬 쉬웠다. 아 그리고 히든케이스를 다 알려줘서 제출후 채점하기해서 (테케 수십개 주루룩 나오는거 다 줍니다) 다 맞으..

해시테이블이라는 자료구조에 대해 알고싶으면 다음 글을 참고해주세요! (https://esoongan.tistory.com/134) 해시테이블을 공부하면서 내부적인 해시펑션을 통해 나온 해시값이 충돌했을때 이를 어떻게 처리하는지를 알게되었다. (추가메모리를 사용해 연결리스트로 값을 이어주거나 빈공간을 활용해 남은공간에다 값을 저장함) 그런데 어떤 블로그에서 자바의 해시맵같은경우 키값이 중복되는경우 이전값을 덮어써버린다는것을 보았다. 읭? (글을 작성한 시점에서 다시 보니 저기서 말한 키값은 해시값이 아닌 해시함수를 통과하기전 진짜 '키값'을 말한것인데 아주 잘못이해했다^^) 어쨌든 이 기회에 해시맵에 동작과정과 내부적인 해시함수는 어떻게 이루어져있는지에 대해 공부해보고자 한다. 네이버 기술블로그의 [Jav..