해당 문제는 Leetcode에 있는 문제입니다. https://leetcode.com/problems/two-city-scheduling/ Two City Scheduling - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제정의 문제를 간단히 해석하자면, 한 회사는 2n명의 인터뷰 계획이 있습니다. costs[i] = [aCost_i, bCost_i]로 costs 배열이 주어지는데, 각각 i번째 사람을 a도시까지 비행하는 cost는 $ {aCost_i} $..
해당 문제는 다음 링크에서 가져왔습니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 저는 이 문제를 구상하는 과정에서 깔끔하게 표현할 수 있는 알고리즘이 생각나질 않았습니다. 때문에 1000이하의 중복이 없는 숫자 3개의 최대합은 998 + 999 + 1000 으로 2997이하의 숫자 중 소수를 찾는 문제라고 접근했습니다. 소수를 만들기 위해서 다음 블로그의 내용을 참고하였습니다. h..
java project를 진행하던 중에 외부 라이브러리를 제대로 받아오지 못하는 문제가 발생했다. 외부 라이브러리를 추가해주어도 에러가 났다. 에러 코드는 다음과 같았다. ERROR: org.springframework.scheduling.support.TaskUtils$LoggingErrorHandler - Unexpected error occurred in scheduled task. java.lang.NoClassDefFoundError: 원인 추가로 이 문제에 대해서 찾아보니깐, java.lang.NoClassDefFoundError가 발생하는 이유는 컴파일 환경에서는 클래스 참조가 되었지만 실행 환경에서는 해당 클래스를 찾을수 없는 경우 발생한다. 그래서 코딩을 할때는 아무 문제가 없다가 spr..
문제 출처 : https://www.acmicpc.net/problem/2799 2799번: 블라인드 첫째 줄에 M과 N이 공백으로 구분해서 주어진다. (1 ≤ M, N ≤ 100) 다음 줄에는 현재 건너편 아파트의 상태가 주어진다. 모든 창문은 문제 설명에 나온 것 처럼 4*4 그리드로 주어진다. 또, 창문과 www.acmicpc.net 은근 신경써줘야 할 부분이 많은 까다로운 문제였습니다. 저는 이번 문제를 이전 string의 값을 가진 preStr과 새롭게 읽어온 str이라는 두 변수를 활용하였습니다. 벽과 창문으로 이루어진 아파트는 5N+1, 5M+1의 규칙성을 가지기때문에 이를 활용하였습니다. #include #include using namespace std ; int main(){ ios::..
문제 출처 : https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 파스칼의 삼각형은 위의 gif 파일과 같이 각각의 node는 상단의 두 숫자를 더한 값으로 이루어진 삼각형을 말합니다. 파스칼의 삼각형(Pascal's triangle)은 수학에서의 이항계수(二項係數, 영어: binomial coefficient)를 기하학적인 삼각형으로 배열한 것으..
