전체 글247 [JPA] 1:1 식별관계 외래키를 기본키로 사용하는 경우 1:1 관계, 단방향, 식별관계 참조 되는 테이블 단방향이므로 컬럼 불필요 다른 설정도 불필요 참조 하는 테이블 @Id @Column(name = "account_id") private Long id; @OneToOne @MapsId @JoinColumn(name = "account_id") private Account account; 참조되는 테이블의 기본키 형식그대로 Id 변수를 하나 만들어주고 그 밑에 1:1연관관계 설정을 또 해줘야한다. 그리고 Repository 인터페이스 상속받을땐 으로 해줘야함 2021. 9. 11. [GIT] 원격 브랜치 로컬에서 불러오기 로컬에서 브랜치를 생성하는게 아니라 깃허브 웹에서 브랜치를 생성했을 때 로컬에서 브랜치를 조회하면 새로 만든 브랜치가 보이지 않는다. 이때 $ git remote update 명령을 통해 원격 브랜치를 불러온다. $ git branch -a 을 해보면 새로 만든 브랜치까지 조회되는 것을 볼 수 있다. 이후 해당 브랜치로 체크아웃해야할 때 $ git checkout -t 해당브랜치이름 을 입력하면 된다. 이후 add commit push 작업을 해주면 된다 ~ 간단하지만 매번 까먹어서 적어둔다! 2021. 9. 10. [Spring Boot] ResponseEntity사용하기 SpringBoot에서 ResponseEntity사용하기 ResponseEntity는 Spring Framework에서 제공하는 HttpEntity 클래스를 상속받아 HttpStatus, HttpHeaders, HttpBody을 변수로 갖는 클래스이다. 이 클래스를 우리는 서버에서 클라이언트로 응답을 전송할 때 사용한다. HttpStatus는 흔히 우리가 알고 있는 200, 404와 같은 HTTP상태코드를 담는 변수이다. HttpBody에는 서버에서 (클라이언트가 요청한) 작업을 처리하고 그 결과를 담아 전송하는데에 사용되는 변수이다. HttpBody는 전달하고자 하는 데이터를 담는데 어떤 객체든 대입할 수 있게끔 제네릭타입으로 정의되어있다.* 정리하면 ResponseEntity는 서버의 처리결과를 클라.. 2021. 9. 6. [Culture Cabinet] Privacy Policy SU JEONG LIM built the Culture Cabinet app as a Free app. This SERVICE is provided by SU JEONG LIM at no cost and is intended for use as is. This page is used to inform visitors regarding my policies with the collection, use, and disclosure of Personal Information if anyone decided to use my Service. If you choose to use my Service, then you agree to the collection and use of information in rela.. 2021. 9. 1. [백준 9660] 알고리즘 128일차 : 돌게임 6 https://www.acmicpc.net/problem/9660 9660번: 돌 게임 6 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net C++ 게임이론 돌게임 3에서 N의 범위만 (1 ≤ N ≤ 1,000,000,000,000) 이렇게 커진 문제 돌게임3를 DP로 풀고 돌게임6를 규칙을 찾아푸는걸 의도한것 같지만 돌게임3를 이미 규칙을 찾아 풀어서 이것도 똑같이 풀었다. 1 -> SK 2 -> CY 3 -> SK 4 -> SK 5 -> SK 6 -> SK 7 -> CY 이 반복됨 소스코드 #include using namespace std; int main(){ //input long long N; cin >> N; //process & out.. 2021. 8. 31. [백준 2467] 알고리즘 NCT???일차 : 용액 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net C++ 투포인터 산성도가 오름차순으로 정렬된 배열에서 두 용액의 산성도를 합했을때 가장 0에 가까운 두 용액을 찾는 문제 2470번 문제와 아주 유사하지만 정렬된 배열이라는 점이 다르다. 접근방법 양 끝 점에서 시작하여 두 수의 합이 0보다 크면 현재 값보다 더 작아져야 하므로 end 점을 1감소시키고 두 수의 합이 0보다 작으면 현재 값보다 더 커져야 하므로 start점을 1증가시킨다. 소.. 2021. 8. 30. [백준 1068] 알고리즘 126일차 : 트리 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net C++ 트리 트리에서 어느 한 노드를 루트노드로하는 서브트리를 모두 삭제할때 리프노드 개수를 구하는 문제 접근방법 벡터로 인접리스트를 구현하고, 부모노드 정보를 담고 있는 1차원 배열을 생성한다. 인접리스트를 탐색하면서 기존 트리에서의 리프노드 개수를 카운팅한다. 지울 노드를 큐에 넣고 그 하위의 노드들도 큐에 넣어 삭제해주면서 지우는 노드가 리프노드인 경우 기존 리프노드 개수 - 1 한다... 2021. 8. 26. [백준 5639] 알고리즘 125일차 : 이진 검색 트리 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net C++ 트리 트리를 전위순회한 결과를 입력받아 동일한 트리를 후위순회한 결과를 출력하는 문제 접근방법 1. 원래의 트리를 재현하여 후위순회를 구하는 방법 2. 전위순회에서 바로 후위순회를 구하는 방법 중에 2번을 선택했다. 전위순회한 결과가 50 30 24 5 28 45 98 52 60 이거라면 여기서 50 | 30 24 5 28 45 | 98 52 60 이렇게 부모노드 | 왼쪽 서브.. 2021. 8. 24. [백준 1991] 알고리즘 124일차 : 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net C++ 트리 기본 Of 기본 트리 문제 이 문제는 트리의 세가지 순회 방법 전위순회, 중위순회, 후위순회를 다룬 문제입니다. 접근방법 사용한 자료구조 : 배열 (노드의 왼쪽자식과 오른쪽자식 정보를 담고 있는 2차원 배열) 재귀를 사용하여 자식 노드 방문 근데 이거 왜 실버1씩이나 되는거지 소스코드 #include using namespace std; int adj[26][2]; void pr.. 2021. 8. 23. [백준 11725] 알고리즘 123일차 : 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net C++ 트리 트리의 정석 부모 자식 관계가 안알려진 간선 만 주어지고 각 노드의 부모를 출력하는 문제 접근방법 트리의 정석으로 풀이했다. vector로 인접리스트 사용했고 무방향그래프로 정의했고 루트노드인 1번 노드부터 BFS탐색하면서 자식 노드의 부모노드 정보를 parents배열에 저장했다. 오답노트 visit배열을 메인함수에서 선언해줘서 초기화를 안해줬다. 그랬더니 값이 true인 경우가 있었나보다. 전역변수로 빼줬더니 해결 소스코드 #include #in.. 2021. 8. 18. [SWEA 2948] 알고리즘 122일차 : 문자열 교집합 보호되어 있는 글 입니다. 2021. 8. 17. [SWEA 1257] 알고리즘 11^2일차 : K번째 문자열 보호되어 있는 글 입니다. 2021. 8. 13. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음
