전체 글

Algorithm/문제

21. 격자판 최대합

import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int n, int[][] arr) { int answer = Integer.MIN_VALUE; //행, 열 합 구해서 answer보다 크면 값 변경 int sum1; //행의 합 int sum2; //열의 합 for (int i = 0; i < n; i++) { sum1=sum2=0; for (int j = 0; j < n; j++) { sum1+=arr[i][j]; sum2+=arr[j][i]; } answer = Math.max(answer, sum1); answer = Mat..

Algorithm/문제

20. 등수 구하기

이중for문 arr[j] > arr[i] 비교해서 등수 변경 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int[] solution(int n, int[] arr) { int[] answer = new int[n]; for (int i = 0; i arr[i]) cnt++; } answer[i] = cnt; } return answer; } public static void main(String[] args){ Main T = new Ma..

Algorithm/문제

19. 점수계산

한국 정보 올림피아드 문제 변수 cnt=0 점수 누적하는 변수 answer 1을 만나면 cnt++하고 answer에 누적 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int n, int[] arr) { int answer =0, cnt=0; for (int i = 0; i < n; i++) { if(arr[i] == 1) { cnt++; answer += cnt; } else cnt = 0; } return answer; } public static void main(String[] args){ Main T = new Main..

Spring

[Spring MVC] 스프링 MVC(5)

7.스프링 MVC - 웹 페이지 만들기1) 요구사항 분석상품 도메인 모델상품 ID, 상품명, 가격, 수량상품 관리 기능상품 목록, 상품 상세, 상품 등록, 상품 수정서비스 제공 흐름클라이언트(사용자)는 상품 목록 조회상품 등록 클릭 시, 상품 등록 폼으로 이동하여 상품 내용 입력 후 "상품 저장" 클릭하면 상품 상세로 돌아간다.상품 제목 클릭 시, 상품 상세로 이동한다.상품 상세에서 "상품 수정" 클릭 시, 상품 수정 폼으로 이동한다. 수정 내용 입력 후 "상품 수정" 클릭하면 상품 상세로 리다이렉트 된다.  2) 상품 도메인 개발 [java/hello/itemservice/domain/item/Item.java] - 상품 객체@Data//@Getter @Setter 최대한 @Data 쓰지말고 필요한 거..

Algorithm/문제

18. 뒤집은 소수 ★

입력받은 배열을 tmp에 넣고 거꾸로 출력(res) 1,2,3 반복 tmp가 0이 되는 순간 stop! res=0; 1. t=tmp%10; 2. res = res*10 + t; 3. tmp= tmp/10; res = res* 10+ t 0 = 0 * 10 + 0 3 = 0 * 10 + 3 32=3 * 10 + 2 321=32 * 10 +1 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public boolean isPrime(int num) { //소수인지 아닌지 판단하는 함수 if(num==1) return false; for (int i = 2; i < num..

Algorithm/문제

17. 소수(에라토스테네스의 체)

소수 구하는 방법론에서는 에라토스테네스 체가 가장 빠르다. 이중 포문으로 돌려서 20만이 넘으면 time리미트가 뜬다. ch = new int [21] //배열은 0부터 시작이니까 0,1은 소수의 대상이 아니므로 for문의 i가 2일 때부터로 한다. ch[i] == 0 이면 소수이므로 (2의 배수가 2, 4, 6, ...이라면 2는 2, 4, 6의 약수라는 의미인데 ch[i]가 체크가 안되고 0값 그대로 있다는 거는 2부터 i전까지의 숫자 중 i를 배수로 갖는 숫자가 없다는 걸 의미한다. 즉 i의 약수가 존재하지 않았다.) 카운팅하고 i의 배수들을 체크해야한다. (0 -> 1) import java.util.Scanner; public class Main { public int solution(int n..

Spring

[Spring MVC] 스프링 MVC(4)

스프링 로깅에 대해 알아볼 수 있다.HTTP 요청과 응답을 처리하는 다양한 방식 알아본다.HTTP 메시지 컨버터에 대해 알아본다.6. 스프링 MVC -기본기능1) 로깅 알아보기운영 시스템에서 System.out.println() 같은 시스템 콘솔을 사용하여 필요한 정보를 출력하지 않고, 별도의 로깅 라이브러리를 사용해서 로그를 출력한다.스프링부트 라이브러리 사용시 로깅 라이브러리(spring-boot-starter-logging)가 함께 포함되는데 스프링 부트 로깅 라이브러리는 기본으로 다음 로깅 라이브러리를 사용한다.SLF4JLogbackSLF4J는 Logback, Log4J, Log4J2 등 많은 라이브러리를 통합해서 인터페이스로 제공한다.SLF4J는 인터페이스이고 그 구현체로 Logback 같은 로..

Algorithm/문제

16. 피보나치 수열

단순 피보나치 수열로 배열의 0번과 1은 1로 초기화되어야한다. import java.util.Scanner; public class Main { public int[] solution(int n) { int[] answer = new int[n]; answer[0]=1; answer[1]=1; for (int i = 2; i < n; i++) { answer[i] = answer[i - 2] + answer[i - 1]; } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); int n=kb.nextInt(); for(int x : T.solution..

챛채
챛 Development Log