every records

이 문제는 문제 자체가 어렵지는 않으나 나의 풀이와 다른 풀이들이 많았다. 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

이번 문제는 스스로 풀었으므로 간략하게만 기록하고 넘어간다. 1. 문제 설명 2. 문제에 대한 나의 풀이 코드에서 c, d 변수는 필요가 없다. 처음에 생각하기 쉽게 하기위해 선언 했는데, a와 b의 연산이 없으므로 그냥 a와 b로 선언하는게 불필요한 변수와 연산을 없앨 수 있다. 3. 참고할만한 다른 사람의 풀이 XOR과 bit_length() 함수를 이용한 풀이. 되게 신선한 풀이 방법이라 기억해두면 좋을 것 같다.

컴퓨터 공부/알고리즘 2021. 12. 30. 16:48

하하 이번에도 런타임 에러가 나버려따. 왜 난걸까.. 나의 코드와 다른 사람의 코드를 비교해봐야겠다. 딕셔너리도 써보고 재귀함수도 써보고 별 짓 다해봤는데도 동일했다. 띠요옹 다른 분의 코드와 비교해보자. 1. 비교 코드 1은 for문 없이 zip을 이용하여 tree를 만들었다. 그래서 원본 코드에서 그 부분을 차용하여 다시 측정해도 런타임 에러가 떴다. for 없이 zip을 이용하는 부분은 시간에 큰 영향을 끼치지는 않는 것 같다. 2. 비교 코드는 math 라이브러리를 이용했다. 비교한 결과 라이브러리 사용도 아~무 상관 없다. 3. money가 10이하면 바로 종료하도록 구현한 것 이 부분이 정말 중요한 부분이었던 것 같다. 비교 코드 2도 1과 같이 price // 10의 값이 0일경우 즉, pr..

컴퓨터 공부/알고리즘 2021. 12. 30. 16:06

난이도 1인데 푸는데 오래 걸리고 관련 자료도 많이 찾아봤다... 난이도 1인데도 어렵다...^_^... 문제는 아래와 같다. 위의 문제에 대한 나의 문제 풀이는 아래와 같다. 나의 문제 풀이 해석을 진행한 후 다른 문제 풀이 방식도 해석해보겠다. n_div와 m_div를 선언하여 n과 m 각각의 약수들을 삽입한다. 이 때 1과 자기자신의 수는 제외한 나머지 약수들을 삽입한다. 그리고 두 리스트를 set으로 변환하여 and 연산한다. 그 결과가 존재한다면 리스트를 정렬하고 가장 끝의 원소를 최대공약수로 반환한다. 만약 결과가 존재하지 않는다면 중복되는 약수가 존재하지 않음으로 최대공약수는 1을 반환한다. 함수는 최대공약수와 함께 최소공배수도 반환해야 하므로 최대공약수를 이용하여 최대공배수를 구하는 공식인..

컴퓨터 공부/알고리즘 2021. 12. 29. 15:03

코딩 테스트에 대해 스스로의 수준이 가늠이 안되어 일단 난이도 1 들을 모두 풀이한 후 난이도 2 이상의 문제들을 하루에 일정 개수 이상 문제 풀이를 할 예정이다. 난이도 1 이지만 다른 사람들의 문제 풀이 방식이 나의 문제풀이 방식과는 다를 경우, 스스로 공부할 내용이 있는 경우도 블로그에 적을 것이다. 이 문제는 난이도가 1이지만 나의 문제풀이 방식과 다른 문제 풀이 방식들이 있어서 글을 쓰려고 한다. 문제의 설명은 아래와 같다. 위의 문제에 대한 나의 풀이는 아래와 같다. 나의 문제풀이와 비교할 코드는 아래의 코드이다. 나의 문제풀이는 1 줄 for문을 이용하여 변수n을 뒤집기 위해 str() 함수를 이용하여 str 타입으로 바꾼 후 str 타입을 역으로 slicing하여 각 원소들을 반환하고 이때..

컴퓨터 공부/알고리즘 2021. 12. 28. 21:40

프로그래머스에서 1단계를 오늘 많이 풀어보자는 생각으로 풀고 있었는데, 생각보다 시간이 오래 걸린 문제가 있었다. 문제는 다음과 같다. [문제] 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 단순히 행렬을 새로 제작하여 삽입하는 방식을 이용하려 했으나 실행이 되지 않았다. 그래서 인터넷에 검색해본 결과 numpy를 이용한 방법 또는 arr1 += arr2 를 이용하여 arr1을 반환하는 방법이 있었다. 후자의 방법을 차용하여 실행하고 다른 사람들의 코드를 보고 있었는데 이해하기 어려운 코드를 발견했다. 그 코드는 아래와 같다. 다른 코드들..

컴퓨터 공부/알고리즘 2021. 12. 25. 17:59

소수 관련 문제를 풀다가 얻은 꿀팁 1. 조합 라이브러리 from itertools import combinations as cb 위의 라이브러리를 사용하면 알아서 조합을 구해준다. nums 리스트에서 3개의 조합을 불러와 a로 저장하는 것을 볼 수 있다. 2. 소수 관련해서 구할 때 for - else 문을 이용하면 불필요한 계산을 안할 수 있다. (내가 했던 방법) 1 ~ n 까지 for문을 돌려서 x%n==0 이면 count 증가, count가 3 이상이면 연산을 중단하고 count가 2면 소수로 판별 (더 나은 방법) 2 ~ n-1 까지 for문을 돌려서 x%n==0 이면 break, break 없이 진행된다면 소수로 판별

컴퓨터 공부/알고리즘 2021. 12. 23. 17:58