본문 바로가기

분류 전체보기199

[백준] 1992 쿼드트리 c++ https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 예전에 풀어봤던 분할 문제하고 비슷해서 금방 풀었다. 1.n*n 크기의 사각형을 검사한다. 2.전부 0이거나 1이면 문자열에 0이나 1을 추가해준다. 3. 아니면 문자열에 (을 추가하고 n/2*n/2 크기의 사각형 4개로 분할해서 사각형을 검사한다. 4. 분할한 사각형을 다 검사하면 )을 문자열에 추가한다. *입력이 문자열로 들어오기 때문에 잘라서 int로 바꿔서 배열에 넣어줘야한다... 2022. 5. 14.
[스프링 입문] 섹션 3 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 비지니스 요구사항 정리 회원 도메인과 리포지토리 만들기 회원 리포지토리 테스트 케이스 작성 회원 서비스 개발 회원 서비스 테스트 비지니스 요구사항 정리 -데이터:회원 ID,이름 -회원 등록,조회 -아직 데이터 저장소가 선정되지 않음 클래스 의존관계 MemberService -> MemberRepository (interface) 아직 데이터 저장소가 선정되지 않았기 때문이다. 우선 인터페이스로 구현 클래스를 변경할 수 있도록 설계 데이터 저장소는 RDB,NoSQL등등 다양한 저장소를 고민중인 상황으로 가정한다. 개발초기단계에서는 구현체로 가벼운 메모리 기반의 데이터 저장소 사용한다. 회원 도메인과 리포지토리 만들기 도메인 회원 리포지토리 구현체 package hello.hellospring.reposit.. 2022. 5. 14.
[백준] 11286 절대값 힙 문제의 조건은 1.절대값이 작은 순서대로 2.절대값이 같으면 원래수가 작은 순서대로 힙의 값을 출력 힙은 기본으로 오름차순 정렬을 해주기 때문에 num이 양수로 들어오면 음수로 만들어서 정렬해줬다. 절대 값이 같은경우 음수가 먼저 출력되어야하기 때문에 pair의 second에 num이 양수이면 -1 음수이면 1을 넣어주었다. #include #include #include using namespace std; priority_queue q; int n = 0; int num = 0; //가장 큰 값이 top을 유지 int main() { cin >> n; while (n--) { cin >> num; if (num==0) { if(!q.size()) cout 2022. 4. 13.
[백준] 15829 Hashing c++ https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 보자 마다 쉽다고 생각했는데 50 점 맞았다. 문제는 Hash값을 M으로 나누어주는 것만 생각하고 31의 거듭제곱을 나누어줄 생각을 못했다는 것이다. #include #include using namespace std; int main() { int n; string s; cin >> n; cin >> s; int M = 1234567891; long long hash=0,j=1; for (in.. 2022. 4. 13.

티스토리툴바