문제 문제 링크 : www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1초 512 MB 2109 813 565 37.392% 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있..

문제 문제 링크 : www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 512 MB 2215 975 568 39.308% 길고 길었던 겨울이 끝나고 BOJ 마을에도 봄이 찾아왔다. BOJ 마을에서는 꽃을 마을 소유의 정원에 피우려고 한다. 정원은 땅과 호수로 이루어져 있고 2차원 격자판 모양이다. 인건비 절감을 위해 BOJ 마을에서는 직접 사람..

카라추바 알고리즘 10만자리 곱하기 10만자리같은 곱셈은 애시당초 자료형으로 표현할 수도 없고, 문자열로 바꾸어 하나하나 곱하면 $O(N^2)$의 복잡도를 갖게 된다. 이때 등장하는 것이 카라추바 알고리즘. 시간복잡도를 $O(N^{log3})$으로 줄여준다. 그 방법을 한번 살펴보자. 일단 256자리의 두 정수 a, b를 곱한다고 생각해볼때 a와 b를 다음과 같이 나눈다. $a = a_1\times10^{128}+a_0​$ $b = b_1\times10^{128}+b_0​$ a1,b1은 각각 a,b의 첫 128자리, a0,b0는 각각 a,b의 뒷 128자리를 나타낸다. 그럼 이제 a * b의 계산 과정은 다음과 같이 나타낼 수 있다. $a\times b = (a_1 \times b_1) \times 10..

문제 문제 링크 : www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5초 512 MB 23026 7419 5468 38.515% 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 크기가 2N..

문제 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의..

위키 검색에서 예상치 못한 문제점이 발생하였다. 1) 모델에서 뱉어내는 개 이름이 정확한 품종의 풀네임이 아닌 경우가 있어서, 위키에서 검색을 잘 못한다. ex) 웰시코기의 경우 풀네임이 Pembroke Welsh Corgi -> Pembroke로는 검색이 안됨. 2) 그리고 위키API에서 없는 페이지의 경우, 특정 페이지가 아닌 링크가 담긴 검색결과가 나온다. 따라서 우선 특정 사이트에서 크롤링하는 방법을 사용하기로 했다. 기존 사이트의 URL을 통해 크롤링을 하려고 하면, 추가 라이브러리를 사용하면 된다. 우선 타겟으로 한 사이트는 다음과 같다. 미국 애견 협회로 세계에서 2번째로 오래되었다고 한다. 그리고 1번의 문제를 해결하기 위해, 위 사이트에서 검색한 결과에서 제일 상단에 위치한 저 Breed..

이전 게시글에서 Flask를 통해 구축한 서버에서, RestAPI를 사용해 DenseNet121모델을 통해 사진을 분류하고 그 결과를 보여주도록 했다. 프로젝트를 위 구조를 이용해서, 개의 사진을 올리면 품종을 알려주고 그에 대한 정보를 주도록 진행하고자 하였다. 일단 개에 대해서 추가학습을 시키는 모델은 팀원에게 맡기고... 나는 결과페이지의 구성을 알차게 하려고 한다. 위키 API 사용하기 우선 분류한 클래스의 결과를 위키피디아에 검색하려고 한다. 찾아보니 위키피디아 API가 존재하였다. 우선 위키피디아 api를 다운받는다. pip install wikipedia -api 내가 숙지한 사용법은 다음과 같다. 위키피디아의 언어를 설정하고, 내가 원하는 페이지를 찾아 데이터를 얻어오는 방식으로 사용하였다..

VSCODE에서 아나콘다 연동하기 Vscode 실행 -> Extensions 클릭 -> 파이썬 클릭 (없으면 파이썬 설치) ctrl + shift + p 로 Command Palette 열기 Python : Select Interpreter 검색 -> 원하는 환경 선택하기 이때 이런 오류 발생 conda : 'conda' 용어가 cmdlet, 함수, 스크립트 파일 또는 실행할 수 있는 프로그램 이름으로 인식되지 않습니다. 이름이 정확한지 확인하고 경로가 포함된 경우 경로가 올바른지 검증한 다음 다시 시도하십시오. 왜냐면 터미널이 powershell로 되어있기 때문!!!!!! ctrl + shift + p 로 Command Palette 열기 Terminal: Select Default Shell 입력 후..

재판 : 피고사건의 실체에 대한 법원의 공권적 판단 (유, 무죄의 실체 종국판단) 법원 또는 법관의 법률행위적 소송행위를 총칭하는 것 재판의 종류 1) 종국재판 소송을 그 심급에서 종결시키는 재판. (1심 판결선고, 2심 판결선고...) 재판한 법원이 취소 또는 변경을 할 수 없음 (재판관의 말실수여도 불가능) 원칙적으로 상소가 허용 2) 종국 전의 재판 종국재판의 이르기까지의 절차에 관한 재판 재판한 법원이 취소 또는 변경 가능 원칙적으로 상소 불가 1) 판결 종국재판의 원칙적 형식 원칙적으로 구두변론에 의하여야 함, 이유를 명시, 항소 또는 상고로 상소 2) 결정 종국 전 재판의 원칙적 형식 구두변론을 요하지 않으나 필요한 경우 사실조사 상소 불허 결정을 제외하고는 결정에도 이유를 명시하여야 함 결정..

당사자의 동의 검사와 피고인이 증거로 할 수 있음을 동의한 서류, 물건을 진정한 것으로 인정될 때에 증거로 할 수 있음. 제318조(당사자의 동의와 증거능력) ① 검사와 피고인이 증거로 할 수 있음을 동의한 서류 또는 물건은 진정한 것으로 인정한 때에는 증거로 할 수 있다. ② 피고인의 출정 없이 증거조사를 할 수 있는 경우에 피고인이 출정하지 아니한 때에는 전항의 동의가 있는 것으로 간주한다. 단, 대리인 또는 변호인이 출정한 때에는 예외로 한다. 동의의 주체 : 검사 , 피고인 변호사는 종속대리권 -> 피고인이 묵시적으로 동의하거나 추인하여야 함. 피고인 동의 -> 변호인 취소 불가, 피고인 부동의 -> 변호인 동의 못함 동의의 방법 : 법원 상대로 동의 동의의 대상 : 서류, 물건 전문증거가 되는 ..