본문 바로가기
반응형

분류 전체보기131

[cpp 알고리즘] 백준 17291 새끼치기 [백준] 17291 새끼치기 cpp 풀이알고리즘: 구현, 다이나믹 프로그래밍(DP)https://www.acmicpc.net/problem/17291문제 요약아래의 벌레 분열 규칙만 고려해서 코드를 풀이하면 된다.  벌레는 기준년도 1년 2월에 1마리가 탄생한다.벌레는 매년 1월이 되면 분열한다. 분열시 본래의 개체는 그대로, 새로운 개체가 하나 탄생하는 것으로 본다.홀수년도에 탄생한 개체는 3번 분열시, 짝수년도에 탄생한 개체는 4번 분열시 사망한다.이 때, N년 말에 존재하는 벌레의 수를 구하면 된다. 풀이 정리- 기준년도 1년 2월 = 1 마리- 2년 1월 = 1 + 1(새로 분열)- 3년 1월 = 1 + 1 + 2(새로 분열) - 4년 1월 = 1 + 1 + 2 + 4(새로 분열) - 1(기준년도.. 2024. 7. 7.
[Django] Django와 PostgreSQL 연동 0. 가정- PostgreSQL이 설치되어 있다.- Django 프로젝트가 생성되어 있다.1. (postgreSQL) 데이터베이스 생성postgreSQL에 데이터베이스를 생성해야 한다. CREATE DATABASE [데이터베이스 이름];CREATE USER root WITH PASSWORD '비밀번호';ALTER ROLE root SET client_encoding TO 'utf8';ALTER ROLE root SET default_transaction_isolation TO'read committed';ALTER ROLE root SET TIME ZONE 'Asia/Seoul';GRANT ALL PRIVILEGES ON DATABASE [데이터베이스 이름] TO root; ALTER ROLE [role.. 2024. 7. 6.
[Django] 가상환경 세팅 및 프로젝트 생성(Mac) 1. 가상환경 세팅먼저 프로젝트를 생성하기 전에 각각의 프로젝트가 사용하는 파이썬, 장고 등의 언어, 프레임워크 버전이 다르기 때문에 서로 충돌 나지 않기 위해  가상환경을 세팅해야 한다.a. 가상환경 생성python3 -m venv [가상환경이름] : 가상환경 만들기 ex. python3 -m venv myvenvsource [가상환경이름]/bin/activate : 가상환경 실행 ex. source myvenv/bin/activatedeactivate : 가상환경 끄기b. 장고 설치장고는 가상환경에 진입한 채로 설치해야 한다. 해당 프로젝트가 아닌 다른 환경에서 설치하면 충돌이 일어날 수 있다. pip install django : 장고 설치 명령어pip freeze : 이 명령어로 장고 설치 되었는.. 2024. 7. 5.
[cpp 알고리즘] 백준 9242 폭탄 해체 [백준] 9242 폭탄 해체 cpp 풀이구현, 문자열, 파싱https://www.acmicpc.net/problem/9242 문제 요약### ### ### ### ### ### ### ### ### ###*** * *** *** * * *** *** *** *** **** * * * * * * * * * * * * ** * * *** *** *** *** *** * *** **** * * * * * * * * * * * **** * *** *** * *** *** * *** *** - 0부터 9까지 숫자를 5×3으로 나타내는 방법이다.- 이렇게 숫자를 표현하였을 때, 6으로 나누어 떨어지면 "BEER!!"를, 그렇지 않으면 "BOMB!!.. 2024. 7. 4.
반응형