본문 바로가기

분류 전체보기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.
반응형