every records

오랜만에 블로그에 적어보는 코테 리뷰! 이모티콘과 함께 산뜻하게 시작! 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 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

기존에 코딩테스트 책을 파이썬으로 구매하여 파이썬으로 코딩테스트 연습을 하고 있었는데, 자바로 바꾸는게 나을 것 같다. 관심 분야가 주로 프론트엔드/백엔드/안드로이드 라서 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

※ 앞으로 구성을 1. 서론, 2. 문제 설명, 3. 나의 풀이, 4. 다른사람의 풀이, 5. 느낀 점 이렇게 작성하고자 한다. 1. 서론 이 문제는 비교적 쉽게 풀었다. 그러나 나는 if/else문을 이용하여 본 문제를 풀었으나 if/else를 사용하지 않은 코드가 있어서 소개하고자 한다. 2. 문제 설명 3. 나의 풀이 4. 다른 사람의 풀이 위의 코드는 슬라이싱을 이용하여 간단히 푼 코드이다. 짝수의 경우 2개를 출력하도록, 홀수인 경우 하나만 출력할 수 있도록 +1, -1 을 이용하여 잘 구성했다. 위의 코드는 str의 길이가 짝수일 경우 a를 2로 뺀 값을 2로 나눠 슬라이싱할 인덱스를 정했다. 리스트의 인덱스는 0부터 시작하기 때문에 -2를 빼준 것 같다. 홀수의 경우는 가운데가 항상 짝수의 ..

컴퓨터 공부/알고리즘 2022. 1. 2. 15:09

나는 이 문제를 푸는데 하나의 for문과 하나의 중첩 for문으로 코드를 작성했다. 그렇다면 시간 복잡도는 O(n^2)가 되므로 효율성이 낮은 코드이다. 문제를 푼 후 다른 사람의 코드를 봤더니 너무도 간단하게 작성한 코드가 있어 소개하고자 한다. 1. 문제 2. 나의 풀이 3. 다른 사람의 풀이 위의 코드를 해석해보겠다. 1) arr1과 arr2를 zip으로 묶음 처리하여 변수 i, j에 할당한다. 그리고 할당된 변수 i, j를 OR연산하고 2진수로 바꾼다. 이 때, bin() 함수는 앞에 0b가 붙으므로 이를 제거하기 위해 [2:] 슬라이싱을 이용했다. 슬라이싱 한 값을 string 타입으로 바꾼 후 a12 에 저장한다. 2) a12 변수에 rjust 함수를 이용하여 빈 공간에 '0'을 채운다. * ..

컴퓨터 공부/알고리즘 2022. 1. 2. 14:49