전체 글
[LeetCode] - Climbing Stairs
Memoization문제 sudo code n개의 계단을 올라간다 한걸음에 1 또는 2개 계단을 올라갈 수 있다 1
[프로그래머스] - [1차] 추석 트래픽
sudo Code lines는 오름차순으로 정렬되어 있음 첫번째 값부터 시작하나 마지막부터 시작하나 마지막 값이 끝나는 시간을 의미하지는 않음 -> lines[5] 01.000 3 -> 04 lines[6] 02.000 1 -> 03 일단 unix TimeStamp값 구함 구한 값에 during값을 더해서 각 시간의 start와 end를 구함 start시간부터 초로 구별하여 각각 cnt를 더해줌 여기서 가장 높은 cnt를 반환 unixTimeStamp convert import java.util.*; import java.text.SimpleDateFormat; class Solution { public int solution(String[] lines) { int answer = 0; String fi..
[프로그래머스] - 타겟 넘버
주어진 int[] numbers로 int target 값을 만들수 있는 가짓수를 return 하라 sudo code /* sudo code dfs bfs를 잘 모르기 때문에 완전 탐색으로 접근 numbers[0] -> + or - 2^20 -> 1,048,576 백만이면 많이 안 걸릴듯 가능 1.모든 조합식 때려넣기 2. target과 비교 3. 비교시 동일하다면 answer++ 4. return answer -> 1번 어떻게? 모든 조합식은 2^length만큼 존재 ex [1,1,1] => temp = number[0]; array.add(temp); 1 array.add(-temp); -1 temp = number[1]; arr.get(i-1) + array.add -> 1, -1 1 1 2 -1 3..
[LeetCode] Convert Binary Number in a Linked List to Integer
sudo code Singly- linked list 인 ListNode가 주어지고 head가 주어진다. 예제 1번은 1 -> 0 -> 1 이번 head 즉 LintNode의 val = 1 head.next.val = 0 head.next.next.val = 1 여기서 요구하는 것은 2진수 형식으로 되어있는 linked list를 2진수 방식으로 자리수를 더해 정수형의 값으로 return하는 것 어떻게 할 것인가. testcase를 1,1,0,0 1*2^3 + 1*2^2 + 0*2^1 + 0*2^0 answer = head.val -> 0,0,1,1인 상황이라면? 1,1,0,0 if(head.next != null) ->answer = answer * 2 0 ->0...0...0 -> X 1 -> 2....
[프로그래머스] - 더 맵게
sudo code 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 섞은 음식의 스코빌 지수 >= k => return mixCount int[] scoville을 arraylist로 바꾸고 최대로 섞는 횟수는 scoville.length - 1 반복문 { 오름차순으로 sort mixScoville = 가장 덜 매운것 + 두번째 * 2 섞은게 K보다 스코빌지수가 높거나 같으면 시도 횟수 return 높지 않다면? sort를 했으므로 앞에 0, 1요소 삭제 mixScoville add해주기 } 조건 미흡시 return -1 1차 시도 import java.util.ArrayList; import java.util.Arrays; impor..
15. 뷰 중복 코드 제거
타임리프 프레그먼트 (Fragement) 사용하기 www.thymeleaf.org/doc/tutorials/3.0/usingthymeleaf.html#including-template-fragments 프레그먼트 정의 th:fragement 프레그먼트 사용 th:insert th:replace 뷰 중복 코드 ( 이를 fragement로 만들어서 재사용 할 것) 메인 네비게이션 하단 (footer) 헤더 (head) fragement -> 재사용 조각 th:replace="fragements.html :: main-nav" -> 파일의 directory 아래의 경로로 찾음 full 경로가 필요 아래와 같이 사용했더니 thymeleaf and security에러 프로필 -> 바꿔서 해결 오타조심 프로필