시작이 반

조합관련 문제이다. itertools의 combinations을 사용해도 되지만 백트래킹으로 풀었다. 사실 간단한 문제인데 문제를 제대로 읽지 않았다.. 처음에 대충 읽고 푼게 모음만 하나 이상이면 된다고 생각하여 풀었는데 오답이 나와서 다시 문제를 보니 자음도 최소 2개 이상 나와야 한다고 적혀있었다. 첫번째 잘못 이해.. 그리고 왠지 모르겠지만 모음이 연속으로 나오면 안된다고 적혀있지도 않는데 연속으로 나오지 않도록 풀었다... 두번째 잘못 이해.. 문제를 꼼꼼히 보자.. l, c = map(int, input().split()) cipher = list(input().split()) visited = [False] * c vowels = ['a', 'e', 'i', 'o', 'u'] cipher.s..

백트래킹 관련 문제여서 백트래킹으로 풀었는데 생각해보면 경우의 수를 구하는 문제라 백트래킹으로 풀지 않아도 된다 중복 형식일경우 경우의 수를 체크해주면된다.. ex) dd : 10*9 ddd: 10 * 9 * 10 cc : 26 * 25 ccc: 26 * 25 * 26 cdc : 26 * 10 * 26 이런식.... car_number = list(input()) result = 0 def BackTrack(depth, dup): global result if depth == len(car_number): result += 1 return if car_number[depth-1] != car_number[depth]: dup = -1 if car_number[depth] == 'c': temp = [Fa..

백트래킹의 쉬운 문제이다 숫자가 6개인 조합을 구해주면 된다. K와 S가 합쳐진 list를 입력받는데 이차원 list로 풀어도 되지만 동적 변수명 할당이라는 것을 봐서 이번에 이렇게 풀어봤다. 동적 변수명할당, 사용 i = 1 while True: globals()['lotto{}'.format(i)] = list(map(int, input().split())) if globals()['lotto{}'.format(i)][0] == 0: break globals()['visited{}'.format(i)] = [False] * (globals()['lotto{}'.format(i)][0] + 1) i += 1 lotto1, lotto2, ... visited1, visited2, ... lotto1 ->..

풀이 먼저 백트래킹을 이용하여 n/2 개의 수를 이루는 조합을 구한다. ex) n = 4 (1, 2) (1, 3) (1, 4) (2, 3) (2, 4) (3, 4) 백트래킹을 이용하여 쉽게 구할수 있다. 구하는 도중 새로운 숫자가 들어오면 원래 있던 숫자와 S[i][j] + S[j][i]를 구한다. ex) (1) 에서 2가 들어옴 (1, 2) 이때 S[1][2] + S[2][1]를 구해주고 결과값을 매개변수로 넘겨줌 ex) (1, 2) 에서 3이 들어옴 (1, 2, 3) 이때 1,2에 대한 합은 구해줬으니 그 값과 S[1][3] + S[3][1], S[2][3] + S[3][2]을 반복문을 통해 더해줌... (말로 설명하는게 진짜 어려운거같다...) 이렇게 구하면 각 조합별로 구한값이 deque()에 들..

연산자에 대한 백트래킹 문제이다. 사실 푸는법은 바로 떠올라서 금방 풀었지만 정답이 제대로 나오지 않았다.. 몇시간 동안 디버깅을 한 결과 음수 // 양수 를 하면 정수로 변환되는데 이때 내림을 해서 변환하는거 같다.. -1//3 결과가 -1로 나왔음... -2//3 결과도 -1로 나옴 풀이 연자를 확인하면서 재귀를 실행한다. 중복해서 연산자가 있을경우 해당 연산자에 대해서 한번만 실행해도된다. 처음에 중복해서 실행하니까 실행 시간이 오래 걸렸다... 처음 풀이 n = int(input()) number = list(map(int, input().split())) operator = list(map(int, input().split())) result_max = -1e9 result_min = 1e9 d..

API로 Json을 받아와서 DTO에 저장시켰다. DTO에는 List item필드가 있고 이것을 Jparepository의 saveAll을 사용하여 DB에 저장시키기 위해 List로 바꾸는 작업이 필요했다. DTO @Data public class BooksResponseDto { private List item; } @Data public class Item { private Long itemId; //책 id? private String isbn; //책 고유번호 private String title; //책 제목 private String author; //책 저자 private String description; //책 설명 private String pubDate; //출간일 private St..

Spring 3.0부터 치원하는 http통신에서 유용하게 쓸 수 있는 템플릿이다. json, xml응답을 모두 받을 수 있다. Open API의 출력 형태가 Json이기 때문에 RestTemplate을 사용하였다. 처음으로 사용한 OpenAPI는 네이버 도서 검색 API였다. 하지만 이 API는 검색기능만 지원하였다. 책 분야별 전체 정보가 필요했다. 네이버 API사용 tmdrl5779.tistory.com/46 [Spring] 네이버 검색 API 사용 책 검색 API를 사용해볼것 RestTemplate를 스프링 빈으로 등록 package com.mkl.book.Configuration; import org.springframework.context.annotation.Bean; import org.sp..

Spring 입문한 사람이 작성한 글입니다... 잘못된 내용이 있을 수 있습니다.. Spring DB접근 기술 JDBC Template, JPA, Spring Data JPA등 이 있다. 이번 글에서는 Spring Data JPA에 대해서 작성 우선 스프링 부트와 JPA만을 사용해도 개발 생산성이 많이 증가하고, 개발해야할 코드도 줄어든다. 여기에 Spring Data JPA를 사용하면 리포지토리의 구현 클래스 없이 인터페이스 만으로 개발을 완료할 수 있다. 그리고 반복해서 작성해야 했던 CRUD기능도 Spring Data JPA가 모두 제공한다. 하지만 JPA부터 학습하고 Spring Data JPA를 학습하는 것이 좋다. 사용법 public interface BookRepository extends ..