목록[코딩테스트] (68)
요르딩딩

1. [크기가 5인], 1차원 정수형 배열 선언 및 그림 : 2. 정수형 리스트 선언 : 3. [크기: 행2,열3]인 2차원 문자열 배열 선언 및 초기화 및 그림 : 4. 1차원 배열 [인덱스3]에 [10] 삽입 : 5. 2차원 배열 [행:5, 열:10]에 "v" 삽입 : 6. 접근제어자 private default protect public 7. overload, overriding 특징8. 클래스, 생성자, 메소드 선언 9. 클래스 객체(인스턴스) 생성 10. 변수정적변수 (static) class A { static int num = 10; public A(){ num ++;} public static void main(~) { A a = new..

# [크기가 5인], 1차원 정수형 배열 선언 및 그림 : int[] arr = new int[5]; # 정수형 리스트 선언 : ArrayList list = new ArrayList(); # [크기: 행2,열3]인 2차원 문자열 배열 선언 및 초기화 및 그림 : String[][]arr = new[2][3]; # 1차원 배열 [인덱스3]에 [10] 삽입 : arr[3] =10 # 2차원 배열 [행:5, 열:10]에 "v" 삽입 : arr[5][10] = "v"; # 접근제어자 private 같클default 같패protect 다패,상속public 전체 # overload : 메소드명 동일, 매계변수(타입 또는 갯수 다름) # overriding : 재정의 # 클래스, 생성자, 메..
https://github.com/fkskenf/Algorithm_study/blob/master/0.programers/%EB%88%84%EC%A0%81%ED%95%A9/level2/%ED%98%B8%ED%85%94%EB%8C%80%EC%8B%A4.md
https://github.com/fkskenf/Algorithm_study/blob/master/0.programers/DFS/level3/%ED%8D%BC%EC%A6%90%EC%A1%B0%EA%B0%81%EC%B1%84%EC%9A%B0%EA%B8%B0.md
https://github.com/fkskenf/Algorithm_study/blob/master/0.programers/DFS/level3/%EC%97%AC%ED%96%89%EA%B2%BD%EB%A1%9C.md
이번문제는 생각하기 그리 어렵지 않은 문제이다. 다만, 구현하기가 은근히 까다로운 문제이다. 여기서 나의 풀이법에 대해 설명해 보겠다. int count = 전체 길이에서 제거해야할 숫자를 뺴면, 구해야하는 숫자의 갯수를 알 수 있다. 가장 큰 값을 구해야하므로, 맨 앞자리 부터 하나씩 나올 수 있는 수 중, 가장 큰 값을 골라주면 된다. (테스트케이스 3번) "4177252841" 여기서 10-4= 6개의 수를 골라야한다. 숫자는 맨 앞자리가 가장 클 수록 큰 수이다. 그러므로 맨 앞자리로 올 수 있는 수는 "41772" 중 하나이다. 왜냐하면, 한자리를 고르고나면, 나머지 5자리도 골라 줘야하기때문에, 뒤에 5자리는 남겨두어야 한다. (맨 앞자리가 가장 크다면, 뒤에는 어떤 수가 와도 상관없기 떄문이..
이번문제는 상당히 생각하기 까다로운 문제라고 생각한다. 이 문제 역시 다름 사람들의 해답을 참고하였다. 물론 내가 그리디 문제에 약한거 같기도 하지만, 이 문제 역시 Level2치고 어렵다는 평이 많은거 같다. 이 문제에서 포인트는 이동거리이다. 알파벳 상/하 이동의 경우는 아스키코드를 활용하면 차이를 이용해 쉽게 구할 수 있다. 이제 포인트인 이동거리에 대해 확인해보자. 이동거리가 최대인 경우는 그냥 쭉 오른쪽으로 이동하는 것이다 즉, name.length() -1 이 최대가 될 것이다. 하지만, 우리는 최소 이동거리를 구해야 하므로, AAA와 같이 변경이 필요없는 A가 나올경우, 그대로 그냥 쭉 오른쪽으로 진행할 것인지, 아니면 처음 되돌아가서 뒤로 진행할 것인지 정해야한다. 그러므로, A가 나오게 ..
이번문제는 구현하기는 쉬우나, 방법을 생각해내는것이 어렵다고 생각합니다. 여러가지 방식을 정해보았으나, 결국 명확한 해법을 찾지못해 다른 사람들의 방식을 확인 후 구현하였습니다. 풀이법은 단순합니다. 1. 사람들을 오름차순으로 정렬한 후 2. 최대 2명만 태울 수 있으니, 가장 작은사람 + 가장 큰사람 answer++ ---> ((front:50), 50, (back:70), 80) =====> answer++ ---> ((front:50), (back:50), 70, 80) =====> answer++ ((front: 50), 70, (back:80)) =====> answer++ ---> ((front:50), (back:70), 80) =====> answer++ ---> ((front:50), (..