도토리 줍는 개발자 감자

https://www.acmicpc.net/problem/1036 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 각 알파벳을 Z로 변경했을 때 총 합에 얼마나 영향을 끼치는지 알아야함! 입력값으로 1 A98 1 을 예시로 들어보겠음! A를 Z로 변경했을 때 총 합에 영향을 끼치는 값은 Z(35)*36*36 - A(11)*36*36 임 총 합에 영향을 끼치는 크기 A Z(35)*36*36 - A(11)*36*36 9 Z(35)*36 - 9*36 8 Z(35) - 8 그러면 A를 Z로 변경했을 때 가장..

https://www.acmicpc.net/problem/22871 22871번: 징검다리 건너기 (large) $N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 한다. 항상 오른쪽으 www.acmicpc.net 문제 풀이 다이나믹 프로그래밍으로 풀었다. K의 최소값을 구하기위한 배열로 dp[n]를 선언해준다. (일단 dp[n] 배열의 각 값들을 -1로 초기화시켜준다.) 만약 dp의 값이 -1이 아닌경우는 저장된 값을 return 해준다. -1인경우는 dp값을 Long.MAX_VALUE으로 변경해준다. 그리고 for문을 통해 모든 이동 범위의 힘..

Queue 구현할 때 2차원 배열의 x,y인덱스를 두 개 삽입하는 경우가 있음. 클래스를 생성해서 해도되지만 Point 클래스로 해도된다. java.awt.Point 란? (간략하게 설명하겠음!) https://docs.oracle.com/javase/7/docs/api/java/awt/Point.html Point (Java Platform SE 7 ) Changes the point to have the specified location. This method is included for completeness, to parallel the setLocation method of Component. Its behavior is identical with move(int, int). docs.oracl..

반복문으로 배열을 검색하면서 특정 조건에 해당할 때, 반복문을 처음부터 다시 검색하는 방법!!! 알려주겠음 (예를 들어 for문을 돌면서 ArrayList에 있는 값들을 삭제하고 다시 처음부터 배열을 검색할 때 사용) for (int j=0;j

https://programmers.co.kr/learn/courses/30/lessons/68646?language=kotlin 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 해설 배열의 (i+1) 번째 값들이 최후의 풍선으로 남을 수 있는지 확인해야한다. - (i+1)번 째 풍선이 최후의 풍선으로 남을 수 있는 조건 (i+1)번 째 풍선이 왼쪽에 있는 풍선들의 최솟값보다 값이 작거나 오른쪽에 있는 풍선들의 최솟값보다 값이 작으면 무조건 최후로 남을 수 있다. 더 작은 풍선을 터트릴 수 있는 기회는 한 번 사용할 수 있습니다. 왼쪽이나 오른쪽에 있는 풍선들의 최솟값보다 최후의 풍선 값이 더 작으면 무조건 최후의 ..

(아직 작성중이빈다...) Any class에 대해 설명하도록 하겠습니다! Any 클래스는 코틀린 클래스 계층의 루트입니다. 즉, Any 클래스는 모든 코틀린 클래스의 superclass입니다. (The root of the Kotlin class hierarchy. Every Kotlin class has Any as a superclass.) Any class는 세 가지 함수를 제공합니다. 1. equals() -> public open operator fun equals(other: Any?): Boolean 2. hashCode() -> public open fun hashCode(): Int 3. toString() -> public open fun toString(): String 1. equ..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 생성자가 없는 숫자를 셀프 넘버라고 한다. 즉, d(n)함수로 만들 수 없는 숫자가 셀프넘버이다. 방법 1. 셀프넘버인지 체크하는 0~..

https://leetcode.com/problems/second-highest-salary/ Second Highest Salary - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2번째로 높은 Salary 값을 출력하는 문제이다! 그리고 두 번째 높은 salary 값이 없을 경우 null로 출력해야한다. 1. 서브 쿼리문을 통해서 가장 높은 Salary 값을 얻어온다. ( (SELECT MAX(Salary) FROM Employee) 부분) 2. 가장 높은..