문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 우선순위 큐 자료구조에서 최소와 최대를 한번에 관리하도록 요구하는 문제. 우선순위 큐 일반적인 큐의 구조에서, 선입 선출이 아닌 내가 정해둔 우선 순위가 먼저 나가도록 하는 자료구조이다. 주로 힙으로 구성된다 (이진트리) 최대 값이 우선순위 : 최대 힙 최소 값이 우선순위 : 최소 힙 명령어 내용 I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 최소 힙, 최대 힙을 각각 하나씩 만들어 마치 하나의 큐처럼 다룰 수 있도록 설계하였다. 또한 size변수를 만들어 '실..

이전 Gmail Server 연동으로 메일 발송 기능을 구현해보았다. (해당 기능에 대해 알고싶다면 이곳 클릭..) 이번에는 유저들에게 특정 알림을 보내주는 슬랙봇을 만들어보자! Slack Bot 생성 먼저 Slack Bot 생성과 필요한 권한을 부여해보자. https://api.slack.com/apps/ 해당 링크로 들어가면 바로 생성 가능하다. workspace가 없다면 미리 만들어둬야 한다. 슬랙봇을 선택한 후 Slack Bot서비스를 사용하기 위해선 Token을 부여받아 API 서버에 요청해야 한다. 토큰은 일종의 입장권 개념이라고 생각하면 된다. 해당 토큰에는 다양한 기능이 추가될 수 있다. (해당 workspace 이용자 정보 접근, 이용자에게 메세지 보내기 등..) Slack에서는 이러한 ..

기존 프로젝트를 베타 오픈하기 전에, 피드백을 받는 기능을 추가하면 좋겠다는 생각이 들었다. 일종의 고객센터 같은 느낌? 간단한 입력 form에 작성한 후 보내면, 관리자 계정으로 메일이 오도록 하는 방식을 만들어보자. 개발 환경 Intelij 2021.2.3 Java 17 SpringBoot 2.6.3 Gradle 1.0.11.RELEASE Dependencies는 spring-boot-starter-mail를 사용한다. 필자는 Gmail SMTP Server를 이용해볼 것이다. (구글 계정만 있다면 무료로 발송할 수 있고, 관리자 계정이 구글이라 겸사겸사..) 1. application.properties 설정 application.properties에 Gmail SMTP Server 설정에 필요한 ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제를 아주 잘 읽어봐야 한다. (그렇지 않으면 무수한 테스트케이스 실패의 환대를 받을 것임 ㅎ) 각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 return 하도록 solution 함수..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 우선 순위 큐를 알면 쉽게 풀 수 있는 문제 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 우선순위 큐에 스코빌 지수가 담긴 음식들을 넣으면, 루트노드 : 가장 맵지 않은 음식의 스코빌 지수 가 된다. 따라서 큐에서 값을 두개 꺼내면 해당 공식의 인자를 구할 수 있으..

이전에 만들었던 프로젝트 서버를 비용 문제(?)로 새로 이전하게 됐다. 얼추 기능 구현이 마무리가 됐지만, 대회 당시 받았던 피드백을 토대로 기능 몇 가지를 보완, 개선하고 남 보여주기 부끄러운 코드도 싹 리팩토링 할 겸 새로 도메인을 구매해 연결해보려고 한다. 당시 프론트를 맡았던 팀원이 도메인을 담당했었고, 이번에 혼자 하는 김에 그 과정을 정리해두려고 한다. 도메인은 가비아에서 구매하였다. (제일 무난하고 보편적인 듯 싶다.) https://www.gabia.com/ 웹을 넘어 클라우드로. 가비아 그룹웨어부터 멀티클라우드까지 하나의 클라우드 허브 www.gabia.com 해당 홈페이지에서 도메인 검색에 들어가면 다양한 도메인들이 존재한다. 이벤트로 할인하고 있는 녀석이 보여 바로 구매 낙찰 참고로 ..