분류 전체보기

[Python] BOJ / 2230번 / 수 고르기

2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 📝 풀이 투 포인터 알고리즘 사용 입력받은 배열 오름차순 정렬 포인터 left = 0, right = 1로 초기화 두 수를 골랐을 때 같은 수일 수 있음 while left < n and right < n 알고리즘 수행 만약 두 포인터가 가리키는 인덱스의 값의 차가 m일 경우 그대로 출력 후 종료(차이가 m 이상이면서 가장 작은 차이는 m이므로) 두 값의 차가 m보다 클 경우 현재까지 구한 최소 차이와 비교하여 더 작을 경우 갱신 더 작은 차..

[자바 ORM 표준 JPA 프로그래밍 - 기본편] 8. 객체지향 쿼리 언어1 - 기본 문법

해당 카테고리는 김영한님의 인프런 강의 '자바 ORM 표준 JPA 프로그래밍 - 기본편'을 듣고 내용을 정리하기 위한 것으로 자세한 설명은 해당 강의를 통해 확인할 수 있습니다. 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., - 강의 소개 | 인프런 www.inflearn.com 📝 객체지향 쿼리 언어 소개 JPA는 다양한 쿼리 방법을 지원한다. JPQL JPA Criteria QueryDSL 네이티브 SQL JDBC API 직접 사용, MyBatis, SpringJdbcTemplate 함께 사용 📜 JPQ..

[Python] BOJ / 15683번 / 감시

15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 📝 풀이 cctv의 종류에는 5가지가 있다. 각 cctv마다 감시하는 방향을 따로 배열(dir)에 저장해둔다. 백트래킹 수행 cctv 번호에 따라 각 방향으로 그래프 탐색을 수행해가며 cctv가 감지할 수 있는 영역인 경우 7로 표시한다. 벽을 만나거나 맵 끝에 다다르면 그대로 break 모든 cctv에 대해 위 과정을 거쳤다면 사각 지대의 갯수를 구하고 출력값 갱신 💻 소스 코드 import sys import copy input = sys.stdin..

[Python] BOJ / 1062번 / 가르침

1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 📝 풀이 백트래킹 사용 남극언어의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. 기본적으로 알아야하는 글자가 5개(a, c, i, n, t)이다. k(가르칠 글자의 수)가 5보다 작을 경우 읽을 수 있는 단어가 없다. k(가르칠 글자의 수)가 26(a, b, c, ..., z)일 경우 모든 단어를 읽을 수 있다. 배운 단어와 배우지 않은 단어를 구분하기 위해 배열을 사용하며 인덱스는 아스키코드(ord())를 통해 접근한다. set을 활용하여..