JumpUp

문제를 풀기 위해 알아야 하는 개념들 소수판별 알고리즘_에라토스테네스의 체 HashSet 자료구조 백트래킹 1. 에라토스테네스의 체 알고리즘은 Lv1. 소수찾기 문제에서 사용해본 적이 있다. [알고리즘] - 프로그래머스 [Lv1. 소수찾기]_ 에라토스테네스의 체 프로그래머스 [Lv1. 소수찾기]_ 에라토스테네스의 체 수정 전 코드: class Solution { public int solution(int n) { int answer = 0; for(int i=2;i

백트래킹의 N과M시리즈 2번째 문제를 풀어보았다. N과M시리즈에서 사용할 bt()함수는 비슷하다. 문제에 따라 매개변수, 반복문 내 로직이 달라진다. 일단, 기본 포맷은 아래와 같다. public static void bt(int cnt){ //cnt 즉, 깊이가 m과 같아질때는 출력을 한다. if(cnt == m){ //출력문 return; } for(/*...*/){ //반복문 } } 이전에 풀었던 N과M(1) 문제와 차이점은 고른 수열이 오름차순이여야 한다는 점 한가지이다. N = 4, M=2 입출력 예제를 보면 아래와 같은 차이를 보인다. N과 M(1) [알고리즘] - 백준 [N15649 - N과 M(1)] 백준 [N15649 - N과 M(1)] 전체 소스 public class Main { pr..

전체 소스 public class Main { private static int n,m; private static int[] arr; private static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); arr = new int[m]; vis..

(계속해서 추가해 나가겠습니다.) Select절 ▶ DATETIME 1. DATETIME TO DATE -> date_format(컬럼명, '형식')이용 SELECT date_format(컬럼명, '%Y-%m-%d') FROM~~ 2. DATETIME의 hour/minute/second값 -> HOUR(datetime type의칼럼명)/ MINUTE(datetime type의 칼럼명)/ SECOND(datetime type의 칼럼명) 3. 날짜차이 -> DATEDIFF(날짜1, 날짜2) -> TIMESTAMPDIFF(단위, 날짜1, 날짜2) *단위는 second, minute, hour, day, week, month, year 등 ▶ NULL 1. NULL 처리하기 -> IFNULL(칼럼명, 처리할 값..

#유통업계 1. '이커머스' 전쟁터 나서는 통합 GS리테일 GS리테일과 GS홈쇼핑이 합병한 GS리테일로 공식 출범한다. GS리테일은 소매점 인프라를 차별화 핵심으로 꼽았다. 15,000여 개의 소매점을 통해 '퀵커머스'와 '도심형 마이크로풀필먼트' 서비스를 제공한다는 계획이다. 전국 각지의 편의점을 거점 삼아 주문부터 배송까지 단축하는 개념이다. 2. 신세계, 디지털 전환 가속도... '완성형 이커머스' 만든다 신세계그룹 이마트가 이베이코리아를 품고 사업 구조를 '온라인과 디지털'로 180도 전환키로 했다. 이베이가 보유한 플랫폼 영향력과 이마트가 보유한 물류 및 MD 역량이 합쳐져 수직계열화된 '엔드 투 엔드 커머스' 사업자로의 변신이 예상된다. 3. 이커머스 업계 수수료 출혈경쟁 이커머스 업체들이 셀..

문제를 읽으며 풀이과정을 아래와 같이 그려보았다. 조건1의 No return 0;은 처음부터 조합할 필요가 없는 scoville배열이 주어진 경우를 표현한 것이다. 조건 3의 yes return -1;은 k미만인 음식이 존재하지 않을 때까지 조합하다가 이제 더이상 조합할 음식이 없어졌을 경우(음식이 1개인 경우) 그 음식마저 k미만이라면 제한사항 4번째처럼 -1를 return 해준다는 것이다. 이를 코드로 구현해보면, import java.util.*; class Solution { public int solution(int[] scoville, int K) { int result = 0; boolean flag = false; //조건 1. K 미만인 음식이 존재하는가? for(int i=0;i=2){..