본문 바로가기

Java37

[백준] 9372번: 상근이의 여행 Java 문제 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다. 이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 국가들을 여행할 수 있도록 도와주자. 상근이가 한 국가에서 다른 국가로 이동할 때 다른 국가를 거쳐 가도(심지어 이미 방문한 국가라도) 된다. 입력 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 주어진다. 이후 M개의 줄에 a와 b 쌍들이 입력된다.. 2022. 4. 24.
[백준] 2565번 : 전깃줄 Java 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전깃줄의 최소 개수.. 2022. 4. 19.
[백준] 13549번: 숨바꼭질3 Java 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. https://www.acmicpc.net/problem/13549 .. 2022. 4. 18.
Optional 클래스 스프링 부트 공부를 하면서 간간히 Optional 클래스를 사용하는 경우를 보았다. //업데이트(수정) public List update(final TodoEntity entity){ //1) 저장할 entity 유효성 검사 validate(entity); //2)넘겨받은 entity의 User를 이용하여 TodoEntity를 가져옴 final Optional original = repository.findById(entity.getId()); //오리지날이 존재하면 original.ifPresent(todo->{ //3) 반환된 TodoEntity가 존재하면 값을 새 entity 값으로 덮어씌우기 todo.setTitle(entity.getTitle()); todo.setDone(entity.isDon.. 2022. 4. 16.
JPA unexpected token: * 에러 @Repository //스프링이 관리 //JpaRepository 첫번째 변수 : 테이블 맵핑 엔티티 / 두번째 변수 : 엔티티의 기본키 타입 public interface TodoRepository extends JpaRepository { //?1은 메서드의 매개변수의 순서 위치 (첫번째를 뜻함) @Query("select * FROM Todo t WHERE t.userId=?1") List findByUserId(String userId); } 1) 문제사항 책을 이용해 JPA 공부 중 쿼리 부분에서 다음과 같은 오류가 발생하였다. antlr.NoViableAltException: unexpected token: * 단순히 *을 인식하지 못하는 문제일까? *을 t.id로 바꿨더니 다음과 같은 오류.. 2022. 4. 6.
반응형