티스토리

VSFe의 블로그?

검색하기

블로그 홈

VSFe의 블로그?

vsfe.tistory.com/m

contact: klm03025@gmail.com

구독자: 31

방명록 방문하기

주요 글 목록

2023 토스 넥스트 챌린지 Server 직군 코딩테스트 후기 2023 토스 넥스트 챌린지 코딩테스트가 07/08 14:00 - 16:20에 진행되었다. 늘 재밌는 서술형 문제라서 즐겁게 응시했다. 다만, 이제 회사 다니는 입장에서 남의 자리 빼앗긴 좀 그래서... 코드 다 빼고 제출했다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 주의... Q1 사용된 알고리즘: 구현 예상 난이도 (Solved.ac 기준): S5 반복문 돌리면 끝나는데, 약간의 추가 구현이 필요하다. (숫자가 다 있는지 확인해야 하니까.) 그런데, 파이썬 기준으로는 그냥 (자른 문자열을 정렬한 결과) == (range(1, N + 1)을 합친 결과) 로 비교하면 한방에 끝난다. 구현 짧게 하고 건강 찾자... Q2 사용된 알고리즘: 그래프 탐색 예상 난이도 (Solved.ac 기준):.. 공감수 2 댓글수 0 2023. 7. 8.
2023 우아한테크캠프 1차 코딩테스트 후기 2023 우아한테크캠프 1차 코딩테스트가 5/6 13:00 - 16:00에 진행 되었다. 그동안은 프론트만 하다가 거의 처음으로 백엔드를 우테캠에서 뽑는 것 같은데, 요즘 트랜드와 다르게 노감독으로 진행해서 좀 신선했다. 어차피 2차 코테도 있고 서류도 있으니까 별로 신경 안쓰겠다는 것 같은데... Q1 사용된 알고리즘: 정렬 예상 난이도 (Solved.ac 기준): S5-S4 생각을 해보면 어차피 매일 갖고 있는 돈이 늘어나기 때문에, 탐색할 땐 수익률을 높은 것 -> 낮은 것 순으로 내려가면 된다. 그러니 정렬 처음에 한 번 돌려주고, 날짜 바뀔 때 마다 큰 거에서 작은 것으로 내려가면서 수익이 100,000원 아래로 내려가는 순간 처리하면 된다. 당연히 다음 턴엔 처음부터 볼 필요 없이, 마지막으로.. 공감수 5 댓글수 5 2023. 5. 6.
2022 카카오모빌리티 2차 코딩테스트 후기 2023 카카오모빌리티 2차 코딩테스트가 12/03 14:00 - 17:00에 진행되었다. 1차 코테가 모두를 놀라게 할 정도의 충격적인 (...) 난이도였기에, 2차는 난이도가 어떨지 궁금했다. 확실히 1차의 충격적인 난이도에 비해 변별력있게 나왔고, CS 문제 난이도도 나쁘지 않았다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: DP 예상 난이도 (Solved.ac 기준): G4 보행으로 이동할 수 있는 최대 시간이 정해져있기에, 이를 활용한 이차원 DP를 설계하면 된다.하지만, (도보 - 대중교통), (도보 - 자전거) 가 나뉘어져 있기에, DP를 두 번 돌려야 한다. 대충...dp[a][x][y] -> 위 이동방법중 a번째 이동방법을 사용했을 때, 현재.. 공감수 1 댓글수 3 2022. 12. 3.
취준 후기 (2) - 2022 네이버 기술 직군 신입 채용: Track_공채 후기 시리즈 이전 글: https://vsfe.tistory.com/57 취준 후기 (1) - 2022 카카오 Tech 인턴십 후기 블로그를 쭉 보다보면, "아니 이 사람은 맨날 코테만 푸나?" 라는 생각이 들 수 있을 것 같아, 이번에는 다른 글을 써보기로 했다. 사실, 알 사람은 알고 모를 사람은 모르겠지만... 최근에 이런 걸 vsfe.tistory.com 원래 바로 다음 날에 올리려고 했는데, 이것저것 하다보니 너무 바빠서 올릴 여유가 없었다. 그래서 천천히 올리려고 했는데 아직 인터넷에 네이버 공채 후기가 없었던 것 같아서, 최대한 빨리 올리기로 했다. (새벽 4시에 이걸 적고 있는...) 어쨌든, 네이버 후기 시작! 카카오 인턴 전환을 위해 열심히 밤을 새는 동안, 추가적으로 네이버 공채 또한 준비.. 공감수 43 댓글수 6 2022. 9. 27.
취준 후기 (1) - 2022 카카오 Tech 인턴십 후기 블로그를 쭉 보다보면, "아니 이 사람은 맨날 코테만 푸나?" 라는 생각이 들 수 있을 것 같아, 이번에는 다른 글을 써보기로 했다. 사실, 알 사람은 알고 모를 사람은 모르겠지만... 최근에 이런 걸 찍었다. https://www.youtube.com/watch?v=FqN8UA7rmQc 평소에 어떻게 공부를 했는지, 서류 작성 및 프로젝트를 진행할 때의 나름의 꿀팁 (??) 은 저 영상에 최대한 담으려고 시도했으니, 블로그에는 저기서 구체적으로 말하지 못한 인턴십과 공채 과정에 대한 내용을 상세히 설명해보려고 한다. 첫 번째 글에서는, 카카오 인턴십에서 어떤 준비를 했고, 인턴 기간 동안 어떤 과정을 거쳤는지를 글로 써보려고 한다. 그럼, 시작! 2022년 4월 즈음, 카카오 테크 인턴십 공고가 올라왔.. 공감수 12 댓글수 2 2022. 9. 25.
2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 후기 2023 카카오 공채 1차 코딩테스트가 09/24 14:00 - 19:00에 진행되었다. 오전에 라인 보고 바로 이거 보니까 집중이 안 되어서 생각보다 힘들었다 (?) 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 하라는 대로 그대로 하면 된다. 이것저것 구현만 좀 하자. 참고로, 파이썬의 경우 dateutil.relativedelta 라는 치트키가 있는데, 이를 사용하면 날짜 연산이 엄청나게 쉬워진다. Q2 사용된 알고리즘: 그리디, 애드혹 예상 난이도 (Solved.ac 기준): S2 - G3 난이도 스펙트럼을 왜 저렇게 했을까? 생각보다 아이디어 떠올리는게 어려울 수도 있을 것 같아서 저렇게 했다.... 공감수 9 댓글수 1 2022. 9. 24.
2022 하반기 신입 LINER 공개채용 코딩테스트 후기 2022 라인 신입 공채 코딩테스트가 09/24 10:00 - 12:30에 진행되었다. 7시간 30분 코테라니 이게 무슨 소리요 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 하라는 대로 그대로 하면 된다. size 배열과 현재 값의 수를 담는 cnt 배열을 만들어서 관리하면 쉽게 뚝딱 가능. Q2 사용된 알고리즘: 재귀함수 예상 난이도 (Solved.ac 기준): S2 - S1 .이 올때, 몇 글자를 처리할지 감이 안 올 수 있으니, 재귀함수를 정의하자.bool is_correct(int k, string a, string b, int a_idx, int b_idx) 꼴의 함수를 만들어서,b[b_idx] 가.. 공감수 25 댓글수 3 2022. 9. 24.
토스 NEXT 개발자 챌린지 2022 후기 (BE) 8/6 14:00 - 16:10에 토스 NEXT 챌린지 2022 코딩테스트가 진행되었다. 작년과 동일하게 1차 (일반 코테) + 2차 (상황 제공형 서술형)으로 구성되었다. 사실 1차 문제가 너무너무 쉽게 나와서, 후기 쓸까 말까 고민하다가 결국 썼다. 하지만 문제가 쉽다고 해서, 올솔컷이 나올 것 같다는 생각은 안 든다. 1시간 30분에 7문제를 풀어야 했기 때문에... 솔직히 1차는 변별력이 거의 존재하지 않고, 2차가 좀 더 의미 있었던 것 같다. 하지만 짧게나마 적어보겠다. Q1. 사용 알고리즘: 구현 예상 난이도: B3 - 반복문으로 돌리면 끝난다. Q2. 사용 알고리즘: 구현... 예상 난이도: B2 - 정렬 한 번 하고, 길이의 1/4을 구해서 인덱싱하면 끝난다. Q3. 사용 알고리즘: 완전.. 공감수 0 댓글수 1 2022. 8. 6.
2022 네이버 신입 채용: Track 공채 코딩테스트 후기 네이버 신입 공개채용 코딩테스트가 07/02 10:00 - 12:00에 진행되었다. 주말에 아침 일찍 일어나는건 힘들다... (야행성..) 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 정말 단순한 구현이라 코멘트는 패스. Q2 사용된 알고리즘: 구현 + map + 정렬 예상 난이도 (Solved.ac 기준): S1 - G5 처리할게 많지만 이것도 구현.맨날 코테 풀 때 다양한 언어로 푸는걸 좋아해서 이 문제는 파이썬으로 풀었는데,각 알파벳끼리 비교하는 과정이 조금 까다로웠다. 그래서 이쁘게 짜는거 포기하고 걍 1 ~ 26번째 랭크를 하나의 문자열로 때려박고 (다 같으면 아이템의 이름으로 오름차순이니 저 문자.. 공감수 4 댓글수 1 2022. 7. 2.
2022 KAKAO Tech Internship 코딩테스트 후기 카카오 2022 인턴십 코딩테스트가 5월 7일 14:00 - 17:00 에 진행되었다. 시간이 5시간이라 작년보다 어려울 줄 알고 쫄았는데 (??) 생각보다 쉽게 나왔다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S4 정말 단순한 구현이라 코멘트는 패스. Q2 사용된 알고리즘: 투 포인터 예상 난이도 (Solved.ac 기준): S1 ~ G5 어차피 큐는 데이터가 양 끝쪽에서만 들어온다. 첫 번째 배열을 기준으로 생각하면, 맨 앞에서 데이터가 나가고, 맨 뒤로 데이터가 들어온다. 그러니, 두 큐에 담긴 값들을 합치게 되면, 첫 번째 큐에 남게 되는 데이터는 일렬로 배치된다. 일렬로 배치되는 걸 알았으면, 가볍.. 공감수 0 댓글수 1 2022. 5. 7.
2022 KAKAO BLIND RECRUITMENT 1차 코딩테스트 후기 총평: ?????? Q1 사용된 알고리즘: 그래프 탐색 or 해시 예상 난이도 (Solved.ac 기준): S3 신고 구조를 그래프로 그리거나, 그냥 단순히 저장하는 방식으로 해결할 수 있다. 이후에 k번 이상 (전자의 경우엔 진입간선의 수로, 후자의 경우 데이터의 갯수로) 신고된 데이터만 따로 뺀 이후, 다시 신고 데이터를 돌려주면 해결. 1번 난이도가 맞는 것 같기도 하고 아닌 것 같기도 하고... Q2 사용된 알고리즘: 문자열 처리 예상 난이도 (Solved.ac 기준): S4 오히려 이게 1번이 아닌가 싶었다. 진법 변환을 진행한 이후, 정규표현식을 사용하거나 반복문을 사용해서 문자열 처리를 진행하면 된다. 대충 처리할 시 맨 앞에 0이 붙는 똑같은 두 숫자가 올 수 있으니, 잘 체크해서 넣도록 .. 공감수 2 댓글수 0 2021. 9. 11.
2021 하반기 SW개발 신입 LINER 공개채용 코딩테스트 후기 9/11 09:30 ~ 12:30 LINE 코딩테스트가 열렸다. 아우 팔아파 2020년 하반기/2021년 상반기의 시험과 비교해서, 구현 자체의 난이도는 높지 않았던 것 같다. 프로그래머스 및 라인의 정책상 문제 설명 및 코드를 올릴 수는 없지만, 작성할 수 있는 선에서 최대한 작성해보는걸로... Q1 사용한 알고리즘: 브루트포스, 단순 구현 예상 난이도 (Solved.ac 기준): B2 단순 중첩 반복문을 사용하면 쉽게 해결할 수 있다. 정말 점수 주는 급의 문제라 긴 코멘트는 생략... Q2 사용한 알고리즘: 해시 예상 난이도 (Solved.ac 기준): S3 단어의 글자수의 제한이 없다면 쪼금 어려울 수 있었는데, 검색어의 기준이 1글자로 제한되어서 난이도가 대폭 하락한 문제... research .. 공감수 4 댓글수 1 2021. 9. 11.
[오픈소스 컨트리뷰션 아카데미] Backend.ai 개발환경 구축 인터넷을 뒤져보다가 오픈소스 컨트리뷰션 아카데미라는 것을 찾아보게 되었다. 오픈소스에 관심이 있었지만, 기여할 기회는 거의 없었던 나로썬 매우 좋은 기회라고 생각했고, 관심있는 프로젝트를 찾아보았다. 여러 흥미로운 프로젝트가 있었지만, 그 중에서도 가장 관심있는 백엔드 파트가 있는 (다른 프로젝트도 있긴 하지만 사용해 본 적이 거의 없는 기술스택이었기에 넘겼다.) Backend.ai와 Yorki에 지원해보기로 하였다. 각 프로젝트에 지원하기 전 간단하게 개발환경 구축을 요구했기에, 각각에 대해 진행해본 후기를 남겨보려고 한다. 현재 내 컴퓨터의 경우, Windows 10 + WSL2 (Ubuntu 18.04)의 환경과 네이티브 리눅스 (Ubuntu 20.04)가 듀얼부팅 상태로 공존 (?) 하고 있다. .. 공감수 0 댓글수 1 2021. 7. 26.
2021 카카오커머스 백엔드 개발자 공개채용 1차 코딩테스트 후기 어... 아무래도 코딩테스트에 썩 적합하지 않은 언어들만 가능해서 그런지 (데이터 분석 분야를 제외하면, FE - JS, BE, Android, iOS - Java, (일부 Kotlin) iOS - Swfit) 난이도 자체는 어렵게 나오지 않았다. 덕분에 25분컷... 다만 기존 카카오 코딩테스트와 달리 채점 결과를 보여주지 않기 때문에, 함정 문제가 있었다는 것은 주의해야 할 것 같았다. #1 Topic: 카운팅 정렬을 약~~~간 변형한 값 담기 예상 난이도 (Solved.ac 기준): S5 ~ S4 상품을 바꾸는거에 초점을 맞추지 말고, 자기가 원하는걸 못 받는 사람들에 포커스를 맞춰보자. 바꾸는건 자기들 알아서 할테고, 어떻게든 열심히 바꾸면 존재하는 선에선 잘 바꿀 수 있을 것이다. 즉, 주어진 .. 공감수 2 댓글수 3 2021. 4. 3.
[Effective Java] item28 - 배열보다는 리스트를 사용하라 배열보다는 리스트를 사용하라!앞 아이템에서 살짝 설명했는데, 배열은 공변성을 갖고 있고 리스트는 그렇지 않다. 다시 말해서, sub와 super가 상/하위 클래스 관계라면, sub[]는 super[]의 하위 타입이 되는 것이다.Object[] arr = new Long[140]; arr[0] = "들어갈까?"; // 들어갈리가 없다.'문법'상 틀린 코드는 아니지만, 상식적으로 들어갈리가 없다는걸 알 것이다. 이런 경우 런타임시 ArrayStoreException이 발생하는데, 이는 런타임 과정에서 자신이 담기로 한 원소의 타입을 체킹해서 예외를 반환하는 것이다.앞서 제네릭은 공변성을 갖고 있지 않다고 했는데, 따라서List list = new ArrayList(); list.add("들어갈까?");의 경.. 공감수 0 댓글수 0 2021. 3. 24.
[Effective Java] item27 - 비검사 경고를 제거하라 비검사 경고를 제거하라! 제네릭을 사용하기 시작한 순간 컴파일러 경고와 친구가 될 것이다... 특히 제네릭에 익숙해지지 않으면 온갖 기묘한 경고들을 마주하게 될 것이다. 요즘은 인텔리제이같은 훌륭한 IDE가 있어서 수많은 경고를 미리 체크해주지만, 만약에 그런 IDE를 쓰지 않으면 javac 명령줄 인수에 -Xlint:unchecked를 붙여주자. (비검사 경고!) Set exaltation = new HashSet(); 이런 코드가 있다고 하자. 딱 봐도 문제가 있는걸 깨달을 수 있을 것이다. 위에서 명시한 Xlint 옵션을 붙여주면 컴파일러에서 어떤식으로 수정해야 하는지 제시해주고, 그거에 맞춰 수정해주면 된다. (사실 IDE가 좋으면 알아서 고쳐준다.) 자바7 부터는 다이아몬드 연산자를 활용해 컴파.. 공감수 0 댓글수 0 2021. 3. 24.
[Effective Java] item26 - 로타입은 사용하지 말라 로타입은 사용하지 말라! 제네릭이 뭐였더라? 클래스와 인터페이스 선언 과정에서 타입 매개변수를 사용하게 된다면, 우리는 그것을 제네릭 클래스/인터페이스라고 한다. 각각의 제네릭 타입은 일련의 매개변수화 타입을 정의하고, 이어서 괄호 안에 실제 타입 매개변수들을 나열한다. (ex. list: 원소의 타입이 String인 리스트를 뜻하는 매개변수화 입이고, 여기서 String은 정규타입 매개변수 E에 해댕하는 실제 타입 매개변수) 동시에, 제네릭 타입을 하나 정의하면 그에 따른 로 타입 (Law Type)도 함께 정의되는데, 이는 타입 매개변수를 전혀 사용하지 않은 제네릭 타입이다. 즉, List를 선언했으면, 그에 따른 로 타입은 List가 되는 것이다. 왜 이런게 필요한걸까? 이유는 제네릭이 도입되기 전.. 공감수 0 댓글수 0 2021. 3. 24.
[Effective Java] item25 - 톱레벨 클래스는 한 파일에 하나만 담으라 톱레벨 클래스는 한 파일에 하나만 담으라!사실 일반적으로는 톱레벨 클래스를 한 파일에 두 개 이상 담는 일이 거의 없다. 특히 어지간한 IDE에서는 절대로 그런짓을 못 하게 한다. 왜 그럴까?이 책에 따르면, "한 클래스를 여러 가지로 정의할 수 있으며, 컴파일하는 순서에 따라 어떤 것을 사용하는지 달라진다." 라고 적혀있다. 직접 코드를 짜보자.// Driver.java public class Driver { public static void main(String[] args) { System.out.println(MainMenu.NAME + SideMenu.NAME); } } // MainMenu.java class MainMenu { static final String NAME = "Chicken".. 공감수 0 댓글수 0 2021. 3. 24.
[Effective Java] item24 - 멤버 클래스는 되도록 static으로 구성하라! 멤버 클래스는 되도록 static으로 구성하라!가끔 다른 코드를 보면 클래스 내에 정의된 중첩 클래스 (Nested Class)가 있을때가 많다. 이 경우 중첩 클래스는 반드시 자신을 감싼 바로 바깥 클래스에서만 사용할 수 있다.이 책에서는 중첩 클래스의 종류를 정적 멤버 클래스, (비정적) 멤버 클래스, 익명 클래스, 지역 클래스로 분류하고 있는데, 이번 아이템에서는 각각의 중첩 클래스에 대해 맛 볼 것이다.정적 멤버 클래스는 다른 클래스 내부에 선언되고, 바깥 클래스의 private에 접근할 수 있는 점만 빼면 일반 클래스와 동일한 역할을 하고, 흔히 바깥 클래스와 함께 쓰일 때만 유용한 public 도우미로 사용된다. public으로 사용하기 때문에 Calculator.Operation.PLUS 같.. 공감수 0 댓글수 0 2021. 3. 16.
[Effective Java] item23 - 태그 달린 클래스보다는 클래스 계층구조를 활용하라! 태그 달린 클래스보다는 클래스 계층구조를 활용하라!사실 이 부분은 별로 와닿지 않는 부분이긴 하다. '당연한거 아닌가?' 싶긴 한데... 그래도 일단 정리해보았다.클래스에 두가지 의미가 있는 요상한 경우가 있다고 해보자. 이번엔 영화관 예시를 들어보자. 이 영화관 멤버십 제도는 일반/VIP로 나뉜다고 하자. VIP를 유지하기 위해선 1년간의 영화 관람 기록을 기반으로 마일리지를 계산해서 판단하지만, 일반이 VIP로 올라가기 위해 1년간 영화를 꾸준히 보는건 어려우니 한달간 관람한 영화를 기준으로 마일리지를 계산해서, 조건이 되면 3개월 후 올려준다고 하자.이걸 하나의 클래스로 묶어버리면, 다음과 같이 될 것이다.public class MemberShip { enum MemberClass { NORMAL,.. 공감수 0 댓글수 0 2021. 3. 16.
[Effective Java] item22 - 인터페이스는 타입을 정의하는 용도로만 사용하라! 인터페이스는 타입을 정의하는 용도로만 사용하라!계속해서 인터페이스 이야기가 나온다. 자신을 구현한 클래스의 인스턴스를 참조할 수 있는 타입 역할을 한다고 한다. 즉, 클래스가 특정 인터페이스를 구현하면, 클라이언트로부터 자신의 인스턴스로 할 수 있는 것을 알려주는 것이다. 그리고, 인터페이스는 오직 이 용도로 사용해야 한다.다만 가끔 일부 사람들이 상수 인터페이스라는 것을 사용하는데, 이는 오직 static final 필드로만 가득 찬 인터페이스이다. 그러나 명시해야 할 점은, 우리가 클래스 내부에서 사용하는 상수는 외부 인터페이스의 역할이 아니다. 어찌보면 내부 API 구현의 일부를 바깥에 공개해버리는 꼴이 된다! 게다가 상황에 따라 해당 상수를 사용하지 않더라도 컴파일 과정에서의 하위호환을 위해 해당.. 공감수 0 댓글수 0 2021. 3. 16.
빅데이터 2주차 내용 정리 3.1 근접 이웃 탐색의 응용 자카드 유사도 (Jaccard Similarity): 교집합의 상대적인 크기로 관찰되는 집합의 유사성 집합 S와 T가 있으면, 이 둘의 자카드 유사도는∣S∩T∣/∣S∪T∣| 로 정의한다. (둘의 자카드 유사도는 SIM(S, T)로 나타내기도 함.) 일반적으로 웹이나 기사 모음 같은 말뭉치에서 유사한 문서들을 찾는 일은 자카드 유사도로 다루기 적합한 종류의 문제인데, 이는 문자 기반 유사성 (Character-level Similarity) 임에 유의하자. 즉, 의미가 유사한 것이 아닌 문자 자체의 유사도를 비교하는 것이다. (사용하는 예시: 표절, 미러페이지, 출처가 유사한 기사의 필터링) 단순히 글의 유사도만 걸러내는 것이 아니라, 협업 필터링 (Collaborative .. 공감수 0 댓글수 0 2021. 3. 14.
[Effective Java] item21 - 인터페이스는 구현하는 쪽을 생각해 설계하라! 인터페이스는 구현하는 쪽을 생각해 설계하라!기존에 존재하는 인터페이스에 메소드를 추가하면 매우 높은 확률로 컴파일 오류가 날 것이다. 그것을 구현하는 클래스마다 해당 메소드를 몽땅 구현해야하기 때문이다!앞에서 디폴트 메소드를 배웠기에, 그것을 사용하면 되는거 아니냐고 할 수 있지만 현실적으로 모든 메소드가 디폴트 메소드가 될 수 없기 때문에... 또한 디폴트 메소드는 구현 클래스에 대한 정보 없이 상위 레벨에서 작성되는 부분이기 때문에, 구현 클래스에서 정확히 작동할 것이라는 보장도 없다.자바 8부터는 람다식을 활용하기 위해 디폴트 메소드들이 많이 추가되었지만, 그걸 보고 우리도 디폴트 메소드를 막 만들어도 된다고 생각하면 큰일난다! 이유는 윗 문단에서 적어놨고...심지어 자바 라이브러리에 있는 디폴트 .. 공감수 0 댓글수 0 2021. 3. 8.
[Effective Java] item20 - 추상 클래스보다는 인터페이스를 우선하라! 추상 클래스보다는 인터페이스를 우선하라!자바가 기본적으로 제공하는 다중 구현 메커니즘은 인터페이스와 추상 클래스로 나뉜다. 일반적인 자바 입문서를 보면 인터페이스는 메소드 구현이 불가하다고 나와있지만 정말일까? 사실 인터페이스도 default method를 갖고 있다!public interface Calculator { public int plus(int x, int y); public int minus(int x, int y); default int defaultPlus(int x, int y) { return x + y; } public static int staticMinus(int x, int y) { return x - y; } }추상 클래스의 경우 extends를 사용해야 하고, 인터페이스의 .. 공감수 0 댓글수 0 2021. 3. 8.
[Effective Java] item19 - 상속을 고려해 설계하고 문서화하라. 그러지 않았다면 상속을 금지하라! 상속을 고려해 설계하고 문서화하라. 그러지 않았다면 상속을 금지하라!개발을 할 때 상속이 편리한 친구이긴 하지만, 외부 클래스를 상속하는 과정에서 발생하는 문제들도 분명 있다. 그렇기에 상속을 할 가능성을 조금이라도 열어놓는다면 문서화를 해 두는 것을 권장한다.일반적으로 상속을 하면 가장 먼저 하는 것 중에 하나가 메소드 재정의일 것이다. 그러나 상속을 하는 사람들이 이 메소드의 구체적인 역할이 무엇인지 판단해야 하므로, 상속용 클래스는 재정의할 수 있는 메소드들을 내부적으로 어떻게 이용하는지 문서로 남길 필요가 있다. 구체적으로 어떤 순서로 내부 과정이 이뤄지는지, 각각의 결과가 어떤 결과를 만들어내는지 까지 작성하면 좋다.자바 API 문서의 메소드 설명을 보면, 가끔 특이한 문구가 붙어있다.Imple.. 공감수 0 댓글수 0 2021. 3. 8.
[KAKAO BLIND 2020] - 가사 검색 이 문제의 정해는 트라이로 알려져 있는데, 개인적으로는 코테를 준비하기 위해 트라이를 배우는 것은 권장하지 않는다. 카카오 블라인드에서 트라이로 풀 수 있는 두 문제는 모두 트라이가 아닌 다른 방법으로 해결할 수 있고, 코드도 훨씬 짧다. 실제로 코딩테스트 과외를 할 때도 절대 이 문제를 트라이로 풀 생각을 하지 말라고 말했고, 아래 풀이는 수업을 하면서 실시간으로 작성한 코드이다. 어차피 가능한 경우는 AAA??나 ??AAA 같이, 앞과 뒤에 ?가 붙는 문자들이다. 그런데 생각해보자. AAA??는 AAAAA, AAAAB, .... AAAZY, AAAZZ가 가능할 것이다. 그렇다면 이것은 AAAAA ~ AAAZZ 의 사이에 들어있는 문자를 모두 검색하면 되는 것이고, 다시 말해서 (AAAZZ의 upper.. 공감수 1 댓글수 0 2021. 2. 21.
[Effective Java] item15 - 클래스와 멤버의 접근 권한을 최소화하라. 클래스와 멤버의 접근 권한을 최소화하라! 객체지향의 요소를 떠올리면, 캡슐화 (Encapsulation) 이라는 말이 있다. 해당 요소의 의미는 프로그램 내 같은 기능을 목적으로 작성된 코드를 모아서 보이지 않게 숨기는 것을 의미한다. 그런데 왜 캡슐화를 해야할까? 객체지향적인 이야기이긴 하지만, 몇 가지 장점을 생각해보자. 여러 컴포넌트를 병렬로 개발할 수 있기 때문에 개발 속도를 향상시킨다. 컴포넌트를 변경할 수 있고, 특정 컴포넌트를 분리해서 디버깅 할 수 있다. 다른 컴포넌트와 분리되어 있는 만큼, 성능 최적화를 위해선 특정 컴포넌트만 떼어서 최적화 하기에도 편하다. 독자적으로 동작하는 컴포넌트를 개발했으면, 해당 컴포넌트를 다른 프로젝트에서도 사용할 수 있기 때문에 재사용성이 올라간다. 시스템을.. 공감수 0 댓글수 0 2021. 2. 18.
[Effective Java] item14 - Comparable을 구현할지 고려하라. Comparable을 구현할지 고려하라! 의도하던 아니던, 값을 비교해야 하는 경우는 많다. 가령 정렬을 한다거나, 이분 탐색을 한다거나, TreeMap/Set을 쓴다면... 따라서 새로운 객체를 만들게 된다면 Comparable을 구현할지 고려해야 한다. Comparable은 어떻게 생겼을까? public interface Comparable { public int compareTo(T o); } 결국 Comparable을 구현한다는 것은 compareTo를 정의하는 것과 마찬가지 일 것이다. equals를 열심히 공부했다면, compareTo의 규약도 쉽게 읽힐 것이다. 이 객체의 주어진 객체의 순서를 비교하는데, 이 객체가 주어진 객체보다 작으면 음의 정수를, 같으면 0을, 크면 양의 정수를 반환한.. 공감수 0 댓글수 0 2021. 2. 18.
[Effective Java] item13 - clone 재정의는 주의해서 진행하라. clone 재정의는 주의해서 진행하라! clone은 원본 객체의 필드값과 동일한 값을 가지는 새로운 객체를 생성하는 메소드이다. protected native Object clone() throws CloneNotSupportedException; 앗! native다. 또한 CloneNotSupportedException을 던지는데, 이는 clone을 사용할 수 없는 객체에서 clone을 사용하려고 할 때 발생하는 예외일 것이다. 그렇다면 clone을 쓸 수 있을지, 없을지 어떻게 판단할 수 있을까? 바로 Cloneable을 구현했는지 확인하면 된다. 그렇다면 Cloneable은 어떻게 생겼을까? public interface Cloneable {} 텅텅 비었다? 대체 이게 무슨 역할을 할까? 구현되어 .. 공감수 0 댓글수 0 2021. 2. 17.
[Effective Java] item12 - toString을 항상 재정의하라. toString을 항상 재정의하라!Object의 toString의 결과물은 다음과 같다.Chicken@12a58z단순히 클래스 이름@16진수로 표기한 해시코드 형식인데, 우리가 객체를 print 할 때 저런 결과물을 바라고 출력하는게 아니지 않을까?규약에 따르면 toString은 간결하면서 사람이 읽기 쉬운 형태의 유익한 정보를 반환해야 한다.사실 일반적으론 toString은 그 객체가 가진 모든 주요 정보를 반환하는게 최고다. 최소한 디버깅용으론 좋지 않을까? 문제는 객체의 사이즈가 크다면 담기 힘들 것이다.대한민국 치킨집이 20000개가 넘는데, 해당 자료를 담은 객체가 있다고 가정하자. 모든 데이터를 출력하도록 toString을 재정의하면 대참사가 날 것은 뻔하다! toString을 재정의 할 때는.. 공감수 0 댓글수 0 2021. 2. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.