Home
Sangki Han
Cancel

프로그래머스 k진수에서 소수갯수 구하기 Lv2

내부 n진법화 시키고 앞 뒤를 탐색하는 로직은 간단했지만, 소수검증 메소드에서 시간초과가 발생하여 Math.sqrt메소드를 사용하여 소수검증시간을 줄였다. public class k진수에서소수개수구하기 { public static void main(String[] args) { int n = 1234567892; int k = ...

프로그래머스 피로도 Lv2

문제유형에 완전탐색이라는 힌트가 있어 방문배열을 생성하여 재귀함수로 완전탐색하여 구현하였다. public class 피로도 { static int answer = 0; public static void main(String[] args) { int[][] dungeons = new int[][]; int k = 80; solutio...

프로그래머스 혼자놀기의 달인 Lv2

Hash에 상자카드번호 index를 같이 담아 그룹을 만드는 식으로 간단히 풀이했다. import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; public class 혼자놀기의달인 { static int a...

SSL 핸드쉐이크란?

과정(https://~ 접속 이후) Client -> Server SSL버전 정보 암호화 방식 무작위 바이트 문자열을 만듬 Server -> Client 서버가 사용하는 암호화 방식 무작위 바이트 문자열을 만듬 SESSIONID ...

프로그래머스 뒤에 있는 큰 수 찾기 Lv2

처음에는 완전탐색으로 풀이했지만 시간초과가 발생하여 완전탐색으로 하는 풀이는 잘못됐다고 생각하였다. 오답(시간초과) import java.util.ArrayList; import java.util.List; public class 뒤에있는큰수찾기 { public static void main(String[] args) { int[] nu...

프로그래머스 두 큐의 합 같게 만들기 Lv2

두 큐의 합을 비교하여 작은 큐의 값을 poll하여 큰 큐로 add 하도록 구현하였다. 두 큐가 도저히 같아지지 않는 조건을 찾기 못하여 answer가 300000회를 넘으면 -1을 return 하도록 구현하였다… import java.util.LinkedList; import java.util.Queue; public class 두큐의합같게만...

프로그래머스 연속 부분 수열 합의 개수 Lv2

첫 풀이는 List의 contains함수를 사용하여 중복을 구별하여 구현하였다. 하지만 contains함수를 남발 하다 보니 시간 초과가 발생하였다. 그래서 LinkedHashSet를 사용하여 add할 때 바로 중복제거를 할 수 있도록 변경하여 구현하였다. 오답(시간초과) import java.util.*; class Solution { ...

MSSQL 등록되어 있는 배치조회

현재 MSSQL에서 등록되어 있는 배치작업들을 확인한다. SQL SELECT A.job_id, -- 배치ID A.name, -- 배치이름 A.enabled, -- 사용여부 description, -- 배치설명 D.command, -- 배치실행시 실행하는 명령어 freq_type, freq_i...

프로그래머스 테이블해쉬함수 Lv2

Comparator클래스를 사용하여 정렬에 조건을 추가 정렬을 하였다. 이후 로직은 이중반복문으로 간단하게 구현했다. import java.util.Arrays; import java.util.Comparator; public class 테이블해쉬함수 { public static void main(String[] args) { in...

프로그래머스 공평하게 나누기 Lv2

철수와 동생 해쉬맵을 만들어 넣어주고 해쉬의 사이즈로 맛의 개수를 비교하여서 풀이하였다. import java.util.HashMap; public class 공평하게나누기 { public static void main(String[] args) { int[] topping = {1, 2, 1, 3, 1, 4, 1, 2}; so...