https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net [풀이] 처음에는 ArrayList를 선언해서 수업의 끝나는 시간을 기준으로 정렬을 하여 add / remove 메소드를 통해 해결하려했습니다. 이렇게 푸니..시간초과가 발생했습니다. 우선순위큐를 구현하여 정렬을 이용한 문제였습니다. 우선순위큐에는 끝나는 시간을, 배열에는 시작 시간을 기준으로 정렬을 했습니다. 첫 수업은 우선순위큐를 기본적으로 넣어줍니다. 이후, 반복문에서 만약, 시작시간이 우선순위큐의 끝나는 시간과 비교하여 시작시간이 더 작..
[공부한 내용] SpringBoot Part 강의 영속성 컨텍스트 관련 실습 단일 엔티티 매핑 코딩 테스트 문제 풀이 백준 14500번 : 테트로미노 팀 OT [하루 정리] 새로 코테 스터디를 시작했는데 이런... 할당량은 2문제인데 한문제 푸니까 새벽이 되었다... 다른 과제를 하거나 추가 강의를 듣지도 않았는데도 벌써 이런시간이 되버렸다. 그래서 한 문제밖에 풀지 못했는데 너무 아쉽다. 근데.. 사실 아쉽다고 하기도 좀 그런게 푸는 시간도 오래 걸렸고 제대로 풀지 못해 여러 블로그 풀이를 보면서 해결을 찾아서..ㅎㅎ 갈길이 멀다! 오늘 바뀐 팀의 첫 스크럼도 진행하고 멘토님과 처음으로 만나면서 이야기도 나눴다. 스크럼에서는 팀원들과 이야기를 나누면서 과제에 대한 이야기도 나누고, 코드 리뷰에 대한 이..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net [풀이] 'ㅜ'자 모양은 DFS로 탐색하는 것이 불가능 하지만, 그 외의 모양은 DFS로 탐색이 가능합니다. 그렇기에, 'ㅜ'자는 별개의 메소드로 값을 구하고, 다른 모양들은 DFS를 통해 값을 구했습니다. total 변수가 4일 경우에는 탐색을 멈추도록 했습니다. 별개의 메소드로 'ㅜ'를 구할 때 모양이 돌아가는 경우도 고려해서 조건문을 구현했습니다. N과 M , x와 y에 헷갈리지 않도록 메소..
https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net [풀이] BFS를 이용해서 풀었습니다. 시작점을 큐에 넣은 이후, dis 배열에 거리에 대한 최소값을 저장하면서 계산합니다. 입력값을 받을 때 1이 있는 곳이 아기상어가 있는 칸이므로, 처음에 이 부분에 대해서만 큐에 담습니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io...
| 0927 [공부한 내용] SpringBoot Part 강의 JPA 실습 영속성 컨텍스트 특징 및 엔티티 생명 주기 코딩 테스트 문제 풀이 백준 17086번 아기 상어 2 특강 주제 : 개발자를 위한 기초 지식(자료 구조, 데이터, 네트워크 등) [하루 정리] 새로운 주차까지 개인 프로젝트 영상을 제출해야하는 줄 알았는데..어라??! 1차 마감 기한이 목요일, 최종이 다음주 월요일까지라는 소식을 듣고.. 제출을 보류하기로 했다!(영상 다 찍어놨는데...) 기간이 남았고, 수정할 부분이 보이는데 제출하기는 뭔가 아쉬워서 일단 좀 더 해보고 제출할 것 같다.(어라.. 이거 전에 쇼핑몰 클론 코딩 리뷰 할때도 쓴 말 같은데..) 주말동안 못푼 코테 문제를 풀려고 했는데.. 이럴수가.. 실버2? 3? 난이도의..
| 0926 [공부한 내용] 개인 프로젝트 마무리 개인 프로젝트 영상 촬영 완료 타임리프 부분 추가(order-list, delete 등) 27일자 강의 마무리 마지막 강의(JPA 실습 설정) 수강 [하루 정리] 어제 계획한대로 오늘 프로젝트 영상까지 마무리지었다. 이미 제출하신 분들을 보니, 여러 기능을 추가하시고 PPT 까지 만드신 분들도 꽤 있으셔서 내 계획이 수정되었다.. ㅋㅋㅋㅋㅋ 그래서 나도 후다닥 PPT도 만들고 몇몇 기능을 추가했다. 그래도... 새로 강의 시작하기 이전에 마무리 지어서 다행이다.. 내일부터 다시 수업이 시작하는데.... 앞으로는 쉬는 날도 거의 없고.. ㅎㅎㅎㅎ 그냥.. 열심히 해야지..ㅎㅎ
