오구리의 DevLog

Spring을 공부할 때는 MVC(Model - View - Controller) 디자인 패턴을 사용한다고 배웠다. 하지만 장고는 이런 개념을 MTV 패턴이라고 부른다. ▶MTV 디자인 패턴 Model 데이터베이스에 저장되는 데이터를 의미한다. 데이터 관리, 데이터베이스와 연결 및 실행이 주된 역할이다. 장고는 SQL을 몰라도 DB 작업을 가능하게 해주는 ORM을 제공한다. ORM (Object-Relational Mapping) SQL이라는 언어 대신 데이터베이스를 쉽게 연결해 주는 방법이다. models.py 파일에 class를 만들고 수정하면서 작업한다. Template 사용자에게 보이는 데이터를 출력하는 역할을 한다. html과 같은 페이지이다. urls.py라는 url 패턴에 따라 특정 함수를 ..

▶1525 - 퍼즐 ▶문제 3×3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다. 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 상태를 만드는 것이다. 다음의 예를 보자. 가장 윗 상태에서 세 번의 이동을 통해 정리된 상태를 만들 수 있다. 이와 같이 최소 이동 횟수를 구하는 프로그램을 작성하시오. ▶입력 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈칸은 0으로 나타낸다. ▶출력 첫째 줄에 최소의 이동 횟수를 출력한다. 이동이 불가능한 경우 -1을..

▶14395 - 4연산 ▶문제 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s * s; (출력: *) s = s / s; (출력: /) (s가 0이 아닐 때만 사용 가능) ▶입력 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10^9) ▶출력 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아스키코드 순서는 '*', '+', '-', '/'이다. ▶풀이 빼기는 하면 0이 되기 때문에, ..