전체 글 121

[BOJ] 1450 냅색문제

https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수이고, C는 10^9보다 작거나 같은 음이아닌 정수이고. 둘째 줄에 물건의 무게가 주어진다. 무게도 10^9보다 작거나 같은 자연수이다. www.acmicpc.net 문제 제목과 어울리지 않는 풀이 방법을 가진 문제인 것 같다.. ㅋㅋㅋ 냅색이라고 해서, DP를 써야하나 했지만 전혀 아니었고 mitm(meet in the middle) 문제였다. 일단 한번 나이브하게 생각해보자. 먼저, 그냥 모든 경우를 탐색하면 되지 않을까 라는 생각을 하게 된다. 하지만 N이 최대 30이므로 최대 2^30 경우의 수를 탐색해봐야 하고, 이는 대략 10억 정도이기 떄문에..

Problem Solving/BOJ 2021.09.05

[django] Django custom migration 하기

기존까지는 django를 사용하여 프로젝트를 진행할 때, models.py 파일을 수정하고, python mange.py makemigrations 를 통해 자동으로 생성된 파일만으로 디비 마이그레이션을 진행했었다. 레일즈로는 직접 마이그레이션 파일을 작성하고, 여러 잡들도 만들었었는데, 유독 장고로는 이런 일을 할일이 없었던 것 같다가 해당 작업을 하게 되어 글을 작성해본다. 정말 심플하다. 1. 아래 명령어로 마이그레이션 파일을 만들고싶은 앱 이름을 넣고 빈 마이그레이션 파일을 만들어준다. python manage.py makemigrations --empty [마이그레이션 파일을 만들고 싶은 app 이름] 여러분의 코드에서의 dependencies는 아래 코드 상에서의 dependency와 당연히 ..

WEB/django 2021.07.03

[Django] Single Table Inheritance

회고록도 밀리고.. 여러모로 글을 안 쓰고 있다가, 조금씩 요즘 하고 있는 작업들을 정리할 필요가 있겠다 싶어서 정리해본다. STI 개념을 처음 알게 된 건, 회사에서 사용하는 코드였었다. 이 개념은 최근에 레일즈만 하면서 다른 곳에서 쓸일이 없다 보니 루비 온 레일즈로 구현된 코드로만 할 줄 아는 개념이었다. STI를 간단하게 말하면, "실제 DB상의 table은 하나지만, 코드 상으로는 여러 클래스로 나누어 사용한다" 정도로 말해볼 수 있을 것 같다. 하지만 한아름이라는 커뮤니티 사이트를 오랫동안 개발해오고 있는데, 이 사이트 내에서 게시판 구조를 STI로 구현하면 더 편하게 코드를 구성 할 수 있겠다 생각이 들었다. 왜냐하면 1. 일반적인 게시판이 있고, 점차 다른 부가적인 기능이 담긴 갤러리 게시..

WEB/django 2021.07.03

[Flutter + TIL] ListView + Slidable

flutter_slidable은 리스트 아이템을 좌우 혹은 상하로 슬라이딩했을 때, 추가 메뉴를 보여주게 만드는 패키지다. https://pub.dev/packages/flutter_slidable flutter_slidable | Flutter Package A Flutter implementation of slidable list item with directional slide actions that can be dismissed. pub.dev 이 패키지 내에서 Slidable 위젯을 활용해서 아래 미디엄에서 보여주는 이미지들과 같이 리스트 아이템마다 추가메뉴를 보여줄 수 있다. https://medium.com/flutter-community/slidable-a-flutter-story-f4a5..

Dev/Flutter 2021.05.23

[잡소리] 와 이건 엄청나

오늘도 아무 생각없이 github에서 explore 탭을 누르고, 쭈우욱 탐방하고 있었다. 어쩌다가 https://github.com/topics/icpc GitHub - 세계가 소프트웨어를 빌드하는 곳 GitHub is where over 65 million developers shape the future of software, together. Contribute to the open source community, manage your Git repositories, review code like a pro, track bugs and feat... github.com icpc 토픽을 보게 되었는데 진짜 엄청난걸 보게 되었다. 난 왜 이제 이런 것들을 알게 된거지..? https://github...

잡소리 2021.05.18

[ruby로 PS 하기] BOJ 21300: Bottle Return

acmicpc.net/problem/21300 21300번: Bottle Return In the United States, beverage container deposit laws, or so-called bottle bills, are designed to reduce litter and reclaim bottles, cans and other containers for recycling. Ten states currently have some sort of deposit-refund systems in place for differe www.acmicpc.net 브론즈 5 문제다. 솔직히 이 문제 자체는 너무 쉽다. 그냥 PS를 ruby로 하려고 하다보니 서치를 하게 됐고, 기록삼아 글을 쓰게 되었..

2021년 3월 회고록: 뭐가 이렇게 빨라

3월이 너무 너무 빠르게 흘러갔다. 원래는 TIL이나, 기타 다른 글들도 쓰려고 했는데, 회사 일, 멋쟁이사자처럼 운영진 일, 기타 다른 일들을 매일 처리하다 보니 어느새 3월이 지났고 벌써 4월도 3분의 1이 지났다. 3월에 무언가 하려고 노력했던 것들을 되짚어보자.. 1. 말을 똑바로 전달하자. 회사 내에서 소통을 할 때, 말을 똑바로 전달하려고 노력하고 있는 중이다. 회의나 스크럼 등에 참여하기 전에, 내가 하려는 말을 미리 적어보고, 이 말은 개발자가 아닌 분이 들었을 때 이해할 수 있을까? 혹은 이 내용은 충분히 내 의도가 전달될까? 등을 고려해보고, 적은 문장들을 수정했다. 그리고 그걸 구어체로 잘 풀어가며 말하는 노력을 해보았다. 점차 조금씩 아, 이 단어는 개발자가 아니면 알아듣기 힘들겠구..

회고록 2021.04.10

2021년 2월 회고록: 미로에 발을 들였다.

2021/01/30 - [회고록] - 2021년 1월 회고록: 나도 이제 휴학생? 2021년 1월 회고록: 나도 이제 휴학생? 2020/12/17 - [회고록] - [회고록] 2020 하반기 회고록 : 2020Y IS NOT FOUND [회고록] 2020 하반기 회고록 : 2020Y IS NOT FOUND 한동안, 시험기간과 프로젝트로 블로그에 글도 안 썼다.. 일단 매 분기마다 하던.. wtf.singun11.wtf 1월 회고록에서 월마다 회고록을 쓰기로 해놓고 2월 회고록은 정말 늦게도 쓰기 시작한다.ㅋㅋㅋ 일단 그렙의 정직원 개발자가 되어 일을 하게 되었다. 회사 내에서는 여러 이슈들을 맡아서 개발하고 있었고 그러면서 느낀 건, 너무나 많았다. 간략히 몇개만 끄적여 보려한다. 1. 일단, 코드 리뷰..

회고록 2021.03.06

2021년 1월 회고록: 나도 이제 휴학생?

2020/12/17 - [회고록] - [회고록] 2020 하반기 회고록 : 2020Y IS NOT FOUND [회고록] 2020 하반기 회고록 : 2020Y IS NOT FOUND 한동안, 시험기간과 프로젝트로 블로그에 글도 안 썼다.. 일단 매 분기마다 하던 것처럼 회고록을 써보려 한다. 2020 상반기 회고록은 아래 링크에 있다. 2020/07/07 - [회고록] - 대학교 2학년의 2020-1 wtf.singun11.wtf 지금까지는 위와 같이 분기별로 회고록을 써왔었는데, 이제부터는 달마다 회고록을 써보려고 한다! (살짝 일기같은 느낌이랄까...?) 일단 이번달에는 굉장히 나에게 큰 변화들이 생겼다. 1. 휴학을 했다. 2. 회사를 다니게 되었다. 3. 레일즈를 시작했다. 모두 연결되는 항목인 것..

회고록 2021.01.30