every records

이번 문제는 스스로 풀었으므로 간략하게만 기록하고 넘어간다. 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

2021년 12월 23일 프로그래머스에서 약수의 개수와 덧셈 풀이라는 문제를 풀었다. 나는 문제풀이 코드는 다음과 같다. 그러나, 저렇게 풀면 중첩 반복문으로 인해서 코드의 시간복잡도가 엄청 올라간다. 시간 복잡도는 O(n^2) 로 예상된다. 위의 방식으로 풀고 난 후, 프로그래머스의 기능인 다른 사람의 풀이를 통해 다른 사람들의 코드를 살펴보았다. 그 중 사람들이 제일 많은 댓글을 남긴 다음의 코드를 소개하고 분석하고자 한다. 시간이 얼마나 차이나는지 확인하기 위해 프로그래머스에서 측정 시간을 비교해 보았다. 왼쪽은 너무나도 아름다운데에 반해 오른쪽은... 당장이라도 코딩테스트 1번 문제 광탈할 상이다. 그러므로 해당 코드는 어떻게 문제를 풀었고, 왜 속도가 빠른지 낱낱히 비교 분석해보도록 한다. 분석..

컴퓨터 공부/알고리즘 2021. 12. 23. 16:52