| 1002 ~ 03 [공부한 내용] 코딩 테스트 백준 2512번 예산 백준 11004번 K번째 수 프로그래머스 괄호 변환 백준 14503번 로봇 청소기 JPA 과제 PR 올리기 [하루 정리] 백준 11004번 문제를 풀어봤는데.. 단순하게 정렬을 하여서 시간 초과 오류가 나왔다. 그래서 퀵소트를 이용하여 문제를 풀라는 글들을 보고 이용했는ㄷ...데?! 안되었다.. 음.. 내 코드에 문제가 있나 싶은데 이해가 잘 안되서 혹시나 싶어 2,3개의 블로그의 코드를 테스트해봤는데~? 어라.. 다 시간초과가 나오는데... 으흠... 일단은 퀵소트 알고리즘에 대해서만 공부하고 넘어가야할 것 같다. 과제를 올리고 나서 내 깃헙을 보니 뭔가.. 스읍.. 뭔가..? 아쉬웠다. 그래서 그냥 조금만 꾸며봤는데 생각보다.. ..
| 1001 [공부한 내용] 코딩 테스트 백준 12904번 A와 B 강의 수강 Spring docs Swagger, Spring docs에 대한 블로그 글 공부 Lombok / Junit [하루 정리] 금요일! 드디어 한 주차가 끝이 났다.. 뭔가 주말이 되기까지 꽤 오랜시간이 걸린 것 같은데 그동안 평일에 주말로 미뤘던 공부들을 해야할 것 같다. 오늘 강의에서 본 내용을 토대로 Spring Rest Docs와 관련한 우아한 형제들 블로그도 보고 구글에서 좀 관련글을 찾아봤는데 처음 보는 부분이라 실습도, 이해도 쉽지 않았다. (1주일 내내 이해가 안된다고만 하는 것 같은데..) 오늘 푼 코딩 테스트 문제는 이전에 풀었던 것 같은? 문제였어서 푸는데 큰 어려움이 있지는 않았다. 정말 오랜만에 제대로 푼 ..
| 0930 [공부한 내용] 코딩 테스트 백준 14503번 로봇 청소기 JPA 과제 2 완료 영속성 컨텍스트 관련 공부 자바 ORM 표준 JPA 프로그래밍 책 확인 강의 수강 Spring Data JPA Controller / Service 작성 테스트 코드 작성 [하루 정리] 강의를 듣는데, 테스트 코드와 Converter 클래스 관련해서 낯선 면도 있고 쉽지 않아 실습을 따라하는데 꽤 많은 시간이 걸렸다. JPA는 그래도 프로그램 이전에 혼자 공부한 기억이 남아있어서 따라할 수 있었는데 그외의 것들이 어려워서 오래 걸린 것 같다. 아마 주말에 다시 복습해야할 것 같다. 영속성 컨텍스트에 관한 과제를 했는데 준영속 상태, 변경 감지 등에 헷갈리는 부분이 있어서 개념을 다시 한번 책을 통해 공부했다. 처..
https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net [풀이] 그리디 및 문자열 유형의 문제였습니다. T 문자열의 뒤에서부터 0번째 인덱스 방향으로 풀이를 진행했습니다. T 문자열의 길이가 하나씩 줄어들면서 S 문자열이 될때까지 진행하며 B가 나오면 B를 삭제하고, 뒤집기를, A가 나오면 그냥 삭제를 합니다. deleteCharAt()메소드나 reverse()메소드를 사용해도 시간복잡도에 문제가 없기 때문에 St..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [풀이] DFS를 이용해서 풀었으며 시뮬레이션 유형의 문제였습니다. 로봇 청소기가 회전을 하는 메소드를 따로 구현했습니다. 현재 지금 위치가 방문하지 않은 곳이라면 청소를, 이후 이동해야할 방향을 조건에 맞게 이동후, 청소할 수 있도록 재귀로 구현했습니다. c와 d조건을 구현하는 것이 어려웠습니다. boolean 변수를 하나 만들어, c와 d조건에 적용할 수 있도록 했습니다. 뒷방향으로 이동하는..
[공부한 내용] SpringBoot Part 강의 연관 관계 매핑 실습 고급 매핑 프록시 객체 코딩 테스트 문제 풀이 괄호변환 백준 11000번 : 강의실 배정 개인 프로젝트 영상 제출 JPA 과제 1 [하루 정리] 코테는 언제쯤 실력이 오를까~ 오늘도 제대로 풀지 못해 여러 블로그를 돌아다니면서 공부하고 풀었다. 정말 코테는 시간을 오래 두고 공부해야하는 것 같다.. 개인 프로젝트 영상을 며칠전에 찍어놨는데 몇몇 부분 수정한다고 제출을 안했다가 1시간이 늦어서야 제출했다... ㅎㅎ 그래도 다행히 최종 제출 기간이 남아있어서 늦게나마 제출했는데 한동안 스케줄을 달력에 표시를 안해서 그런지 깜빡해버렸다.. 헤헿 JPA 과제1은 아직 그렇게 어렵지 않았다. 다른 분들의 과제를 보니 유효성 검증을 구현한 분들..
