말하는 컴공감자의 텃밭

잃어버린 괄호 아이고 세준아 누가 입력을 이렇게 넣으래 귀찮게시리일단 그리디한 방식은 -뒤는 모두 더해주면 가장 최솟값으로 만들어줄 수 있다.따라서 -를 기점으로 숫자를 모두 더해주고, 이후 + 연산을 처리해 주면 가장 작은 값이다. 숫자와 연산자를 나누는 건 split 처럼 StringTokenizer로 나눠줍시다.StringTokenizer stSub = new StringTokenizer(br.readLine(), "-"); 요로코롬  빼기 ('-') 를 기준으로 나눌 수 있다. 다만 맨 첫 번째는 무조건 양수다. 따로 처리해 주는 것에 유의1. 맨 첫 번째는 더해준다.2. '-' 빼기를 기점으로 숫자와 연산자를 먼저 나눈다.3. 나눈 부분을 + 연산 처리를 통해 더한다.4. 이후 나머지 부분 + ..

초등학생이 된 기분   로프    그리디가 풀고 싶어 하나 더 풀었던 문제,로프 수 만큼 병렬적으로 무게를 감당하고 이 로프들로 최대 중량을 구해내는 코드를 작성하면 된다.간단하게 로프 길이가 긴 순서로 정렬하고, 가장 낮은 길이를 기준으로  로프 * 인덱스로 업데이트 해줬다. 123456789101112131415161718192021222324import java.io.*;import java.util.*; public class Main { // S4 로프     public static void main(String[] args)&nbsp..

공부허기 싫다~ 괄호 회전하기  먼저 괄호가 왼쪽으로 회전하기 때문에 1 2 3 42 3 4 13 4 1 2 이런식으로 변경을 해줘야 했다.큐를 써도 됐는데, 문제가 쉬워서 "아 그냥 후딱풀자~!"마인드라 오히려 돌아갔다..substring 활용해서 s = s.substring(1) + s.charAt(0); 로 회전시켜줬다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.io.*;import java.util.*; public class Solution {     public i..

증가 배열 만들기  1,1 에서 시작해서 우측이나 아래쪽으로 쭉 오름차순 패턴을 띄는 배열을 만들면 된다.간단하게 i,j 로 생각해서 값을 넣어주었다. 1,1 1,2 1,32,1 2,2 2,33,1 3,2 3,3 이게 이미 증가 배열이잖아.i-j -1 값을 넣어주었다. 123456789101112131415161718192021222324252627282930313233343536373839import java.io.*;import java.util.*; public class Main { // S5 증가 배열 만들기    static StringBuilder&n..

빨리 골드문제 더 풀어야하는데,, 나무 자르기 상근 교수님.. 잘 계시죠..?  나무의 h 높이 이상 부분을 자른 부분을 상근이가 갖게되는데,이 자르는 높이의 최대값을 구해보는게 문제이다. 대충 나무가 이렇게 가지각색의 길이로 주어진다면 내가 자른 윗부분들의 합이 M이상이어야 한다.이분 탐색으로 저 높이를 찾아보자. 먼저 이분탐색을 low와 hight 또는 left right 등 최소와 최대를 두어주고, 그 가운데 mid 값을 조정하여값을 찾는 알고리즘이다.우리가 숫자 up & down 게임을 할때 1~100이라면 50부터 불러서 줄이는것과 같은 로직이다.만약 4가 정답이라면 1~100까지 하나하나 물어보는게 아닌100 ▶ 50 ▶ 25 ▶ 12 ▶ 6 ▶ 3 ▶ 4 이런식으로 7번만에 빠르게 찾아낼 수..

N과 M (4)  중복이 안되게, 앞수보다는 뒤 수가 더 크게 수열을 만들어 주면 된다.숫자 길이에 맞게 depth를 짜주고, start로 중복을 막아주어 수열을 뽑아내면 꿋. 12345678910111213141516171819202122232425262728293031323334import java.io.*;import java.util.*; public class Main { // S3 N과 M(3)    static int N, M;    static int[] arr;  &n..

수 정렬하기 2  간단하게 sort 메서드로 정렬 1234567891011121314151617181920212223242526import java.io.*;import java.util.*; public class Main { // S5 수 정렬하기 2    public static void main(String[] args) throws IOException {        BufferedReader br = ..

아픈동물 찾기 -- 아픈 동물의 아이디와 이름을 조회 해야하고, 아이디 순으로 정렬해야 함.-- 아이디 -> ANIMAL_ID, 이름 -> NAME-- 아픈 상태 조회 -> INTAKE_CONDITION : Sick-- SELECTANIMAL_ID, NAMEFROMANIMAL_INSWHEREINTAKE_CONDITION = "Sick"ORDER BY ANIMAL_ID ASC; ASC 는 디폴트 값, 역정렬 원하면 DESC최솟값 구하기 -- DATETIME 컬럼에서 가장 빠른값을 찾아야 함.-- MIN 사용SELECT MIN(DATETIME)FROMANIMAL_INS MIN 사용해서 최소값 찾아주기동물 수 구하기 -- 테이블 COUNT 함수 사용, ID 개수SELECT COUNT(ANIMAL_ID)FROM..