전체보기
-
(코딜리티) Lesson 4 : FrogRiverOne - PythonAlgorithm/코딜리티 2021. 1. 17. 22:48
저는 처음에 문제를 이해하는데 너무 오래걸렸네요.. 꼼꼼히 안 읽는 습관때문에 너무 어렵게 생각했다가 다시 읽으니 오히려 쉬운 문제 였던 것 ㅠㅠ,, 문제 : app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 문제 설명 개구리가 강을 건너기를 원한다. 강을 건너기 위해 나뭇잎이 시간에 따라 떨어지는 위치가 담겨있는 N개의 배열 A와 목표 위치인 정수 X를 파라미터로 제공할 ..
-
(코딜리티) Lesson 3 : TapeEquilibrium - PythonAlgorithm/코딜리티 2021. 1. 17. 18:10
처음에는 역시 효율성문제로 100%를 못했다가, 수학적으로 접근해서 문제를 풀었습니다. 문제 : app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제설명 예를 들어, 비어있지 않은 배열 A인 [3, 1, 2, 4, 3]이 주어졌을 때, P=1 라면, |(3) - (1+2+4+3)| = 7 P=2 라면, |(3+1) - (2+4+3)| = 5 P=3 라면, |(3+1+2) - (..
-
(코딜리티) Lesson 3 : PermMissingElem - PythonAlgorithm/코딜리티 2021. 1. 17. 16:47
문제를 보는 순간, 수학적으로 풀 수 있겠다 생각하여 나름 수학적(?)으로 풀었습니다. 문제 : app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 설명 N개의 다른 정수를 가진 A배열이 주어질 때, 범위는 1~N+1범위의 정수를 가집니다. 이 의미는 하나의 요소가 없다는 뜻입니다. 예를 들어, [2, 3, 1, 5]가 주어질 때, N은 4이며 missing element로는 4를 return해야 합니다. ..
-
(코딜리티) Lesson 3 : Frogjmp - PythonAlgorithm/코딜리티 2021. 1. 17. 01:42
쉬운 문제 문제 : app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 문제 설명 X, Y, D가 주어지면, X는 시작점 Y는 도착점 D는 한번에 뛰는 거리일 때 총 뛰어야 하는 횟수를 구하시오 제한 사항 X, Y그리고 D는 1~1,000,000,000 사이의 값 코드 # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") impor..
-
(코딜리티) Lesson 2 : OddOccurrencesInArray - PythonAlgorithm/코딜리티 2021. 1. 17. 01:22
이 문제는 효율성에서 100%가 안나와서 고민하다가, 어찌어찌 해결하긴 했습니다만.. 혹시나 다른 사람들의 코드를 보고 싶어서 보는 산업공학도로서는 순간 경악을 금치못했네요... 세상엔 진짜 똑똑한 사람이 너무 많은 것같습니다.. 문제 : app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 문제설명 N개의 배열 A를 주어질 때, 그 배열의 갯수는 홀수입니다. 각 요소들은 하나의 쌍으로 이루어져 있지만, ..
-
(코딜리티) Lesson 2 : CyclicRotation - PythonAlgorithm/코딜리티 2021. 1. 16. 22:05
풀면서 읭? 이런건 너무 쉬운데? 라는 생각으로 어이없게 풀었네요.. 물론 제한사항을 제대로 안봐서 첫번째엔 효율성에서 87%가 나왔지만요 ㅎㅎ... 문제 : app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 문제 설명 N개의 Array인 A와 정수인 K가 주어졌을 때, 오른쪽으로 하나씩 움직이고 마지막 요소는 제일 처음으로 옮기시오. 예를 들어, A = [3, 8, 9, 7, 6]인경우 K가 1이면 [6, 3, 8,..
-
(코딜리티) Lesson 1 : Binary Gap - PythonAlgorithm/코딜리티 2021. 1. 15. 00:36
가끔 코딜리티를 활용한 코딩테스트를 치는 기업들이 보이는 것 같아서.. 접해보지만, 주관적인 생각으로 많이 불편하다..? 프로그래머스는 문제를 풀면 다른사람들과 코드 비교도 할 수 있고, 본인이 이전에 짜놓은 코드를 볼 수 있는데, 이건 아직 그런 부분이 많이 미흡해서 문제풀고 공부하는 방안으로만 생각하던지, 본인이 푼 문제는 이렇게 저장해두는 것이 좋은 것 같습니다. 문제 : app.codility.com/programmers/lessons/1-iterations/ 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.co..
-
(MongoDB) Python에서 mongodb에 images(files)를 넣을 때 inserted_id 사용하는 방법IT 지식 창고 2021. 1. 4. 19:20
보통 mongodb에 python으로 images또는 files을 넣으려면 GridFS라는 라이브러리를 활용할 것입니다. pymongo를 사용하여 document(data)를 넣을 때 insert_one()과 같은 함수를 사용하고, .inserted_id를 사용하면 넣은 document의 id를 얻을 수 있습니다. 하지만 gridfs의 put기능을 사용하면 inserted_id는 없습니다. def put(self, data, **kwargs): """Put data in GridFS as a new file. Equivalent to doing:: try: f = new_file(**kwargs) f.write(data) finally: f.close() `data` can be either an ins..