every records

문제 설명 캐시 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다.어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 입력 형식 캐시 ..

컴퓨터 공부/코딩테스트 스터디 2022. 4. 20. 10:06

오랜만에 블로그에 적어보는 코테 리뷰! 이모티콘과 함께 산뜻하게 시작! 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["m..

컴퓨터 공부/알고리즘 2022. 4. 12. 18:00

- parseInt : primitive type인 int 형을 반환. 객체가 아닌 순수한 int 값을 의미 - valueOf: wrapper Object인 Integer를 반환. 객체를 반환하는 것. int -> 기본 자료형 Integer -> 객체화된 자료형 차이점 1. 기본자료형은 값만 가지지만 객체화된 자료형은 각각의 identity를 가진다. 2. 기본자료형은 산술연산을 할 수 있으나 객체화된 자료형은 unboxing을 해주지 않으면 산술연산을 할 수 없다. *unboxing : wrapper class -> primitive type 3. primitive 타입이 공간효율 측면에서 좋다. (int:4byte/Integer:20byte) 객체화된 자료형 쓰는 조건 1. 기본자료형과 달리 null..

컴퓨터 공부/알고리즘 2022. 4. 12. 14:13

기존에 기르던 다육식물들은 너무 늦게 자랐다. 그래서 빠르게 자라는 식물들을 키우고 싶었는데 때마침 봄이라 다이소에서 씨앗을 팔고 있었다. 그래서 구매하고 말았다... 쑥갓 씨앗.... 히히.... 상추나 그런 친구들도 있었는데 쑥갓을 보자마자 칼국수 생각이나서 다음 달에 칼국수를 먹을 수 있을 거란 생각에 칼국수랑 찰떡인 쑥갓을 고르고 말았다. 집이 햇빛이 적게 들어오는 편이라 다육식물을 위해 구매했던 식물 등을 활용하여 기를 것이다. 그래서 내 방은 지금도 HOT PINK색 조명으로 물들어있다. 내 무료한 취준 생활에 한줄기 희망이 될 쑥갓즈의 성장을 기대해 본다. 씨앗을 15개 정도 심어서 이름을 각자 지어주기는 힘드므로 총칭 '쑥갓즈' 라고 정하겠다. 쑥갓즈는 4월 7일에 처음 씨앗을 심었다. 아..

식물 공부/쑥갓즈 2022. 4. 12. 13:55

기존에 코딩테스트 책을 파이썬으로 구매하여 파이썬으로 코딩테스트 연습을 하고 있었는데, 자바로 바꾸는게 나을 것 같다. 관심 분야가 주로 프론트엔드/백엔드/안드로이드 라서 AI 등과 관련있는 파이썬을 굳이 계속 할 필요는 없을 듯 하다. 대신 너무 편한 파이썬으로 공부하다가 안 편한 자바로 하려니까 어렵다..

컴퓨터 공부/알고리즘 2022. 4. 12. 13:42

1. 서론 쉬운 것 같은 문제였는데, 푸는데 시간이 오래걸렸다. 문제 풀이 시간을 단축해야 할 것 같다. 2. 문제 설명 3. 나의 풀이 문제를 풀다가 막혀서 하단의 이 사이트를 참고하여 작성했다. 4. 다른 사람의 풀이 import collections DUMMY_TRUCK = 0 class Bridge(object): def __init__(self, length, weight): self._max_length = length self._max_weight = weight self._queue = collections.deque() self._current_weight = 0 def push(self, truck): next_weight = self._current_weight + truck if n..

컴퓨터 공부/알고리즘 2022. 1. 4. 22:04

1. 서론 최근에 이진탐색 방식으로 풀었던 문제가 생각나서 도전했다. 2. 문제 설명 3. 나의 풀이 위의 문제를 푸는 방법에서 아쉬웠던 점은, 처음에는 배열을 생성하여 문제를 풀려고 했었다. 전혀 그럴 필요가 없었는데 이진탐색은 배열에서 이용한다는 생각이 있었어서 그런지 문제 해결을 위한 배열을 생성했다. 배열을 생성하는 과정에서 중첩 반복문으로 배열안의 원소를 채우다보니 타임아웃이 발생했다. 이를 어떻게 해결할지 고민하던 중, 질문 란에서 어떤 분의 right 에 숫자를 넣는다는 얘기를 듣고 그대로 차용했더니 통과되었다. 코드에서 한줄만 변경한 것이지만 문제 푸는 아이디어의 가장 큰 부분을 도움을 받아 문제를 푼 것이라 스스로 풀지 못해 너무 아쉽다. 4. 다른 사람의 풀이 나의 방식과의 차이점은 t..

컴퓨터 공부/알고리즘 2022. 1. 3. 15:16

1. 서론 쉬웠다. 2. 문제 설명 3. 나의 풀이 4. 다른 사람의 풀이 5. 느낀 점 나의 풀이와 다른 사람이 푼 풀이의 차이점은 추가 변수를 사용했는지 아닌지에 따른 차이다. 분명히 안 쓸 수 있는 코드면 안쓰는게 더 좋은 코드인 것 같다. 따라서 3번의 코드에서 다음과 같이 수정했다. in words[:p] 부분이 미처 생각하지 못했던 부분이라 다음에 문제 풀 때는 슬라이싱도 염두에 두고 문제를 풀어야 겠다.

컴퓨터 공부/알고리즘 2022. 1. 2. 16:47