둥이의 개발여행

종종 알고리즘을 풀다보면 아래와 같이 char 타입을 int 타입으로 변환해야하는 순간들이 있다. char 타입은 int 타입으로 강제 변환을 하게 되면 아스키 코드 값이 나오게 되기 때문에 형변환했다가 당혹스러운 순간이 있다. 이때 알아두면 좋은 방법 두가지를 소개한다. 방법1 - '0' 빼주기 char 타입 값에 '0' 아스키 코드 값을 뺐다. 전제조건은 char 타입 값은 48~57 사이 값이어야 한다는 점이다. 0의 아스키 코드 값이 48인점을 이용해서 아스키 코드값들끼리의 연산을 통해서 나온 아스키 코드 값을 int형으로 강제 형변환하는 것이다. 하지만, 구글링을 해서 더 좋은 방법이 있는지 확인해본 결과 역시나 원하는 메서드를 자바는 미리 제공하고 있었다. 방법2 - Character.getN..

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 입출력예 소스코드 class Solution { public String solution(String my_string, int[] index_list) { String answer = ""; for(int i : index_list){ answer += my_string.charAt(i); } return answer; } }

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 입출력 예 소스코드 import java.util.*; class Solution { public int solution(int a, int b, int c, int d) { int dice[] = {a,b,c,d}; Arrays.sort(dice); int ans = 0; if(dice[0] == dice[3]){ ans = 1111 * dice[0]; }else if(dice[0] == dice[2] || dice[1] == dice[3]){ ans = (int)Math.pow(10 * di..

Iterator iterator를 우리 말로 번역하면 '반복자'로, 객체 지향 프로그래밍에서 배열과 같은 여러 개의 데이터의 집합으로 이루어진 자료구조를 순회하는 객체를 의미한다. iterator를 우리 말로 번역하면 '반복자'입니다. 자바의 Collection에 저장되에 있는 요소들을 순회하는 인터페이스이다. Collection Collection이란 자바에서 제공하는 자료구조들의 인터페이스로 List, ArrayList, LinkedList, Set, HashSet, TreeSet, Stack, Queue 등이 이를 상속받고있다. 즉, 이러한 컬렉션 인터페이스를 상속받는 클래스들에 대해 Iterator 인터페이스 사용이 가능하다. Enumeration Iterator의 전신은 자바 초창기의 Enume..

1. 컬렉션 프레임워크 컬렉션 (collection) 여러 객체(데이터)를 모아 놓은 것을 의미 프레임웍 (framework) 표준화, 정형화된 체계적인 프로그래밍 방식 컬렉션 프레임워크(Collections Framework) 컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공 java.util 패키지에 포함. 컬렉션 프레임워크의 주요 인터페이스로는 List, Set, Map이 있다. List와 Set은 공통된 부분이 많아 둘의 공통 메서드만 모아서 새로운 인터페이스인 컬렉션으로 정의한다. Map은 List, Set과 달리 키와 값을 쌍으로 관리하는 구조라서 독립된 인터페이스다. 따라서 위 상속계층도에 포함되지 못한다. 2. 컬렉션 프..

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 boolean 변수 x1, x2, x3, x4가 매개변수로 주어질 때, 다음의 식의 true/false를 return하는 solution 함수를 작성해 주세요. 입출력 예 x1 x2 x3 x4 result 예제 1) false true true true true 예제 2) true false false false false 예제 1번의 x1, x2, x3, x4로 식을 계산하면 다음과 같습니다. 따라서 true를 return 합니다. (x1 ∨ x2) ∧ (x3 ∨ x4) = (F ∨ T) ∧ ..

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk를 만드려고 합니다. 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복합니다. 만약 stk가 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다. stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더합니다. stk에 원소가 있는데 stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 ..

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수 l과 r이 주어졌을 때, l이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 입출력 예 l r result 5 555 [5,50,55,500,550,555] 10 20 [-1] 풀이 숫자 0과 5로만 이루어진 모든 정수를 판별하기 위해서 matches() 함수를 이용해 정규표현식을 사용했습니다. true인 값들을 Ar..

문제출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수 배열 arr과 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [ s, e, k ] 꼴입니다. 각 query마다 순서대로 s

Arrays 클래스는 배열과 관련된 여러 메서드들을 지원한다. java.util 패키지에 포함되어 있으므로 Arrays의 메서드들을 사용하기 위해서는 import가 필요하다. import java.util.Arrays; Arrays.copyOf() Arrays.copyOf(원본 배열, 복사할 길이) 지정한 배열을 인덱스 0부터 원하는 길이만큼 복사한다. 원본 배열이 입력한 길이보다 클 경우 입력한 길이 이후의 인덱스는 제거되어 copy되고, 원본 배열이 입력한 길이보다 작을 경우 원본 배열에서 존재하지 않는 인덱스 이후의 값은 배열의 타입 기본값으로 초기하되어 copy한다. int[] intArr = new int[]{1,2,3,4,5}; int[] intArrCopy = Arrays.copyOf(int..