분류 전체보기
-
[백준] 경비원 - 2564알고리즘 문제 풀이/백준 2021. 4. 13. 23:15
문제설명 www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 기본아이디어 일단 먼저 든 생각은 오른쪽으로 갈지 왼쪽으로 갈지는 한 곳을 구한 뒤에 전체에서 빼면 다른 한쪽으로 가는 거리를 구할 수 있다는 것이었다. 그리고 두번째 든 생각은 case로 다 나눠서 풀면 풀리겠다고 생각이 들었다. 동근이의 현재 위치와 상점의 현재 위치를 비교하면서 진행하면 풀 수 있다고 확신이 들었다. 그리고 두번째 풀이, 어차피 모든 위치는 한 지점, 예를들어 제일 위, 왼쪽의 점을 (..
-
[swea] 수지의 수지 맞는 여행 - 7699알고리즘 문제 풀이/sw아카데미 2021. 4. 13. 22:55
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqUzj0arpkDFARG&categoryId=AWqUzj0arpkDFARG&categoryType=CODE&problemTitle=7699&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 갈 수 있는 섬의 알파벳 명물이 겹치지 않기 때문에 구해야 하는 최대 거리는 알파벳 수 26을 넘지 않는다. 섬의 알파벳을 체크하므로 방..
-
[백준] 게리맨더링 - 17471알고리즘 문제 풀이/백준 2021. 4. 13. 16:40
문제설명 www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 기본아이디어 주어진 지점들을 두 분류로 나누고, 각 지점들의 값들의 합의 차이 중 최소값을 찾는 문제이다. 여기서 중요한 점은 두 분류로 나눴을 때 각각의 점들이 다 이어져 있어야 합니다. 주어지는 N값이 작기 때문에 dfs, bfs 탐색으로 해도 된다는 생각이 들었고, 그래서 조합으로 가능한 경우를 다 만든 다음에 bfs탐색으로 연결이 되어있는지 확인하는 방법을 사용했습니다. PS. 너무 많이 틀려서 반례를 많이 찾아봤는..
-
[DevOps] DevOps 란 무엇인가?K-MOOC/DevOps 2021. 4. 12. 22:56
DevOps 란? 기술과 시장의 빠른 변화에 대응하기 위한 최신 개발/운영 트렌드 - DevOps = Development(개발) + Operations(운영) 의 합성어 - 역할을 나누고 경계를 나누는 것 보다 소통, 협업, 통합을 중시하는 사상 ( 기술, 도구, 프로세스, 문화, 조직 등) DevOps 목적 DevOps의 목적은 전반적인 배포 파이프라인에 걸쳐있다. - 제품 출시까지 걸리는 시간 단축 - 더 빠르고, 잦은 배포 ( fix 간 짧아진 리드 타임) - 더 낮은 실패율, 빠른 복구 속도 - 높은 품질, 안정성 증가 DevOps 수명주기 크게 계획, 개발, 빌드, 테스트 까지를 개발 단계라고 하고 개발단계 이후의 릴리즈, 배포, 운영, 모니터링은 운영단계로 나뉜다. DevOps는 이 개발 단..
-
[DevOps] 오픈소스를 활용한 DevOps 환경 이해 시작K-MOOC/DevOps 2021. 4. 12. 22:52
강의소개 www.kmooc.kr/courses/course-v1:KAISTk+2018_K15+2021_K15_01/about 오픈소스를 활용한 DevOps 환경 이해 오픈소스를 활용한 DevOps 환경을 이해하고, 최근 가장 많이 활용되는 도구를 활용한 개발, 통합, 테스트, 배포 환경 구축과 사용법을 습득하며, 자동화된 정적분석 및 테스트 환경 구축과 사용법 www.kmooc.kr 평소에 필요하다고 생각하던 공부였는데 마침 K-MOOC에 무료 강의가 있어서 신청해서 듣기로 했다. 강의내용을 어디에 정리해두면 편할까 고민하다가 결국 블로그에 하나씩 정리해서 올려두면 편하게 찾아 볼 수 있을거 같아서 올리기로 마음 먹었다. TMI 하루에 한 강의씩 한달 동안 하면 K-MOOC에서 듣는 강의는 다 정리할 수..
-
[백준] 퇴사 - 14501번알고리즘 문제 풀이/백준 2021. 4. 12. 22:44
문제설명 www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 기본아이디어 동적계획법 문제입니다. 결국 N+1, 퇴사일에 받을 수 있는 최대한의 금액을 구하는 문제입니다. 1번째 날, 2번째 날, ~~~ , N+1번째 날 순으로 받을 수 있는 금액의 최댓값을 구하면 구할 수 있습니다. 여기서 상담에 걸리는 시간이라는게 주어졌으므로 상담을 하는 경우 그만큼 지난 날에 가서 최댓값을 갱신시켜주면 됩니다. 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 public class 퇴사14501 { static BufferedR..
-
[swea] 4014. 활주로 건설알고리즘 문제 풀이/sw아카데미 2021. 4. 12. 21:37
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH&categoryId=AWIeW7FakkUDFAVH&categoryType=CODE&problemTitle=%ED%99%9C%EC%A3%BC%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 처음에 문제를 읽었을 때 이해를 잘 못해서 백준 에서 같은 문제가 있어서 다시 읽고 풀었다. 결..
-
[swea] 8659. GCD알고리즘 문제 풀이/sw아카데미 2021. 4. 8. 23:08
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&contestProbId=AW1l1s2KWn4DFARC&categoryId=AW1l1s2KWn4DFARC&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 최소공배수를 이용한 문제입니다. 처음에는 막막하다고 생각되었지만, 조건에 가능한 조합 중 가장 작은 A, B를 구하라는 내용과 테스..