every records

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

이 문제는 문제 자체가 어렵지는 않으나 나의 풀이와 다른 풀이들이 많았다. 1. 문제 설명 2. 나의 풀이 3. 다른 사람의 풀이 위의 식에서 price 를 p, count 를 c 로 하고 식을 구성하면, (p * (c + 1) * c) / 2 가 나오는데 이는 1부터 c까지 값의 총 합을 나타내는 식인 n*(n+1)/2 에 p를 곱한 값과 같다. n*(n+1)/2는 수열에서 나오는 식인데, 이 식이 기억이 안나서 이 식이 오랫동안 이해가 안됐다. 이젠 수열의 식을 기억했으니 나중에 비슷한 문제가 나온다면 이러한 방법으로 풀어야겠다. 수열의 합 공식 이미지 출처: https://calcproject.tistory.com/663 [수학I] 31. 수열의 합 ∑(시그마)의 뜻과 성질 (개념+수학문제) * 같..

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

이문제는 스스로 풀었으니 넘어가도록 하겠다. 1. 문제 설명 2. 나의 풀이 3. 참고할 풀이 4. 총 평 3번에 참고할 풀이를 넣어뒀지만 너무 극한의 한줄 코딩이라 나는 감히 엄두도 못낼 듯. 그런데 이 문제는 그냥 노가다 문제라 이런 문제가 있다는 것이 신기하다. 실제 코딩테스트에서 이런 경우도 고려해야한다면 시간이 오래 걸릴 것 같다. combination과 permutation이 itertools에 존재 한다는 것을 유의 해야겠다.

컴퓨터 공부/알고리즘 2021. 12. 30. 17:52