문제https://school.programmers.co.kr/learn/courses/30/lessons/299308 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어떻게 풀 것인가?이 문제는 사실 QUARTER()과 CONCAT()를 알고 있냐 없냐를 물어보는 문제였다.QUARTER(): 날짜에서 분기를 추출하는 함수로, 1~4 값을 반환한다.1~3월: 14~6월: 27~9월: 310~12월: 4CONCAT(): 문자열을 연결하는 함수로, 분기 번호에 'Q'를 붙이는 데 사용한다. 이 2개를 활용하면 아주 쉽게 문제를 풀 수 있었다. 내 코드 SELECT CONCAT(QUARTER(DIFFERENTI..
문제https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어떻게 풀 것인가?처음에는 조합으로 접근하여 문제를 풀었지만, 점점 난해지는 코드와 이해가 되지 않는 방식으로 인해서 문제를 포기하고, 구글에서 서치를 하여 겨우 풀었다. 이 문제는 부분합 DP(0/1 Knapsack의 변형)이다. 핵심 아이디어각 물건마다 A가 훔치는 경우, B가 훔치는 경우 두 가지 선택지가 있다.모든 물건을 분배하는 방법 중에서A의 누적 흔적 B의 누적 흔적 를 만족해야 하고,A의 누적 흔적의 최솟값을 구해야 한다.이 문제는"..
문제https://school.programmers.co.kr/learn/courses/30/lessons/388351 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어떻게 풀 것인가?요일 순환 처리입력은 startday(1~7, 1=월요일).timelogs[i][j]의 j가 startday부터 시작해서 월~일에 매핑됩니다.토/일요일(6, 7)은 무시. → 평일(월~금)에만 평가.평일 판별일주일(0~6) 인덱스에서 startday가 1(월)이라면, 0:월, 1:화, ..., 6:일startday가 예를 들어 5(금)라면,0: 금, 1: 토, 2: 일, 3: 월, 4: 화, 5: 수, 6: 목0~6 인덱스를 실제..
문제https://school.programmers.co.kr/learn/courses/30/lessons/389478?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어떻게 풀 것인가?아주 자주 나오는 ‘지그재그 2차원 배열 인덱싱’ 문제의 변형이다.문제 핵심은“num번 상자가 쌓인 위치의 위에 몇 층에 뭐가 있는지”를 파악위에 있는 상자들은 num과 같은 열(col)에, num보다 윗층(row)에 있는 상자다만, 홀수/짝수층마다 왼→오/오→왼 방향이 바뀜 → 열 계산에 주의각 상자의 좌표 구하기1번부터 w개씩 한 층씩 쌓으며,짝수층(0,2,4,..): 왼쪽→오른쪽(0~w-1)홀수층(1..
