목록전체 글 (287)
개발자는 기록이 답이다
프로그래머스 SQL 76문제 풀기 ( 정답률 높은 순 기준 10개 ) - 2
LV.2 중성화 여부 파악하기 (정답률 : 89%) https://school.programmers.co.kr/learn/courses/30/lessons/59409 SELECT ANIMAL_ID, NAME, (CASE WHEN SEX_UPON_INTAKE LIKE 'Spayed%' THEN 'O' WHEN SEX_UPON_INTAKE LIKE 'Neutered%' THEN 'O' ELSE 'X' END) AS 중성화 FROM ANIMAL_INS; SELECT ANIMAL_ID, NAME, CASE WHEN SEX_UPON_INTAKE LIKE 'Neutered%' OR SEX_UPON_INTAKE LIKE 'Spayed%' THEN 'O' ELSE 'X' END 중성화 FROM ANIMAL_INS OR..
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Stack,Queue_괄호문자제거_Stack)
2. 괄호문자제거 예시 입력 1 (A(BC)D)EF(G(H)(IJ)K)LM(N) 예시 출력 1 EFLM 내가 푼 풀이(Time: 167ms Memory: 27MB) 나는 여는 괄호 만나서 pop해줄때 peek()함수를 사용해서 상단에 있는걸 체크한다음에 pop해주고 while문 나와서 남은 여는 괄호를 빼내기 위해 한번 더 pop를 했는데, 아예 pop함수 자체가 빼낸걸 리턴한다고 한다. 그리고 stack에서도 get(int idx)함수로 탐색한걸 하나씩 출력할 수 있다고 한다. import java.util.Scanner; import java.util.Stack; public class Main { public String solution(String str) { StringBuilder sb = n..
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Stack,Queue_올바른 괄호_Stack)
1. 올바른 괄호 예시 입력 1 (()(()))(() 예시 출력 1 NO 강의 풀이(Time: 167ms Memory: 27MB) 중괄호든 대괄호든 괄호 문제는 십중팔구 Stack으로 풀어야 한다. )(()) // 닫는 괄호가 더 많을때 예외처리 필요 )()( // 닫는 괄호 여는 괄호 개수가 똑같아도 )(는 올바른괄호가 아니기 때문에 예외처리 필요 (()() // 여는 괄호가 더 많을때 예외처리 import java.util.Scanner; import java.util.Stack; public class Main { public String solution(String str) { String answer = "YES"; Stack stack = new Stack(); for (Character x ..
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Hash, sliding window : 시간복잡도 O(n)_K번째 큰 수_TreeSet)
5. K번째 큰 수 예시 입력 1 10 3 13 15 34 23 45 65 33 11 26 42 예시 출력 1 143 내가 푼 틀린 풀이 일단 문제를 제대로 이해 못했다. 나는 입력받은 정수배열을 내림차순해서 가장 큰 수 3개를 더하면 되는 줄 알았는데, 그게 아니라 각 정수배열에 있는 값들을 3개 뽑아서 합한 것 들을 내림차순해서 k번째 수에있는 걸 고르는 거였다. import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class Main { public int solution(int n , int k, int[] arr) { int answer = ..