본문 바로가기

전체 글154

[백준 14500] #129 : 테트로미노 (C++) https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net C++ 구현, 브루트포스 사진에 보이는 5개의 테트로미노를 회전, 대칭 시켜서 점수가 적혀있는 판에 놓았을 때 테트로미노가 놓여진 칸들의 점수의 합의 최대값을 구하는 문제이다. 접근방법 브루트포스로 풀었다. 나올 수 있는 모든 도형의 모양을 구하고 (0,0) 기준으로 좌표를 구한다음 모든 도형에 대해 일일이 어디에 두면 가장 큰 값이 나오고, 그 중에 어떤 도형이 가장 큰 값을 내는지 찾았다. 도.. 2021. 10. 11.
[C++] C++에서 문자열 split하기 istringstream과 getline사용 #include #include #include using namespace std; int main(){ //나눌 문자열 string str = "C is quirky, flawed, and an enormous success"; //나눈 문자열들을 담을 변수 string token; //방법1 : istringstream 사용 //문자열을 ' '(공백 1칸)으로 구분하기 istringstream iss(str); //getline은 구분자로 char 즉 하나의 문자 밖에 못받음 while(getline(iss, token, ' ')) cout 2021. 10. 6.
[Git] 커밋 메세지로 이슈 닫기 # git commit -m "Feat: ㅇㅇ 기능 구현 close #2" 이렇게 커밋메세지에 close, closed 키워드를 써주고 #이슈번호 를 입력해주면 됨 2021. 9. 12.
[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.
반응형