본문 바로가기

2021/1113

[프로그래머스] N-Queen 문제 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. 입출력 예 nresult 4 2 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 오답노트 안되는 문제는 그냥 외워라! 그러면 이해하게 될 것이다! 는 말은 진리인 것 같다. 처음에.. 2021. 11. 9.
[프로그래머스] 가장 긴 펠린드롬 문제 설명 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들면, 문자열 s가 "abcdcba"이면 7을 return하고 "abacde"이면 3을 return합니다. 제한사항 문자열 s의 길이 : 2,500 이하의 자연수 문자열 s는 알파벳 소문자로만 구성 입출력 예 sanswer "abcdcba" 7 "abacde" 3 입출력 예 설명 입출력 예 #1 4번째자리 'd'를 기준으로 문자열 s 전체가 팰린드롬이 되므로 7을 return합니다. 입출력 예 #2 2번째자리 'b'를 기준으로 "aba"가 팰린드롬이 되므로 3을 retu.. 2021. 11. 8.
34. [JPA] 02. JPA 시작 계속 이어서 강의 듣는 중입니다. 내용 JPA 실습 환경 구성 jpa를 실습하기 위한 환경을 구성하는 파트입니다. 강의에서는 다음과 같은 구성환경을 따르도록 권고하였습니다. h2 설치 메이븐 자바8 이상 persistence.xml 설정 저는 따로 persistence.xml을 설정해주지 않았습니다. 자바 스프링 부트에서는 starter-data-jpa를 로드하면 별도의 persistence.xml을 사용할 필요가 없기 때문입니다. 출처: https://wedul.site/511 [wedul] 데이터베이스 방언 JPA는 특정 데이터베이스에 종속되지 않습니다. 방언을 설정해주면, 그 방언을 기본으로 만들어서 SQL을 생성하는 방식입니다. application.properties에 설정해주면 됩니다. dri.. 2021. 11. 7.
33. [JPA] 01. JPA 소개 김영한님의 JPA 강의를 듣고 정리해보는 시간을 가졌습니다. 내용 객체를 자바 컬렉션에 저장하듯이 DB에 저장할 수는 없을까? 고민하다가 나온 것이 JPA라고 합니다. JPA(Java Persistence API) ORM 기술의 표준이라고 합니다. 인터페이스의 모음입니다. (하이버네이트, EclipseLink, DataNucleus 등) ORM(Object Relational Mapping) 객체 관계 매핑입니다. 객체 - ORM - DB 사이에서 매핑해주는 기술입니다. 패러다임 불일치를 해결해준다고 합니다. 왜 JPA를 써야하는가? 객체 중심의 개발 생산성 CRUD가 쉽다. 유지보수 JPA에서는 필드만 추가하면 SQL은 JPA가 알아서 생성 후 처리한다. 패러다임 불일치 문제 해결 성능최적화 1차 캐시.. 2021. 11. 7.