본문 바로가기

분류 전체보기

 (160)
[코드트리 조별과제] 계단 오르기 2 계단 오르기 2: 최대 동전 획득하기문제 링크 : https://www.codetree.ai/missions/2/problems/climbing-stairs-2/description계단을 오르면서 얻을 수 있는 동전의 최대 개수를 구하는 문제를 해결해보겠습니다. 이 문제는 다이나믹 프로그래밍(Dynamic Programming) 기법을 사용하여 해결할 수 있습니다.문제 설명남우는 n층 높이의 계단을 오르려고 합니다. 남우가 계단을 오르는 방식에는 몇 가지 제한이 있습니다:한 번에 1계단 혹은 2계단을 올라갈 수 있습니다.남우는 1계단 오르는 것을 좋아하지 않아서, 최대 3번까지만 1계단 오르는 행동을 할 수 있습니다.남우가 각 층을 밟을 때마다 해당 층에 있는 동전을 획득할 수 있습니다.계단의 마지막 층..
[코드트리] 싸움땅 python 문제풀이 (2022 삼성전자 하반기 오전 1번문제) https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=3&pageSize=20%2F3340%2F3340 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 삼성의 대표적인 시뮬레이션 문제이다. 실수없이 주어진 요구사항에 맞추어 구현하면 되는 문제이다. 해당문제는 총의 정보를 계속해서 업데이트 해야하고, 각 칸마다 총이 여러개가 들어갈 수 있으므로 3차원 배열을 사용하여야 문제를 쉽게 풀수있다. 자세한 코드는 주석참고 n, m..
[코드트리] 포탑 부수기 python 문제풀이 (2023 삼성전자 오전 1번문제) 2023 삼성 코테를 보고와서 복기겸 다시 한번 풀어보았다. 문제는 코드트리에서 확인 가능하다. https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 해당 문제에서 주의해서 풀어야 하는점은 다음과 같다. 1. 공격자 포탑과 타겟 포탑을 선정하는 과정 해결방법 : sort를 이용하여 해결 2. 레이저 공격 과정 이부분이 시험장에서 조금 말썽을..
[Django] 콘텐츠 편집 기능 개발 현재까지는 Admin 사이트 관리자만이 콘텐츠를 생성, 변경할 수 있지만 현재 개발할려고 하는 것은 일반 사용자들도 콘텐츠를 생성 및 변경할 수 있는 기능을 작성할 예정이다. 콘텐츠를 생성 및 변경하는 권한을 모든 사용자에게 부여해서는 안된다. 다음과 같은 권한 부여 요구 사항을 적용할 것이다. - 콘텐츠에 대한 열람은 모든 사용자가 가능 - 콘텐츠를 새로 생성하는 것은 로그인한 사용자만 가능 - 콘텐츠를 수정 또는 삭제하는 작업은 그 콘텐츠를 생성한 사용자만 가능 지금까지 북마크, 블로그, 포토 앱을 만들면서 콘텐츠에 대한 소유자를 고려하지 않았다. 하지만 이번에 개발하는 기능은 콘텐츠에 대한 소유자를 확인해야 하므로 각 콘텐츠 테이블별로 소유자 필드가 필요하다. models.py 수정 # bookma..
[Django] 회원가입, 로그인 구현 웹 개발시 필수 기능인 인증 기능을 만들겠다. 인증 기능은 일반적으로 로그인시 인증을 하는 것 외에도 로그인한 사용자에 대한 권한부여까지 포함한다. 장고 엔진 내부에서는 웹 요청에 따른 사용자 식별, 사용자별 세션 할당 및 관리 기능도 수행한다. 이런 세션 처리 기능도 인증 기능에 포함된다. 로그인, 로그아웃, 회원가입, 비밀번호 변경 등의 기본적인 인증 기능을 개발한다. 장고에 포함된 django.contrib.auth 앱이 인증 기능을 담당한다. 장고에서는 User 테이블을 기본으로 제공한다. 모든 웹 애플리케이션에서 공통으로 사용하는 테이블이기 때문이다. 장고의 인증 기능을 담당하는 auth 앱은 User 테이블 이외에도 Group, Permission 등의 테이블을 정의하고 있다. 장고의 인증 기..
[Django] Photo 앱 개발 지금 만들 포토 앱은 사진들을 앨범으로 그룹화해 관리하고 각 사진에 대한 정보를 등록하고 열람할 수 있는 앱이다. 포토앱에 필요한 테이블은 사진을 담는 Photo 테이블과 사진들을 그룹화해 정보를 담을 수 있는 Album 테이블이 필요하다. 또한 사진을 사이트에 등록하는 업로드 기능 및 썸네일 사진을 생성하는 기능도 필요하다. 테이블 설계 Album 테이블과 Photo 테이블 2개가 필요하다. 두 테이블 간에는 1:N 관계가 성립된다. 즉 하나의 앨범은 여러 개의 사진을 가질 수 있고, 하나의 사진은 하나의 앨범에만 속하는 관계이다. 이 관계는 Photo 테이블의 album 속성에 ForeignKey 필드로 지정된다. setting.py 에 다음과 같은 블로그 앱 등록을 해준다. INSTALLED_APP..
[Django] Blog 앱 확장 - 검색 기능 블로그에 검색기능을 추가하겠다. 우선은 전체 페이지에서 검색하는게 아닌 블로그내에서만 작동하게 하도록 만들겠다. Blog 부분에 테이블 변경 사항이 없으므로 모델 코딩은 불필요하다. 바로 URLconf 코딩부터 시작한다. 뷰에서 검색 폼을 사용하므로 검색 폼을 먼저 코딩하고 다음에 뷰를 코딩하겠다. urls.py 수정 # blog/urls.py # Example: /blog.search/ path('search/', views.SearchFormView.as_view(), name='search') forms.py 수정 검색 기능을 제공하기 위해서 검색 폼을 보여줘야 하고, 검색 폼의 데이터가 제출되어야 뷰가 처리하는 순서이다. 뷰를 코딩하기 전에 폼을 먼저 만들어줘야 한다. # blog/forms.py..
[Django] Blog 앱 확장 - 댓글 달기 장고 1.8 버전부터는 comments 기능을 제외하고 이보다 좀 더 유연하고 확정성 높은 오픈소스 플랫폼인 Disqus 앱을 사용하는것을 권장한다. Disqus 앱은 별도의 테이블을 정의하지 않으므로 테이블 관련 변경 사항은 없다. 또한 댓글 처리는 Disqus앱에서 자바스크립트로 처리하기 때문에 댓글 관련 URL 변경되는 사항은 없다. setting.py 설정을 위하여 DISQUS 홈페이지 설정을 먼저 한다. https://disqus.com/ Disqus – The #1 way to build your audience Disqus offers the best add-on tools for websites to increase engagement. We help publishers power onli..

티스토리툴바