본문 바로가기

반응형

전체 글

(61)
[LeetCode] Roman to Integer Roman numerals Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 위의 Sybol이 주어지면 Symbol과 숫자를 대응하여 계산한 값을 구하는 알고리즘이다. 계산 규직은 다음과 같다. 자신의 다음에 있는 Symbol의 Value가 자신의 Value보다 더 크다면 자기자신은 -연산을 하고 반대의 경우에는 +연산을 한다. EX) input : "III" output : "3" input : "IV" output : "4" input : "IX" output : "9" 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public int romanToInt(String s) { int[] map..
[LeetCode] Palindrome Number Palindrome(회문구조) DNA 분자상의 염기서열이 오른쪽에서 읽어도, 왼쪽에서 읽어도 같은 구조를 가지는 현상. 역방향의 반복 서열이라고도 한다. 이는 암에서 잘 나타나며 이들을 살펴보는 것은 유전체의 불안정성을 알아보는 데 도움이 된다. [네이버 지식백과] 회문구조 [palindrome] (암용어사전) Input값이 회문구조를 가지는지를 확인하는 코드이다. EX) input : 121 output : true input : -121 output : false input : 10 output : false 사실상 몇가지 예외를 제외하면 코드를 reverse시킨다음 같은지 확인하는 것과 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23..
[LeetCode] Reverse Integer 32-bit의 부호가 있는(signed)정수가 주어진다. 이정수를 reverse해서 출력해라. EX) input : 123 output : 321 input : -123 output : -321 정수를 10으로 나눈 나머지는 그 정수의 일의 자리를 반환한다. 123%10 = 3 정수를 10으로 나눈 몫은 일의자리를 제외한 나머지를 반환한다. 123 / 10 = 12 위의 값을 적절히 이용하면 reverse를 할 수 있다. 여기서 주의할 점은 Integer값의 범위이다. 종류 타입 크기 범위(최소 ~ 최대) boolean 논리값 1 bit true / false byte 부호 있는 정수 8 bits -128 ~ 127 char 유니코드 문자 16 bits \u0000 ~ \uFFFF short 부호 있는 ..
[LeetCode] Two Sum 같은수를 두번 사용하지 않고 입력받은 int형 배열에서 두개의 합이 target과 같은 배열의 인덱스를 찾는 알고리즘 문제이다. ex) Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for(int i =..
[IntelliJ] 05 - 파일 업로드 설정 파일 업로드를 하기 위해서 아래 라이브러리를 추가해준다. 1 2 3 4 5 commons-fileupload commons-fileupload 1.3.3 cs ServletConfig.java에 Bean을 추가해 준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 @Bean(name="multipartResolver") public CommonsMultipartResolver getResolver() throws IOException { CommonsMultipartResolver resolver = new CommonsMultipartResolver(); //한번에 Request로 전달될 수 있는 최대의 크기 resolver.setMaxUploadSize(1024 * 1024 ..
[IntelliJ] 한글설정 shift * 2 + vm 에서 -Dfile.ecoding=UTF-8을 추가해 준다
[IntelliJ] 04 - Controller Controller는 스프링 MVC에서 서버분의 거의 대부분을 컨트롤 하는 부분이다. 스프링 Controller는 Client로부터 받은 요청을 어떻게 처리할지에 대한 정보들이 담겨있다. 예를들어 URL을 통해 페이지를 옮겨준다던지 모델과 연결하여 데이터베이스에 필요한 정보를 요청한다던지 하는 역할을 한다. 스프링MVC Controller의 특징을 보자 HttpServletRequest, HttpServletResponse를 거의 사용하지 않고 필요한 기능 구현 가능하다. 다양한 타입의 파라미터처리, 다양한 타입의 리턴타입을 사용할 수 있다. GET방식, POST방식 등 전송 방식에 대한 처리를 어노테이션을 이용하여 처리할 수 있다. 상속/인터페이스 방식 대신에 어노테이션만으로도 필요한 설정을 할 수 있..
[Java] static 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 class Foo{ public static String classVar = "I class var"; public String instanceVar = "I instance var"; public static void classMethod(){ System.out.println(classVar); //OK // System.out.println(instanceVar); //ERROR } public void instanceMethod(){ System.out.println(classVar); //OK System.ou..

반응형