https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [풀이] dfs 메소드는 벽을 3개 세우는 것을 재귀적으로 구현한 부분입니다. bfs 메소드는 바이러스가 퍼지는 것을 구현한 부분입니다. check 메소드는 안전한 영역의 최대값을 구현한 부분입니다. 벽을 3개 세우고 바이러스가 퍼졌을 때 안전한 영역의 개수를 구하므로 dfs 메소드내에 bfs 메소드, bfs 메소드 내에 check 메소드가 위치합니다. 즉, dfs 메소드에서 벽을 다 세웠을 경우, bfs 메..
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net [풀이] 완전 탐색 유형의 문제입니다. 높이는 1이상 100이하의 정수이므로 for문으로 copyArr에 높이 이하일경우 0, 초과일 경우 1을 입력합니다. copyArr에 매번 넣을 때마다, 방문하지 않은 곳과 안전한 영역을 체크하며 solve() 메소드를 호출합니다. solve() 메소드는 dfs를 이용한 메소드입니다. 영역의 개수를 셀 때, solve() 메소드가 호출된 개수가 곧 영역의 개수입니다..
| 1019 [공부한 내용] 강의 수강 함께하는 우리 강의 수강 데일리 스크럼 코딩테스트 공부 차이를 최대로 감시 독서 스터디 3-2장 상속과 다형성 [하루 정리] 설마.. 설마.. 했는데 백신 1차, 2차 모두 아프다.. 아침에 일어나는데 머리가 너무 깨질듯이 아파서 일어나는게 힘들었다. 바로 타이레놀 먹으니까 오후가 되서야 좀 나아지긴 했는데.. 타이레놀 약효가 떨어질 때쯤 계속 먹으면서 버티고 있다. 오늘은 내가 독서 스터디 발표를 했다. 자바의 기본적인 특징인 상속과 다형성, 은닉성에 대해서 발표를 했는데 평상시에는 그냥 넘어갔던 내용들이 책을 읽으면서, 팀원들과 이야기를 하면서 깊게 생각해볼 수 있는 경험이 되곤 한다.
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [풀이] 브루트포스 유형의 문제입니다. boolean 배열인 visited 변수를 이용해서 재귀적으로 탐색합니다. 탐색할 때 새로운 배열을 newArr변수에 담으면서 진행합니다. depth 변수가 N과 같아질 때 새로운 배열인 newArr에 담겨져있는 값들을 이용해 최대값을 구합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import ..
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net [풀이] 거리를 구하는 공식 및 두 원이 서로 접하는 경우를 구분하여 푸는 문제였습니다. 반지름이 r1인 원과 r2인 원의 접점의 개수를 찾아야 한다. 두 원의 중심이 같고 반지름도 같을 경우 -> 무한 두 점 사이의 거리가 두 반지름의 합보다 큰 경우 -> 0 한 원이 다른 원 안에 있을 때 안에 있는 원의 반지름이 밖에 있는 원보다 반지름이 작을 경우 -> 0 두 원이 내접하는 경우 -> 1 두 원이 외접하는 경우 -> 1 [코드] import ..
| 1018 [공부한 내용] 강의 수강 함께하는 우리 강의 수강 타임박스 릴리즈 플래닝 코딩테스트 공부 터렛 스프링 게시판 프로젝트 수정 독서 스터디 3-2장 공부 상속과 다형성 [하루 정리] 오늘 하루의 시작은 백신으로 스타트를 끊었다. 1차 접종 때 2,3일간 아파서 힘들었던 기억이 있었는데 1일차인 오늘은 약간의 미열? 두통? 외에는 없는 것 같다. 충분히 공부할 수 있는 컨디션이라 다행이다. 금요일 코테 일정 때문에 오프라인 팀 미팅 참석에 문제가 생겼다. 하필.. 오프라인 미팅 있는 날에 딱 걸리다니.. 하필!! 주말이 아니라 평일이라니.. 어떻게 할지.. 얼른 결정을 내려야 할 것같다.. 최근에 JPA에 대해서 과제도 했고, 공부도 했는데 며칠 놓고 다른 공부 했다고 잊은 부분이 생겼다. 팀원..
