문제 링크 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 이번 역시 완전탐색으로 분류가 되어있습니다. 왜 완전 탐색일까? numbers : "013" 이라 가정해보자. 가능한 가짓수를 구할텐데 가능한 순서쌍을 구해보자. 한 자리: 0 1 3 두 자리: 01 03 10 13 30 31 세 자리: 013 031 103 130 301 310 이처럼 numbers 라는 문자열의 모든 원소에 대해 가능한 모든 순서쌍을 만..

문제 링크 코딩테스트 연습 - 모의고사 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 이 문제가 완전탐색에 속해 있는 이유는 answers 배열과 세 사람이 찍은 답을 모두 비교해야 하고, 각 사람마다 정답 갯수를 구한뒤에 또 그 정답갯수들 중 max값을 구해 정답갯수와 모두 비교해야 되기 때문이다.(완전 탐색이 2번이나 일어난다.) 우선 세 사람은 반복적으로 답을 찍게 된다. 답의 주기는 각각 5번, 8번 10번이다. 이 인덱스를 정답의 배열 answer..

타임리프(thymeleaf) 타임리프는 스프링에서 공식적으로 지원하는 view template으로, 백엔드 서버에서 HTML을 동적으로 렌더링 하는 용도로 사용된다. 대표적인 다른 뷰 템플릿은 jsp가 있다. 특징 1. 서버 사이드 HTML 렌더링 (SSR) 타임리프는 백엔드 서버에서 html을 동적으로 렌더링한다. 2. 네츄럴 템플릿 타임리프는 순수 HTML 을 유지한다. 따라서 웹 브라우저에서 서버를 거치지 않고도 열수 있다. 서버를 통해 뷰 템플릿을 거치면 동적으로 바뀐 결과를 확인할 수 있다. JSP는 서버를 거치지 않고서는 웹 브라우저에서 정상적으로 html파일을 확인할 수 없다. 반면 타임리프로 작성된 파일은 웹 브라우저에서 열어도 정상적으로 HTML을 표시한다. 이렇듯 순수 HTML을 그대로..

문제 링크 코딩테스트 연습 - 더 맵게 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 설명 문제 자체는 어렵지 않다. 그저 int 배열 scoville 을 오름차순으로 정렬한 후에 가장 앞의 두 값으로 음식의 스코빌 지수를 구한다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 그리고 앞의 두 값은 지우고, 섞음 음식의 스코빌 지수를 다시 넣고 정렬한다. scovil..

문제 링크 코딩테스트 연습 - 주식가격 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 prices[] 는 1초마다 바뀌는 가격입니다. 각 위치에서 몇 초 동안이나 가격이 내려가지 않았나 구하면 됩니다. 이 문제에도 순서가 존재하는데, prices 배열에 들어있는 순서대로 값이 바뀌고, 순서를 따라 가야합니다. 스택을 활용하면 될 것 같습니다. Stack S = new Stack(); S.push(0); 스택 S..

문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제 설명 트럭 여러 대가 정해진 순서에 따라 다리를 건넙니다. (스택, 큐를 사용하는 문제는 순서가 정해진 경우가 많다.) 다리는 weight 이하의 무게만 견딜 수 있고 그에 따라 트럭의 배차 간격을 조정해 주어야 합니다. 풀이 Queue que = new LinkedList(); Queue bridge = new LinkedLis..