목록전체 글 (59)

Be Developer

[백준/BOJ] 2839번 : 설탕 배달 (Python)

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그리디 알고리즘으로 문제를 풀 수 있다. 1. 5로 나누어 떨어질 경우 우선적으로 계산 2. 5로 나누어 떨어지지 않을 경우 3을 빼고 1을 수행 3. 1, 2에 모두 해당하지 않은 채 while문이 종료될 경우 -1을 출력 n = int(input()) count = 0 while n >= 0: if n % 5 == 0: count += n // 5 print(count) break n -= 3 count..
Algorithm 2022. 1. 5. 21:37
GitHub Security Advisories 깃허브 취약성 알림 대처

깃허브 알림이 와있어 확인해보니 Security 관련 알림이었다. 처음 겪는 일이라 이게 뭔가 하고 찾아보니 package-lock.json 파일을 올릴 경우 깃허브에서 취약점이 있는 라이브러리에 대해 알림을 보내주는 것이라고 한다. 해결방법 npm update glob-parent 최신 라이브러리를 Dependencies에 추가한다. -> 해당 라이브러리를 업데이트한다.
Git 2021. 7. 1. 22:24
[Python] len()은 어떻게 상수시간 O(1)으로 동작할까?

Python에서 전체 요소의 개수를 리턴하는 len() 함수는 O(1)의 시간 복잡도를 가진다. 어떻게 O(1)의 시간 복잡도를 가질 수 있었을까? len()은 __len__()을 호출한다. __len__()은 카운터로 작동하며 데이터가 정의되고 저장되면 자동적으로 증가한다. 결과적으로 인터프리터에게 순회하며 길이를 가져오라는 명령대신 이미 저장된 value를 가져오게 된다. 이렇게 len()은 O(1)의 시간 복잡도를 가지게 되었다. 출처 https://www.geeksforgeeks.org/internal-working-of-the-len-function-in-python/
Other 2021. 4. 30. 08:57
[Node.js] sequelize.query()의 결과로 같은 값이 2번 반복될 때

[ [ { "id": 23, "message": "안녕하세요" }, { "id": 20, "message": "하하" } ], [ { "id": 23, "message": "안녕하세요" }, { "id": 20, "message": "하하" } ] ] 위의 코드처럼 sequelize.query()의 결과로 같은 값이 2번 반복되는 경우 첫 번째 object : result object 두 번째 object : metadata object 인데 MySQL의 경우 두 object가 같아서 발생하는 문제이다. ✔ 해결방법 { type: Sequelize.QueryTypes.SELECT } 를 추가하면 원래대로 결과가 보여진다. sequelize.query(QUERY, { type: Sequelize.Query..
Other 2021. 2. 8. 19:42
Prev 1 2 3 4 5 6 7 ··· 15 Next