본문 바로가기

반응형

분류 전체보기

(120)
정렬알고리즘 - Lv1(K번째수)-1(completed) import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = {}; int cmdCount = commands.length; answer = new int[cmdCount]; for(int i=0; i
탐욕알고리즘 - Lv2(조이스틱)-1(completed) 풀이 성공!..... 다른사람들의 풀이를 보니, 소스코드가 엄청 간단한것들이 많다... 후..... import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; class Solution { public int solution(String name) { int answer=0; char[] nameToChar=name.toCharArray(); //name을 char[]으로 변환 int strLength=name.length(); int[] charCount= new int[strLength]; //각 배열마다 A를 int로 변경하는 값을 기록하기 위함. int wordCost..
탐욕알고리즘 - Lv2(조이스틱)-1(ing) 테스트 케이스는 통과, 실제 제출에서 시간초과로 실패하고 있다. class Solution { public int solution(String name) { int answer=0; char[] nameToChar=name.toCharArray(); //name을 char[]으로 변환 int strLength=name.length(); int[] charCount= new int[strLength]; //각 배열마다 A를변경하는 값을 기록하기 위함. int wordCost=0; //A를 변경한 횟수 int moveCost=0; //커서를 옮긴 횟수 int wordCount=0; //A가 아닌 문자열의 수 //단어변환시 드는 소모값 계산 for(int i=0; i13) {// A에서 변환하는 횟수가 절반이..
탐욕알고리즘 - Lv1(체육복)-2 class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; //n개의 학생들의 배열 생성 int[] students = new int[n]; //도둑맞은 인원들은 -- for(int i=0; i
서블릿 서블릿 날짜: 2021년 7월 11일 학습목표 서블릿... 혼자서 웹프로젝트를 만들고 서블릿을 돌려보려하니 실패했다... 충격적이다. 자바로 웹 개발을 하는데에 있어 가장 기초라고 할수있는 서블릿에 대해서 알아보도록 하자 서블릿이란? 서블릿 컨테이너? 서블릿 컨텍스트? 서블릿의 동작원리 서블릿의 동작원리 그림 비동기 서블릿 서블릿(Servlet) JSP이전의 Java의 웹 애플리이케이션을 만드는 표준이었다. 현재 JSP도 컴파일시 서블릿으로 변환된다. 즉 JSP = 서블릿이다. (JSP를 볼때 이 JSP가 서블릿으로 변하면 어떻게 되는걸까 생각해보자!) 서블릿 이전에는 'CGI프로그래밍'을 통해서 웹 애플리케이션을 개발했다. 그러나, 이 CGI프로그래밍은 요청이 들어올때마다 '프로세스'를 생성하는 방식으..
탐욕알고리즘 - Lv1(체육복) 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성..
Spring VS Spring Boot 의 배포차이 Spring VS SpringBoot 배포의 차이 날짜: 2021년 7월 3일 학습목표 SpringBoot는 SpringMVC와는 달리, war파일이 아닌 jar파일로 빌드,배포할수 있다. 솔루션 포팅때문에 Spring프로젝트를 war파일로 빌드후 배포를 할줄 알아야하는 상황이 와서 따로 조사한적이 있었다. 참 간단하게도, 기본적인 웹애플리케이션의 디렉토리 구조만 지키면 WAS(톰캣이나 제우스등..)서버 실행시, 자동으로 실행해준다는것을 알았다. 여기서 궁금한것이, SpringBoot는 war파일이 아니라, jar파일로 배포되는데, 서버가 어떻게 jar파일을 인식하고 실행할까?.. 가 궁금해졌다. Jar파일은 서버에서 어떻게 구동되나?? Jar파일은 서버에서 어떻게 인식할까? SpringBoot는 기존의..
Non-Blocking,Blocking VS Async,Sync NonBlocking Blocking VS Async Sync 날짜: 2021년 6월 18일 학습목표 지난주 멘토링시간때 Nonblocking, Blocking은 I/O와 관련된 것이고, Sync, Async는 쓰레드와 관려된 것으로 피드백 받았다. 솔직히 모르겠다... 그저 제어권과 결과에대한 처리를 누가? 하는가에 대해서만 알고있었는데, 왜 I/O와 관련있고, 쓰레드와 관련있는지 알아보자. NonBlockingI/O, Blocking I/O NonBlocking,Blocking에 대해 알아보기 이전에, 먼저 이를 처리는 언제하는지 생가해보자. 컴퓨터는 아무 이유없이 I/O를 수행하지 않는다. 즉, 이런 I/O 작업에 대한 '요청'이 들어와야 수행한다. 즉 웹서비스에서는 클라이언트가 서버..

반응형